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

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

نویسندگان

احمد حیدریان

گروه کامپیوتر، واحد میانه، دانشگاه آزاد اسلامی، میانه، ایران

محمدرضا ابراهیمی دیشابی

گروه کامپیوتر، واحد میانه، دانشگاه آزاد اسلامی، میانه، ایران

علیرضا فرهنگ

گروه کامپیوتر، واحد میانه، دانشگاه آزاد اسلامی، میانه، ایران

چکیده

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

کلیدواژه ها

شبکه های اجتماعی پویا، الگوریتم ژنتیک، بهینه سازی نفوذ.

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

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

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

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