ارائه ی رویکردی مبتنی بر تاثیر همسایگان دوستان برای مسئله ی بیشینه سازی نفوذ در شبکه های اجتماعی
سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 478
فایل این مقاله در 18 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEPS06_003
تاریخ نمایه سازی: 9 اردیبهشت 1399
چکیده مقاله:
تاثیرگذاری افراد در شبکه های اجتماعی نقش اساسی در بازاریابی یا تبلیغات به شیوه ی دهان به دهان دارد. هدف اصلی در این نوع بازاریابی، یافتن مجموعه ای معین از افراد با بیشترین تاثیرگذاری در جامعه، طی بازه ی زمانی کوتاه برای کسب سود بیشتر است. این شیوه ی بازاریابی به مسئله ی بیشینه سازی نفوذ در شبکه های اجتماعی، مدل میشود. بر این اساس، در این مقاله الگوریتم اکتشافی HNoF، ارائهشده است. در این الگوریتم با استفاده از محاسبه ی تخمینی مقدار انتشار مورد انتظار نودهای کاندید شناسایی شده، انتخاب نود دانه با بیشترین مقدار نفوذ جانبی به شیوه ی حریصانه، انجام میشود. نتایج تجربی نشان میدهد که الگوریتم پیشنهادی ارائه شده نسبت به سایر الگوریتم های مورد ارزیابی در هر چهار مجموعه داده ی مورد آزمایش، به تعادل در میزان گسترش نفوذ بالا و زمان اجرای پایین، دست یافته است.
کلیدواژه ها:
نویسندگان
زهرا آقائی
گروه کامپیوتر، دانشکده کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران، ایران
سحر کیانیان
استادیار گروه کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران، ایران