بیشینه سازی انتشار در شبکه های اجتماعی براساس شباهت کاربران وشناسایی جوامع

شبکه ی اجتماعی، ساختاری اجتماعی متشکل از مجموعه ای از افراد است که تعامل بین افراد را نمایش می دهد. در سالهای اخیر استفاده از شبکه های اجتماعی گسترش یافته است، در نتیجه شبکه های اجتماعی به بستری مناسب و محبوب برای تبلیغ محصولات و انتشار اطلاعات تبدیل شده اند. مسئله بیشینه سازی انتشار به صورت شناسایی تاثیرگذارترین گره ها به منظور رسیدن به بیشترین تاثیر انتشار در یک شبکه اجتماعی معرفی می شود که به عنوان یک مسئله ی NP- Hard شناخته می شود. در این مقاله، الگوریتمی برای یافتن تاثیرگذارترین گره ها با هدف پیشینه سازی انتشار در شبکه های اجتماعی ارائه شده است. در الگوریتم پیشنهادی، برای انتخاب تاثیرگذارترین کاربران از ترکیب شناسایی جوامع گراف با شباهت کاربران استفاده شده است. برای شناسایی جوامع از الگوریتم لووین و برای ارزیابی شباهت کاربران از سه شاخص شباهت جاکارد، سالتون و سورنسون استفاده شده است. نتایج آزمایشات انجام شده بر روی مجموعه دادگان استاندارد شبکه اجتماعی مختلف، حاکی از موفقیت الگوریتم پیشنهادی دارد.

Keywords:

پیشینه سازی انتشار , شبکه های اجتماعی , شاخص های شباهت , شناسایی جوامع , مدل آستانه ی خطی.