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

در دنیای امروز، با گسترش روزافزون استفاده از ارتباطات در بستر اینترنت و رشد شبکه های اجتماعی، مطالعه و تحلیل این شبکه ها ضروری به نظر میرسد. یکی از زمینه های تحلیل شبکه های اجتماعی تشخیص اجتماعات است یک اجتماع را میتوان مجموعهای از اعضای شبکه در نظر گرفت که نقش مشابهی را ایفا کرده یا علاقه مندی یکسانی دارند. از جمله کاربردهای تشخیص اجتماع میتوان به بهبود سیستمهای پیشنهاد دهنده و افزایش دقت موتورهای جستجو اشاره کرد. الگوریتم های بسیاری در زمینه ی تشخیص اجتماع در شبکه های اجتماعی پیشنهاد شده اند. در این مقاله ،یک روش مبتنی بر الگوریتم بهینه سازی مگس میوه به منظور افزایش صحت این تشخیص از شبکه های اجتماعی پیشنهاد شده است. تفاوت تحقیق حاضر با روشهای پیشین را میتوان در بکار بردن الگوریتم مبتنی بر مگس میوه و ماژولاریتی به عنوان معیاری در ارزیابی بهبودی نتایج بدست آمده در هر تکرار خلاصه کرد. از دو نوع مجموعه داده های جهان واقعی و ساختگی جهت تحلیل و بررسی عملکرد روش ارایه شده بهره گرفته شده است. نتایج بدست آمده نشان میدهد که اجتماعات یافت شده توسط الگوریتم پیشنهادی نسبت به اکثر کارهای شاخص، کیفیت ساختار اجتماع مناسب تری کشف کرده است.

Keywords:

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