A review of social network centric anomaly detection techniques. (2016)

• Record Type: Journal Article
• Authors: Kaur, Ravneet; Singh, Sarbjeet
• Is Part Of: International journal of communication networks and distributed systems. Volume 17:Number 4(2017)
• Page Start: 358
• Page End: 386
• Publication Date: 2016
• Subjects: classification -- clustering -- centrality -- data mining -- graph-based anomaly detection -- online social networks -- social network analysis -- SNA -- proximity -- static networks -- dynamic networks; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

Abstract

Online social networks have gained much attention in the recent years in terms of their analysis for usage as well as detection of abnormal activities. Anomalous activities arise when someone shows a different behaviour than others in the network. Presence of these anomalies may pose a number of problems which need to be addressed. This paper discusses different types of anomalies and their novel categorisation based on various factors. A review of various techniques used for detecting anomalies along with underlying assumptions and reasons for the presence of such anomalies is also covered. A special reference is made to different data mining approaches used to detect anomalies. However, the major focus of paper is the analysis of social network centric anomaly detection approaches which are broadly classified as behaviour-based, structure-based and spectral-based. Each one of this classification further incorporates a number of techniques which are discussed in the paper.