يك الگوريتم پوياي فراابتكاري براي بيشينه‌سازي نفوذ در شبكه‌هاي اجتماعي

در دهه گذشته، مردم زمان زيادي را در شبكه‌هاي اجتماعي براي تعامل با دوستان و به اشتراك گذاري اطلاعات، افكار، اخبار و غيره صرف مي‌كنند. اين شبكه‌هاي اجتماعي بخش مهمي از زندگي روزمره ما را تشكيل مي‌دهند. با بهره‌برداري از توسعه شبكه‌هاي اجتماعي، يافتن افراد تأثيرگذار در يك شبكه‌ي اجتماعي كاربردهاي عملي زيادي در بازاريابي، سياست و حتي كنترل بيماري‌ها دارد. در اين مقاله، روش جديدي‌ با عنوان الگوريتم كركس توسعه‌يافته پويا براي حل مسئله بيشينه‌سازي نفوذ ارائه كرده‌ايم. با توجه به اين نكته كه در دنياي واقعي، شبكه‌هاي اجتماعي ماهيت بسيار پويا و مقياس‌پذير دارند. در الگوريتم پيشنهادي ما دو معيار مهم كه در كارهاي انجام شده قبلي كمتر مورد توجه قرار گرفته است را در نظر مي‌گيريم. يكي تغيير ساختار شبكه در طول زمان و ديگري مقياس‌پذيري است. الگوريتم پيشنهادي روي مجموعه داده‌هاي استاندارد مورد ارزيابي قرارگرفته شده است. نتايج به دست آمده نشان مي‌دهد كه الگوريتم پيشنهادي به دليل كاهش فضاي جستجو و استفاده از چندين مكانيسم مختلف و متفاوت در مراحل اكتشاف و بهره‌وري و ايجاد تعادل و گذار بين اين مراحل نسبت به ديگر الگوريتم‌هاي مورد مقايسه، مقياس‌پذيرتر بوده و از دقت بالاتري در پيدا كردن رئوس بانفوذ در اين شبكه‌ها را برخوردار است.