بیشینه سازی گسترش تأثیر در شبکه های اجتماعی با استفاده از یک روش بهینه سازی گسسته ازدحام ذرات
Publish place: 11th Intelligent Systems Conference
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,215
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICS11_125
تاریخ نمایه سازی: 14 مهر 1392
Abstract:
از مهمترین پرسش هایی که در رابطه با فرایند انتشار در شبکه های اجتماعی مطرح می باشد، مسأله ی بیشینه سازی گسترش تأثیر است. بیشینه سازی گسترش تأثیر به معنای انتخاب مجموعه ی اولیه ی گره ها از یک شبکه اجتماعی برای شروع فرایند انتشار بر پایه ی یک مدل انتشار و در جهت ایجاد بیشترین میزان گسترش تأثیر در شبکه می باشد. این مسأله نمونه ای از یک مسأله ی بهینه سازی ترکیبی Np-hard است. در این مقاله، روشی جدید بر مبنای بهینه سازی گسسته ازدحام ذرات برای بیشینه سازی گسترش تأثیر بر روی مدل انتشار حد آستانه خطی ارائه می شود. بهینه سازی ازدحام ذرات یکی از روش های الهام گرفته از طبیعت و مناسب برای حل مسائل بهینه سازی ترکیبی Np-hard است. نتیجه ی حاصل از ارزیابی روش پیشنهادی در مقایسه با دو روش اکتشافی محک مرکزیت درجه و مرکزیت نزدیکی نشان می دهد که این روش در بهبود گسترش تأثیر در یک شبکه اجتماعی از کارایی بالایی برخوردار است
Keywords:
Authors
مریم حسینی پژوه
گروه کامپیوتر، دانشکده فنی و مهندسی، دانشگاه اصفهان
کامران زمانی فر
گروه کامپیوتر، دانشکده فنی و مهندسی، دانشگاه اصفهان
احمدرضا نقش نیلچی
گروه کامپیوتر، دانشکده فنی و مهندسی، دانشگاه اصفهان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :