بیشینه سازی گسترش تأثیر در شبکه های اجتماعی با استفاده از یک روش بهینه سازی گسسته ازدحام ذرات
محل انتشار: یازدهمین کنفرانس سراسری سیستم های هوشمند
سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,168
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICS11_125
تاریخ نمایه سازی: 14 مهر 1392
چکیده مقاله:
از مهمترین پرسش هایی که در رابطه با فرایند انتشار در شبکه های اجتماعی مطرح می باشد، مسأله ی بیشینه سازی گسترش تأثیر است. بیشینه سازی گسترش تأثیر به معنای انتخاب مجموعه ی اولیه ی گره ها از یک شبکه اجتماعی برای شروع فرایند انتشار بر پایه ی یک مدل انتشار و در جهت ایجاد بیشترین میزان گسترش تأثیر در شبکه می باشد. این مسأله نمونه ای از یک مسأله ی بهینه سازی ترکیبی Np-hard است. در این مقاله، روشی جدید بر مبنای بهینه سازی گسسته ازدحام ذرات برای بیشینه سازی گسترش تأثیر بر روی مدل انتشار حد آستانه خطی ارائه می شود. بهینه سازی ازدحام ذرات یکی از روش های الهام گرفته از طبیعت و مناسب برای حل مسائل بهینه سازی ترکیبی Np-hard است. نتیجه ی حاصل از ارزیابی روش پیشنهادی در مقایسه با دو روش اکتشافی محک مرکزیت درجه و مرکزیت نزدیکی نشان می دهد که این روش در بهبود گسترش تأثیر در یک شبکه اجتماعی از کارایی بالایی برخوردار است
کلیدواژه ها:
نویسندگان
مریم حسینی پژوه
گروه کامپیوتر، دانشکده فنی و مهندسی، دانشگاه اصفهان
کامران زمانی فر
گروه کامپیوتر، دانشکده فنی و مهندسی، دانشگاه اصفهان
احمدرضا نقش نیلچی
گروه کامپیوتر، دانشکده فنی و مهندسی، دانشگاه اصفهان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :