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

  • سال انتشار: 1398
  • محل انتشار: ششمین کنفرانس ملی پژوهش های کاربردی در مهندسی کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CEPS06_003
  • زبان مقاله: فارسی
  • تعداد مشاهده: 479
دانلود فایل این مقاله

نویسندگان

زهرا آقائی

گروه کامپیوتر، دانشکده کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران، ایران

سحر کیانیان

استادیار گروه کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران، ایران

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.