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

شبکه های اجتماعی به دلیل استفاده وسیع و محبوبیت آنها در معرض حملات کلاهبردارانه و فعالیت های غیرقانونی و بوجود آمدن مشکلات امنیتی هستند. بنابراین، شناسایی فعالیت های غیرعادی به ویژه در شبکه های اجتماعی، به این دلیل که کمک می کند تا اطلاعات مهم و قابل توجهی در مورد رفتار کاربران غیرعادی بدست آورده و آنها را شناسایی کنیم؛ مورد نیاز است. به منظور تشخیص ناهنجاری ها در شبکه های اجتماعی، محققان عمدتاً به رویکردهای مبتنی بر رفتار و ساختار متکی هستند. ما با استفاده از معرفی و تجزیه و تحلیل معیارهای مهم گراف برای تشخیص فعالیت های غیرعادی، رویکرد مبتنی بر ساختار گراف را گسترش می دهیم. مقایسه و اثربخشی اقدامات بر اساس سنجش های آماری مانند دقت ، بازخوانی و f-score و همچنین بر اساس نمرات غیر عادی محاسبه و ارائه شده است. ارزیابی نظری و تجربی روی چند مجموعه داده بزرگ نشان می دهد که رابطه بین گره واسط و تعداد لبه ها برای تشخیص و رتبه بندی حداکثری تعداد ناهنجاری ها به درستی کمک می کند.

comparative analysis of graphical structural metrics for identifying anomalies in online social networks

introduction: social networks are exposed to a variety of security problems due to their wide use and popularity. therefore, identifying unusual activities in social networks is of paramount importance as it helps to obtain significant information about the behavior of unusual users and identify them.  one of the important aspects of social network analysis is to check the presence of anomalies. anomalies in the field of social networks imply irregular and often illegal behavior. a host of methods have been proposed to detect different kinds of anomalies in social networks. according to the employed approach, these methods can be classified into three categories, namely, clustering-based, based on network structure-based, and signal processing-based. in this paper, we extend the graph structure-based approach by introducing and analyzing important graph metrics to detect abnormal activities. theoretical and experimental evaluation using several large data sets demonstrate that the relationship between the interface node and the number of edges helps to correctly detect and rank the maximum number of anomalies.method: the proposed method is a combination of graphical and statistical theory. first, various metrics and graph structures are calculated, and then statistical methods are used to identify and analyze unusual structures (stars and clusters).results: statistical and visual analysis shows that the area covered by the curve is maximum for the interface (b) compared to the number of edges (e). the results show that the proxy is a scale that can correctly detect many abnormalities. it can also be said that the relationship between the (b) and the (e) helps to predict most anomalies.discussion: in this research, a structure-based method was presented by using graph criteria to predict abnormalities. the curve fitting method based on the graph structure was extended to detect anomalies using the combination of new graph criteria. it was observed that the relationship between the interface and the edges helped to predict a large number of anomalies that were either misclassified or missed by the oddball method and the abc relationship to e. the abnormality scores assigned to the nodes help predict the degree of anomalies and rank the nodes according to their irrational behavior.