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 条
[31]   SQoE KQIs Anomaly Detection in Cellular Networks: Fast Online Detection Framework with Hourglass Clustering [J].
Xiaowei Qin ;
Shuang Tang ;
Xiaohui Chen ;
DANDan Miao ;
Guo Wei .
中国通信, 2018, 15 (10) :25-37
[32]   SQoE KQIs Anomaly Detection in Cellular Networks: Fast Online Detection Framework with Hourglass Clustering [J].
Qin, Xiaowei ;
Tang, Shuang ;
Chen, Xiaohui ;
Miao, Dandan ;
Wei, Guo .
CHINA COMMUNICATIONS, 2018, 15 (10) :25-37
[33]   Mote-Based Online Anomaly Detection Using Echo State Networks [J].
Chang, Marcus ;
Terzis, Andreas ;
Bonnet, Philippe .
DISTRIBUTED COMPUTING IN SENSOR SYSTEMS, PROCEEDINGS, 2009, 5516 :72-+
[34]   Online Anomaly Detection in Wireless Body Area Networks for Reliable Healthcare Monitoring [J].
Salem, Osman ;
Liu, Yaning ;
Mehaoua, Ahmed ;
Boutaba, Raouf .
IEEE JOURNAL OF BIOMEDICAL AND HEALTH INFORMATICS, 2014, 18 (05) :1541-1551
[35]   A comprehensive survey of anomaly detection in banking, wireless sensor networks, social networks, and healthcare [J].
Zamini, Mohamad ;
Hasheminejad, Seyed Mohammad Hossein .
INTELLIGENT DECISION TECHNOLOGIES-NETHERLANDS, 2019, 13 (02) :229-270
[36]   Online Social Networks: An Online Brand Community Framework [J].
Segrave, Jeffrey ;
Carson, Charles ;
Merhout, Jeffrey W. .
AMCIS 2011 PROCEEDINGS, 2011,
[37]   Anomaly Detection in the Dynamics of Web and Social Networks Using Associative Memory [J].
Miz, Volodymyr ;
Ricaud, Benjamin ;
Benzi, Kirell ;
Vandergheynst, Pierre .
WEB CONFERENCE 2019: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2019), 2019, :1290-1299
[38]   Unsupervised Anomaly Detection With LSTM Neural Networks [J].
Ergen, Tolga ;
Kozat, Suleyman Serdar .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2020, 31 (08) :3127-3141
[39]   Anomaly detection and community detection in networks [J].
Hadiseh Safdari ;
Caterina De Bacco .
Journal of Big Data, 9
[40]   Anomaly detection and community detection in networks [J].
Safdari, Hadiseh ;
De Bacco, Caterina .
JOURNAL OF BIG DATA, 2022, 9 (01)