الگوریتم رقابت استعماری در پیش بینی انتشار اطلاعات در شبکه های اجتماعی

در دنیای جدید، تحلیل شبکه های اجتماعی در بسیاری از کاربردها از جمله مدیریت شبکه اجتماعی، تحلیل گرایش بازار، شناسایی افراد تاثیرگذار، حامیان و ارتقاء کارایی سامانه های توصیفگر قابل استفاده است. یکی از مسائل موجود در زمینه انتشار اطلاعات، بررسی میزان انتشار در چنین سیستم هایی است. در شبکه های با ابعاد بالا پیچیدگی محاسباتی افزایش یافته است و یکی از روش های مقابله با این مشکل استفاده از الگوریتم های تکاملی است. در این مقاله با ترکیب الگوریتم رقابت استعماری و الگوریتم مرکزیت گره یک روش جدید برای افزایش دقت پیش بینی انتشار اطلاعات در شبکه های اجتماعی ارائه گردیده است. در روش پیشنهادی در مرحله ابتدا میزان مرکزیت گره ها برای تمام گره های شبکه محاسبه می شود. سپس بر اساس فاصله بین کاربران شبکه اجتماعی و سرعت انتشار اطلاعات بین کاربران با استفاده از الگوریتم رقابت استعماری، مسیر بهینه برای انتشار تعیین شده و بر اساس آن به پیش بینی انتشار اطلاعات پرداخته می شود. در الگوریتم رقابت استعماری بر اساس نحوه حرکت مستعمره ها به سمت استعمارگر مسیر بهینه برای انتشار اطلاعات در شبکه شناسایی می شود. در این مقاله چهار مجموعه داده مختلف مورد بررسی قرار گرفت. بررسی نتایج نشان می دهد روش پیشنهادی منجر به نتایج بهتری شده است. عملکرد الگوریتم با توجه به معیاری های دقت و NMI و خطا ارزیابی شده است و نتایج مطلوبی را نشان می دهد.

Keywords:

شبکه های اجتماعی , مرکزیت گره , بهینه سازی , الگوریتم رقابت استعماری