بیشینه سازی تاثیر د ر شبکه های اجتماعی با رویکرد چندوجهی صریح مبتنی بر الگوریتم اشتراک گذاری برازندگی با شعاع اشتراک پویا
|
|
|
|
|
DOR
|
20.1001.2.9920185099.1399.26.1.45.5
|
|
نویسنده
|
کاوه نوید ,کیانی فرشته ,باطنی مهدی
|
|
منبع
|
كنفرانس بين المللي انجمن كامپيوتر ايران - 1399 - دوره : 26 - بیست و ششمین کنفرانس بین المللی انجمن کامپیوتر ایران - کد همایش: ۹۹۲۰۱-۸۵۰۹۹
|
|
|
|
|
چکیده
|
در شبکه‌های اجتماعی افراد بر روی نظرات و رفتار یکدیگر به‌گونه‌ای مستقیم تاثیرگذار می‌باشند. در این شبکه‌ها ابتدا بخشی از افراد رفتار جدیدی اتخاذ کرده و سپس نظرات خود را با دوستان و آشنایان خود به اشتراک می‌گذارند. بدین‌ترتیب به دلیل تاثیر اجتماعی، افراد بیشتری آن رفتار را اتخاذ می‌کنند و اطلاعات در شبکه منتشر می‌شود. این پدیده گسترش تاثیر نامیده می‌شود. یکی از مهم‌ترین مسائل مطرح در بهینه‌سازی گسترش تاثیر، مسئله‌ی بیشینه‌سازی تاثیر می‌باشد. هدف از بیشینه‌سازی تاثیر، انتخاب زیرمجموعه‌ای کوچک از افراد است به طوری که با فعال کردن آنها تحت یک مدل انتشار اطلاعات، بیشترین تعداد از اعضای شبکه تحت تاثیر اطلاعات مورد نظر قرار گیرند. هدف از این پژوهش، ارائه راه‌حلی جهت یافتن تاثیرگذارترین افراد در شبکه‌های اجتماعی با استفاده از الگوریتم اشتراک‌گذاری برازندگی با شعاع اشتراک پویا و تحت مدل آستانه خطی می‌باشد. الگوریتم پیشنهادی، با تبدیل مسئله به یک سازوکار چندوجهی، ضمن حفظ تنوع جواب‌ها و ارائه چندین جواب مناسب از همگرایی زودرس جلوگیری می‌کند. نتایج آزمایش الگوریتم پیشنهادی بر روی مجموعه داده‌های مختلف، نشان می‌دهد که این روش نسبت به الگوریتم حریصانه پایه به طور میانگین در حدود 6.3 درصد باعث بهبود در یافتن تاثیرگذارترین افراد در مسئله‌ی بیشینه‌سازی تاثیر می‌شود.
|
|
کلیدواژه
|
گسترش تاثیر ,بیشینه‌سازی تاثیر ,الگوریتم اشتراک‌گذاری برازندگی ,شعاع اشتراک پویا ,مدل آستانه خطی.
|
|
آدرس
|
دانشگاه شیخ بهایی, ایران, دانشگاه شیخ بهایی, ایران, دانشگاه شیخ بهایی, ایران
|
|
|
|
|
|
|
|
|
|