شناسايي افراد ناهنجار در شبكه هاي اجتماعي موقعيت محور با استفاده از معيارهاي گراف

بررسي شبكه‌هاي اجتماعي براي شناسايي كاربران ناهنجار با توجه به محبوبيت اين شبكه‌ها امري ضروري است. در اين مقاله هدف، شناسايي كاربران ناهنجار در شبكه‌هاي اجتماعي موقعيت‌محور است. براي اين منظور گراف ego هر كاربر ساخته‌ شده و پنج متغير درجه رأس، تعداد يال، جمع وزن يال، مركزيت بينابيني و مركزيت بردار ويژه با توجه به وزن‌دهي به يال‌هاي اين گراف محاسبه مي‌شود. سپس شش ارتباط بين دو متغير از اين متغيرها تشكيل‌ شده و براي هركدام از اين ارتباط‌ها، معادله خط در دستگاه مختصات بين دو متغير به‌ دست ‌آمده است. از اين معادله براي پيش‌بيني مقدار متغيرها استفاده‌ شده است. متناسب با اين پيش‌بيني، امتياز كاربر مشخص مي‌شود و كاربران ناهنجار شناسايي مي‌شوند. روش پيشنهادي، ناهنجاري در گراف دوستي، محل سكونت و علايق كاربران را بررسي كرده و نتايج حاكي از اين است كه روش پيشنهادي توانسته با بررسي امتياز ساختار ستاره و كليك در گراف، كاربران ناهنجار را شناسايي كند.