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

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

Keywords:

تحلیل شبکه اجتماعی , تشخیص ناهنجاری , شبکه اجتماعی موقعیت محور