بهینه سازی میزان نرخ نفوذ در شبکه های اجتماعی پویا با استفاده از الگوریتم ژنتیک
سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 577
فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEPS06_026
تاریخ نمایه سازی: 9 اردیبهشت 1399
چکیده مقاله:
فرآیند گسترش شایعه در میان مردم میتواند به عنوان انتشار اطلاعات در شبکه اجتماعی نمایش داده شود. مقیاس انتشار شایعه به شدت بستگی به شروع رئوس دارد. اگر بتوانیم رئوس را انتخاب کنیم که به نفوذ در مقیاس بزرگ کمک میکنند، انتظار میرود که رئوس برای بازاریابی ویروسی مهم باشند. با در نظر گرفتن یک شبکه و اندازه رئوس آغازین، مساله انتخاب رئوس برای به حداکثر رساندن انتشار اطلاعات به عنوان مساله بیشینه سازی انتشار نامیده میشود. ما سه روش تقریب جدید برای حل مساله بیشینه سازی در شبکه های پویا پیشنهاد میکنیم. این روشها بسط روشهای قبلی برای شبکه های استاتیک به شبکه های پویا هستند. آزمایش ها برای مقایسه عملکرد نشان میدهد که روش پیشنهادی ما 1,5 برابر بیشتر در مقیاس انتشار و حدود 7,8 برابر سریعتر در زمان محاسباتی در مقایسه با روشهای اکتشافی قبلی به دست میآورد. در این مقاله ما قصد داریم با استفاده از ویژگی های الگوریتم ژنتیک، میزان نفوذ در شبکه های اجتماعی پویا را بهینه سازی نماییم.
کلیدواژه ها:
نویسندگان
احمد حیدریان
گروه کامپیوتر، واحد میانه، دانشگاه آزاد اسلامی، میانه، ایران
محمدرضا ابراهیمی دیشابی
گروه کامپیوتر، واحد میانه، دانشگاه آزاد اسلامی، میانه، ایران
علیرضا فرهنگ
گروه کامپیوتر، واحد میانه، دانشگاه آزاد اسلامی، میانه، ایران