ارائه ی رویکردی مبتنی بر تاثیر همسایگان دوستان برای مسئله ی بیشینه سازی نفوذ در شبکه های اجتماعی

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

Keywords:

شبکه های اجتماعی , بازاریابی ویروسی , مسئله ی بیشینه سازی نفوذ , انتشار اطلاعات