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

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

Keywords:

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