شناسایی گره های تاثیرگذار در شبکه های اجتماعی با هدف بیشینه سازی گسترش تاثیر تحت مدل آستانه خطی با استفاده از الگوریتم پاکسازی

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

Keywords:

شبکه های اجتماعی , بهینه سازی گسترش تاثیر , بیشینه سازی تاثیر , مدل آستانه خطی , الگوریتم تکاملی پاکسازی