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