مروری بر روشهای بیشینه سازی نفوذ در شبکه های اجتماعی رویکردهای فراابتکاری ترکیبی و چندهدفه

در این مقاله روش های مختلف مسئله بیشینه سازی نفوذ در شبکه های اجتماعی مورد بررسی قرار گرفته است. مسئله بیشینه سازی نفوذ که به دنبال یافتن مجموعه ای از گره برتر در یک شبکه اجتماعی است تا بیشترین میزان انتشار اطلاعات را در میان سایر گره ها ایجاد کنند، به دلیل ماهیت NP-hard خود تحت مدل های انتشار مختلف، همواره یکی از چالش های اساسی در تحلیل شبکه های اجتماعی محسوب می شود. این مسئله کاربردهای گسترده ای در زمینه هایی همچون بازاریابی ویروسی، رای دهندگان در کمپین های سیاسی، ترویج رفتارهای سالم در دوران همه گیری و جلوگیری از انتشار اطلاعات منفی دارد. در این مقاله رویکردهای حل این مسئله در سه دسته کلی شامل الگوریتم های بهینه سازی فراابتکاری، هوش جمعی و تکاملی، روش های ترکیبی و رویکردهای چندهدفه دسته بندی و تحلیل شده اند. در میان الگوریتم های فراابتکاری روش هایی نظیر بهینه سازی ازدحام ذرات، الگوریتم ژنتیک، تکامل تفاضلی، بهینه سازی گرگ خاکستری، شاهین هریس، جهش قورباغه، جستجوی فاخته، جستجوی کلاغ، کلونی مورچگان، میمون عنکبوتی، خفاش و بهینه ساز چندجهانی مورد بررسی قرار گرفته اند و عملکرد هر یک از نظر میزان گسترش، نفوذ، سرعت همگرایی، هزینه محاسباتی و توانایی جلوگیری از بهینه های محلی تحلیل شده است. همچنین روش های ترکیبی با بهره گیری همزمان از نقاط قوت الگوریتم های مختلف و رویکردهای چندهدفه با در نظر گرفتن همزمان معیارهایی مانند هزینه و میزان نفوذ مورد ارزیابی قرار گرفته اند.

کلیدواژه ها:

شبکه های اجتماعی ، بیشینه سازی نفوذ ، رویکردهای فراابتکاری