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

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