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

Abstract

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