بیشینه سازی انتشار در شبکه های اجتماعی براساس شباهت کاربران وشناسایی جوامع
سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 482
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSICC26_064
تاریخ نمایه سازی: 22 اردیبهشت 1400
چکیده مقاله:
شبکه ی اجتماعی، ساختاری اجتماعی متشکل از مجموعه ای از افراد است که تعامل بین افراد را نمایش می دهد. در سالهای اخیر استفاده از شبکه های اجتماعی گسترش یافته است، در نتیجه شبکه های اجتماعی به بستری مناسب و محبوب برای تبلیغ محصولات و انتشار اطلاعات تبدیل شده اند. مسئله بیشینه سازی انتشار به صورت شناسایی تاثیرگذارترین گره ها به منظور رسیدن به بیشترین تاثیر انتشار در یک شبکه اجتماعی معرفی می شود که به عنوان یک مسئله ی NP- Hard شناخته می شود. در این مقاله، الگوریتمی برای یافتن تاثیرگذارترین گره ها با هدف پیشینه سازی انتشار در شبکه های اجتماعی ارائه شده است. در الگوریتم پیشنهادی، برای انتخاب تاثیرگذارترین کاربران از ترکیب شناسایی جوامع گراف با شباهت کاربران استفاده شده است. برای شناسایی جوامع از الگوریتم لووین و برای ارزیابی شباهت کاربران از سه شاخص شباهت جاکارد، سالتون و سورنسون استفاده شده است. نتایج آزمایشات انجام شده بر روی مجموعه دادگان استاندارد شبکه اجتماعی مختلف، حاکی از موفقیت الگوریتم پیشنهادی دارد.
کلیدواژه ها:
نویسندگان
زهرا سجده
گروه مهندسی کامپیوتر، دانشگاه علم و فرهنگ، تهران،
علیرضا رضوانیان
گروه مهندسی کامپیوتر، دانشگاه علم و فرهنگ، تهران،