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

یک شبکه اجتماعی از بازیگران اجتماعی و روابط آنها تشکیل شده است. ایجاد مدلهای مناسب برای انتشار موثر اطلاعات درشبکه های اجتماعی بسیار جالب و مهم است. حداکثرسازی نفوذ، مسئله مهمی در تحلیل شبکه است که به طور گسترده در شبکه های اجتماعی رخ میدهد. هدف حداکثرسازی نفوذ، شناسایی گره های تاثیرگذار در بالاترین سطح است که میتوانند نفوذ را به حداکثر برسانند. در روش پیشنهادی، یک رویکرد جدید جهت شناسایی گره های تاثیرگذار برای حداکثرسازی نفوذ در شبکه های اجتماعی ارائه میشود. در روش پیشنهادی، برای یافتن خوشه ها و تشخیص اجتماعات، از روش خوشهبندی فازی FCM استفاده میگردد. پس از تشکیلاجتماعات، از الگوریتم بهینه سازی ملخ برای شناسایی گره های تاثیرگذار در هر اجتماع استفاده میشود. نرم افزار مورد استفاده جهت شبیه سازی روش پیشنهادی، نرم افزار متلب میباشد. مجموعه داده های مورد استفاده جهت ارزیابی نتایج روش پیشنهادی شامل مجموعه داده PolBooks، مجموعه داده Karate، مجموعه داده AoN و مجموعه داده Slashdot هستند. طبق نتایج به دست آمده، روش پیشنهادی نسبت به روش SGA مبتنی بر اجتماع و روش SPIN مبتنی بر اجتماع بهبود بالاتری داشته است.

Keywords:

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