پیش بینی پیوند در شبکه های اجتماعی با استفاده از معیار مرکزیت و درخت تصمیم گیری

شبکه اجتماعی ساختاری اجتماعی است که از گروه هایی(عموما0 فردی یا سازمانی) تشکیل شده است که توسط یک یا چند نوع خاص از وابستگی مانند ایده ها و تبادلات مالی، دوستان، خویشاوندان، لینکهای وب، و سرایت بیماریها (اپیدمولوژی) به هم وصل هستند. تحلیل شبکه های اجتماعی یک رهیافت برای بررسی ساختارهای اجتماعی است. یکی از مهمترین تحلیلهایی که در شبکه های اجتماعی صورت میگیرد، مساله پیش بینی پیوند است. این مساله به دنبال پاسخ این سوال است که اگر تصویر لحظه ی کنونی شبکه در اختیارباشد، احتمالا0 چه روابط جدیدی میان اعضای شبکه شکل خواهد گرفت. در این بین روشهای مبتنی بر شباهت به دلیل سادگی و عملکرد مناسب از محبوبترین روشهای پیشبینی پیوند محسوب میشوند. پیشبینی پیوند یک وظیفه مهم در تحلیل شبکه های اجتماعی است و قصد دارد تا پیوندهای موجود در شبکه را تحلیل و روابط از دست رفته یا بالقوه بین کاربران و یک شبکه اجتماعی را پیشبینی کند و میتواند به کاربران در یافتن دوستان جدید، ارتقای وفاداری آنها به وب سایتها و ساخت یک محیط اجتماعی سالم کمک کند. اکثر توجهات در تحقیقات قبلی به منظور تحلیل ویژگیهای محلی یا عمومی، بر اطلاعات ساختار یا ویژگی های گره متمرکز بود. لیکن در این تحقیق، روشی در راستای پیشبینی پیوند در شبکه اجتماعی با استفاده از معیار مرکزیت و درخت تصمیم ارائه شده است. به این صورت که با استفاده از معیار مرکزیت، ویژگی هایی به بردارهای کاربران در شبکه اجتماعی اضافه خواهد شد و سپس با استفاده از درخت تصمیم گیری، اقدام به پیشبینی پیوند بین کاربران در شبکه اجتماعی خواهد شد. نتایج حاصل از پیاده سازی روش پیشنهادی و مقایسه آن با سایر روشها نشان از بهینه تر شدن دقت سیستم پیشنهادی داشته است.

Keywords:

پیوند , پیش بینی , شبکه اجتماعی , معیار مرکزیت , درخت تصمیم گیری