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

نوع مقاله: مقاله پژوهشی

نویسندگان

1 دانشجوی کارشناسی ارشد، مهندسی نرم افزار، واحد کاشان، دانشگاه آزاد اسلامی، کاشان، ایران

2 استادیار گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد کاشان، کاشان، ایران

چکیده

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

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

The Detection of Anomalous Users in Location-Based Social Networks by Using Graph Rules

نویسندگان [English]

  • fatemeh edalati 1
  • morteza romoozi 2
1 MSc. Student in software engineering, Kashan branch, Islamic Azad university, Kashan, Iran
2 Assistant Prof. faculty of computer and electrical engineering, Kashan branch, Islamic Azad university, Kashan, Iran
چکیده [English]

An analysis of social networks is necessary to detect anomalous users, due to the popularity of these networks. This paper aims to detect anomalous users in location based social networks. For this purpose, an ego graph is computed for each user, and the five variables vertex degree, edge size, edge weight, betweenness centrality and eigenvector centrality are calculated with respect to the weights of the edges in this graph. Then six relationships between two of these variables are made up, and for each of these relationships, the line equation is obtained in the coordinate system of the two variables. This equation is used to predict the value of the variables. Based on this predicted value, the user's score is determined, and anomalous users are detected. The proposed method investigates anomalies in the friendship graph, location of residence and interests of users. The results indicate that the proposed method has been able to detect anomalous users by examining the scores of star and clique structures in the graph.

کلیدواژه‌ها [English]

  • anomaly detection
  • Location-Based Social Network
  • Social network analysis
CAPTCHA Image