دوره 2، شماره 3، 1403، صفحات 47 - 61

نویسندگان : فرزاد پیروی* ¹

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

کلمات کلیدی :
شبکه‌هاي اجتماعی، مرکزیت گره، بهینه‌سازی، الگوریتم رقابت استعماری