ارزیابی الگوریتم های تاثیرارتباطات درشبکه های اجتماعی

شبکه های اجتماعی عموما مجموعه ای ازافرادیاسازمان ها هستند که توسط یک یاچندرابطه به هم متصل میشوند معمولا شبکه ها راباگراف غیرجهت دارG (V ,E نمایش میدهند که رئوس V و یالهای E به ترتیب بیان کننده افراد و ارتباط بین آنها هست یکی ازمسائل پرکاربرد دراین شبکه ها مسئله بیشینه سازی تاثیر است که دربسیاری اززمینه ها ازقبیل پزشکی به منظورجلوگیری ازگسترش بیماریهای عفونی جرم شناسی به منظور شناسایی ماهیت و وسعت درگیری توطئه سیاست به منظور انتخاب یک فرد تجارت به منظورفروش کالایی جدید و غیره کاربرد دارد این مسئله زیرمجموعه ای ازافراد شبکه را انتخاب می کند بطوریکه بیشترین تاثیر را دربین بقیه افراد داشته باشند و باعث انتشاروسیعی ازاطلاعات درشبکه شوندمسئله پیدا کردن K فرد بابیشترین گسترش تاثیر درشبکه NP سخت است بدینمنظور ازالگوریتم تقریبی حریصانه با فاکتور 1-1e برای بعضی ازمدلهای پخش اطلاعات استفاده میشوداین الگوریتم ازنظر محاسباتی بسیارزمان بر است و برای شبکه های اجتماعی مناسب نمی باشد این مقاله می کوشد تا با معرفی این الگوریتم ها و مقایسه این الگوریتم ها یک دید کلی نسبت به الگوریتم های تاثیرارتباطات درشبکه های اجتماعی ایجادکند

Keywords:

الگوریتم های مکاشفه ای , تشخیص انجمن , شبکه اجتماعی , مدل پشت سرهم مستقل , مسئله بیشینه سازی تاثیر