یک الگوریتم پویای فراابتکاری برای بیشینهسازی نفوذ در شبکههای اجتماعی | ||
| پدافند الکترونیکی و سایبری | ||
| دوره 11، شماره 2 - شماره پیاپی 42، تابستان 1402، صفحه 57-69 اصل مقاله (1.47 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| نویسندگان | ||
| جلیل جباری لطف1؛ محمد عبداللهی ازگمی* 2؛ محمد رضا ابراهیمی دیشابی3 | ||
| 1دانشجوی دکترا، گروه کامپیوتر، واحد میانه، دانشگاه آزاد اسلامی، میانه، ایران | ||
| 2استاد، گروه کامپیوتر، واحد میانه، دانشگاه آزاد اسلامی، میانه، ایران | ||
| 3استادیار، گروه کامپیوتر، واحد میانه، دانشگاه آزاد اسلامی، میانه، ایران | ||
| چکیده | ||
| در دهه گذشته، مردم زمان زیادی را در شبکههای اجتماعی برای تعامل با دوستان و به اشتراک گذاری اطلاعات، افکار، اخبار و غیره صرف میکنند. این شبکههای اجتماعی بخش مهمی از زندگی روزمره ما را تشکیل میدهند. با بهرهبرداری از توسعه شبکههای اجتماعی، یافتن افراد تأثیرگذار در یک شبکهی اجتماعی کاربردهای عملی زیادی در بازاریابی، سیاست و حتی کنترل بیماریها دارد. در این مقاله، روش جدیدی با عنوان الگوریتم کرکس توسعهیافته پویا برای حل مسئله بیشینهسازی نفوذ ارائه کردهایم. با توجه به این نکته که در دنیای واقعی، شبکههای اجتماعی ماهیت بسیار پویا و مقیاسپذیر دارند. در الگوریتم پیشنهادی ما دو معیار مهم که در کارهای انجام شده قبلی کمتر مورد توجه قرار گرفته است را در نظر میگیریم. یکی تغییر ساختار شبکه در طول زمان و دیگری مقیاسپذیری است. الگوریتم پیشنهادی روی مجموعه دادههای استاندارد مورد ارزیابی قرارگرفته شده است. نتایج به دست آمده نشان میدهد که الگوریتم پیشنهادی به دلیل کاهش فضای جستجو و استفاده از چندین مکانیسم مختلف و متفاوت در مراحل اکتشاف و بهرهوری و ایجاد تعادل و گذار بین این مراحل نسبت به دیگر الگوریتمهای مورد مقایسه، مقیاسپذیرتر بوده و از دقت بالاتری در پیدا کردن رئوس بانفوذ در این شبکهها را برخوردار است. | ||
| کلیدواژهها | ||
| بیشینهسازی نفوذ؛ شبکههای اجتماعی؛ پویایی شبکه؛ مدل انتشار؛ الگوریتمهای فرا ابتکاری | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 494 تعداد دریافت فایل اصل مقاله: 550 |
||