1. 基于空间尺度粗粒化的异常检测方法.
- Author
-
富 坤, 刘 琪, 禚佳明, 李佳宁, and 郭云朋
- Subjects
- *
SOCIAL networks , *ALGORITHMS , *GRANULATION , *FORECASTING , *TASKS - Abstract
At present, most link-prediction based models on anomaly detection in social networks lack the ability to consider the influence of abnormal nodes evolution. With the limitation of network scale and complexity, the detection efficiency of traditional models is generally low. To address these issues, this paper proposed an anomaly detection method based on the spatial scale coarse granulation and weighting mechanism on abnormal nodes. Firstly, the method introduced a cohesive community discovery algorithm, Louvain algorithm, to coarsely granulate process to streamline network. Subsequently, it identified abnormal nodes with different evolution behaviors in the processed network following the quantification of abnormal evolution process. Finally, it applied the link prediction method combined with a weighting mechanism of abnormal nodes for final abnormal detection. Compared with different LinkEvent-based strategy adjustment algorithms and NESO_ED method on three real social network data sets VAST, Email-EU ( dept1 and dept2 ) and Enron, the proposed method outperforms other state-of-the-art methods, can take into account both stability and sensitivity on anomaly detection tasks and more reasonably describe the network evolution process. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF