Anomaly detection in online social networks

被引:173
作者
Savage, David [1 ]
Zhang, Xiuzhen [1 ]
Yu, Xinghuo [1 ]
Chou, Pauline [1 ,2 ]
Wang, Qingmai [1 ]
机构
[1] RMIT Univ, Sch CS&IT, Melbourne, Vic 3001, Australia
[2] Australian Transact Reports & Anal Ctr, Melbourne, Vic 8010, Australia
基金
澳大利亚研究理事会;
关键词
Anomaly detection; Link mining; Link analysis; Social network analysis; Online social networks; NOVELTY DETECTION; WEB;
D O I
10.1016/j.socnet.2014.05.002
中图分类号
Q98 [人类学];
学科分类号
030303 ;
摘要
Anomalies in online social networks can signify irregular, and often illegal behaviour. Detection of such anomalies has been used to identify malicious individuals, including spammers, sexual predators, and online fraudsters. In this paper we survey existing computational techniques for detecting anomalies in online social networks. We characterise anomalies as being either static or dynamic, and as being labelled or unlabelled, and survey methods for detecting these different types of anomalies. We suggest that the detection of anomalies in online social networks is composed of two sub-processes; the selection and calculation of network features, and the classification of observations from this feature space. In addition, this paper provides an overview of the types of problems that anomaly detection can address and identifies key areas for future research. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:62 / 70
页数:9
相关论文
共 50 条
[21]   A Heuristic for an Online Applicability of Anomaly Detection Techniques [J].
Al-Falouji, Ghassan ;
Gruhl, Christian ;
Neumann, Torben ;
Tomforde, Sven .
2022 IEEE INTERNATIONAL CONFERENCE ON AUTONOMIC COMPUTING AND SELF-ORGANIZING SYSTEMS COMPANION (ACSOS-C 2022), 2022, :107-112
[22]   Security Analysis of Online Centroid Anomaly Detection [J].
Kloft, Marius ;
Laskov, Pavel .
JOURNAL OF MACHINE LEARNING RESEARCH, 2012, 13 :3681-3724
[23]   OHODIN - Online Anomaly Detection for Data Streams [J].
Gruhl, Christian ;
Tomforde, Sven .
2021 IEEE INTERNATIONAL CONFERENCE ON AUTONOMIC COMPUTING AND SELF-ORGANIZING SYSTEMS COMPANION (ACSOS-C 2021), 2021, :193-197
[24]   An Integrative Computational Intelligence for Robust Anomaly Detection in Social Networks [J].
Suresh, Helina Rajini ;
Harsavarthini, K.R. ;
Mageswaran, R. ;
Praveena, Hirald Dwaraka ;
Gnanaprakasam, C. ;
Priya, C. Sakthi Lakshmi .
Iraqi Journal for Computer Science and Mathematics, 2024, 5 (03) :735-755
[25]   Anomaly detection in dynamic social networks for identifying key events [J].
Oliwa, Lukasz ;
Kozlak, Jaroslaw .
PROCEEDINGS OF 4TH INTERNATIONAL CONFERENCE ON BEHAVIORAL, ECONOMIC ADVANCE IN BEHAVIORAL, ECONOMIC, SOCIOCULTURAL COMPUTING (BESC), 2017,
[26]   Efficient Spam Detection across Online Social Networks [J].
Xu, Hailu ;
Sun, Weiqing ;
Javaid, Ahmad .
PROCEEDINGS OF 2016 IEEE INTERNATIONAL CONFERENCE ON BIG DATA ANALYSIS (ICBDA), 2016, :225-230
[27]   Automatic ICA detection in online social networks with PageRank [J].
Maryam Zare ;
Seyed Hossein Khasteh ;
Saeid Ghafouri .
Peer-to-Peer Networking and Applications, 2020, 13 :1297-1311
[28]   Spam detection in online social networks by deep learning [J].
Ameen, Aso Khaleel ;
Kaya, Buket .
2018 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND DATA PROCESSING (IDAP), 2018,
[29]   Automatic ICA detection in online social networks with PageRank [J].
Zare, Maryam ;
Khasteh, Seyed Hossein ;
Ghafouri, Saeid .
PEER-TO-PEER NETWORKING AND APPLICATIONS, 2020, 13 (05) :1297-1311
[30]   Compromised account detection in online social networks: A survey [J].
Velayudhan, Savyan P. ;
Somasundaram, Mary Saira Bhanu .
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2019, 31 (20)