سیستم پیشبینی لینک در شبکههای اجتماعی بر اساس الگوریتم فراابتکاری
صفحه 1-14
https://doi.org/10.22034/apj.2025.723052
داود کریم زادگان مقدم، سیده معصومه احمدی شکیب، محمدرضا ثنائی
چکیده شبکههای اجتماعی عمدتاً در قالب نمودارهایی با تعداد زیادی راس و یال در قالب یک ماتریس مجاورت نمایش و تحلیل میشوند. لبهها روابط بین افراد را نشان میدهند و به عنوان پیوند بین رئوس عمل میکنند. ویژگیهای ساختاری هر شبکه با ویژگیهای لبهها و رئوس درون آن تعیین میشود. در این تحقیق که بر روی انواع دادههای شبکههای اجتماعی از پایگاه داده دانشگاه استنفورد انجام شد، از روش پیش پردازش با استفاده از الگوریتم استعماری رقابتی برای عملیات انتخاب ویژگیهایی با بالاترین شایستگی (کمترین هزینه) استفاده شد. برای ارزیابی تأثیر انتخاب ویژگی بر خروجی نهایی، آزمایشهایی با و بدون عملیات انتخاب ویژگی با استفاده از الگوریتمهای مختلف که معمولاً در این زمینه استفاده میشوند، انجام شد. شاخصهای معتبر مانند دقت، تشخیص، حساسیت و عمده به طور مستقل بر روی نتایج خروجی با میانگین 10 اجرای برنامه اندازهگیری شدند. مقایسه نتایج بین سناریوهای با و بدون انتخاب ویژگی تأثیر قابل توجهی بر همه شاخصهای نتیجه نهایی نشان داد. بسیاری از ویژگیها در مجموعه دادهها یا استفاده نشده بودند یا حاوی حداقل اطلاعات بودند. حذف نکردن این ویژگیها نه تنها بار محاسباتی را افزایش داد، بلکه بر دقت نتایج خروجی به دلیل اجرای زمانبر تأثیر گذاشت.

