تشخیص جوامع در شبکه های اجتماعی با استفاده از الگوریتم بهینه سازی ملخ

هدف از این تحقیق بررسی رویکردی برای تشخیص جوامع در شبکه های اجتماعی با استفاده از الگوریتم بهینه سازی ملخ بود. روش تحقیق به صورت توصیفی – تحلیلی از نوع همبستگی بود، ابزار مورد استفاده در این تحقیق الگوریتم ملخ می باشد. یافته های حاصل از تحقیق نشان داده است که هر بردار در الگوریتم بهینه سازی ملخ شامل گره های گراف هستند. مکانیزم تکامل گره ها توسط عامل های همسایه به روز می شود که منجر به شکل گیری ساختار جوامع مطلوب می شود. ارزیابی برروی چهار مجموعه داده بدون جهت همانند کاراته، دلفین، فوتبال و کتاب های سیاسی برمبنای معیارهای NMI و ماژولاریتی انجام شده است. نتایج برمبنای تکرارهای مختلف و تعداد جمعیت اولیه نشان می دهد که مدل پیشنهادی با ۴۰۰ بار تکرار دارای کارایی بهتری است

Keywords:

تشخیص جوامع , شبکه های اجتماعی , الگوریتم بهینه سازی ملخ , فرا ابتکاری