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