زهرا آقائی - گروه کامپیوتر، دانشکده کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران، ایران
سحر کیانیان - استادیار گروه کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران، ایران

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

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