بررسی بیشینه سازی نفوذ در شبکه اجتماعی با استفاده از الگوریتم ژنتیک
بررسی بیشینه سازی نفوذ در شبکه اجتماعی با استفاده از الگوریتم ژنتیک
آناهیتا هیربد1 حسام فولادوند2
1) دانشجوی کارشناسی ارشد کامپیوتر گرایش نرم افزار، دانشگاه آزاد اسلامی واحد خرم آباد،
2) عضو هیئت علمی دانشگاه آزاد اسلامی واحد خرم آباد،
کد IOI مقاله
:
XAEC-CAZZG
محل انتشار :
کنفرانس ملی رهیافت های نو در مهندسی برق و کامپیوتر(munce.ir)
چکیده :
چكيده
مسأله بیشینه سازی تأثیر ، بریافته های مجموعه کوچکی از نودها در یک شبکه اجتماعی متمرکز است که میزان تأثیرات ایجاد شده را به حداکثر می رساند . با وجود آنکه الگوریتم حریصانه و برخی اصلاحات برای حل این مسأله به کار گرفته شده اند ، لیکن راه حل طولانی آن به صورت یک مسأله باقی مانده است. در این مقاله ، الگوریتم ژنتیک برای حل مسئله بیشینه سازی تأثیر ارائه شده است . با استفاده از این الگوریتم به نتایج بهینه و حفظ تنوع راه حل ها دست یافتیم. ما این روش را در شبکه های اجتماعی واقعی مورد بررسی قرار دادیم و الگوریتم ژنتیک ما دارای عملکرد ضعیف تری نسبت به الگوریتم های حریصانه شناخته شد ، اما نسبت به سایر الگوریتم ها از عملکرد بهتری برخوردار بود.
واژههاي كليدي: حداکثر سازی نفوذ؛ شبکه اجتماعی؛ شبیه سازی ، الگوریتم ژنتیک
کلمات کلیدی : واژههاي كليدي حداکثر سازی نفوذ شبکه اجتماعی شبیه سازی الگوریتم ژنتیک