الگوریتمی جدید، مقیاس پذیر و مقاوم برای بیشینه سازی تأثیر در شبکه های اجتماعی
چکیده
امروزه شبکه های اجتماعی از محبوبیت بالایی بین افراد مختلف برخوردار هستند. یکی از مسائل مهم در این حوزه، یافتن افراد تأثیر گذار به ازای محدودیت های زمانی مختلف در یک شبکه اجتماعی است. در این تحقیق، روشی جدید مبتنی بر بهینه سازی چندهدفه برای یافتن افراد تأثیرگذار، با در نظرگرفتن دو هدف افزایش میزان تأثیر و کاهش زمان انتشار معرفی شده است. در این روش از الگوریتم nsga-ii به عنوان راهکار بهینه سازی چند هدفه استفاده شده است. به منظورکاهش زمان اجرا و مقیاس پذیر کردن آن، دو روش اکتشافی برای محاسبه میزان تأثیر و زمان انتشار معرفی می گردد. میزان تأثیر پاسخ های یافته شده توسط الگوریتم nsga-ii در زمان های محدود مختلف بررسی می شوند و دسته های بهینه در محدودیت های زمانی مختلف انتخاب خواهند شد. پاسخ های نهایی توسط این روش، میزان تأثیر بالاتری را نسبت به روش های دیگر نشان می دهند.