بررسی بیشینه سازی نفوذ در شبکه اجتماعی با استفاده از الگوریتم ژنتیک
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,451
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MUNCE01_008
تاریخ نمایه سازی: 7 اسفند 1396
چکیده مقاله:
مساله بیشینه سازی تاثیر ، بریافته های مجموعه کوچکی از نودها در یک شبکه اجتماعی متمرکز است که میزان تاثیرات ایجاد شده را به حداکثر می رساند . با وجود آنکه الگوریتم حریصانه و برخی اصلاحات برای حل این مساله به کار گرفته شده اند ، لیکن راه حل طولانی آن به صورت یک مساله باقی مانده است. در این مقاله ، الگوریتم ژنتیک برای حل مسیله بیشینه سازی تاثیر ارایه شده است . با استفاده از این الگوریتم به نتایج بهینه و حفظ تنوع راه حل ها دست یافتیم. ما این روش را در شبکه های اجتماعی واقعی مورد بررسی قراردادیم و الگوریتم ژنتیک ما دارای عملکرد ضعیف تری نسبت به الگوریتم های حریصانه شناخته شد ، اما نسبت به سایر الگوریتم ها از عملکرد بهتری برخوردار بود.
کلیدواژه ها:
نویسندگان
آناهیتا هیربد
دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی، واحد خرم آباد، ایران
حسام فولادوند
عضو هییت علمی دانشگاه آزاد اسلامی، واحد خرم آباد، ایران