Journal
NEUROCOMPUTING
Volume 407, Issue -, Pages 39-49Publisher
ELSEVIER
DOI: 10.1016/j.neucom.2020.04.047
Keywords
Anomaly detection; Dynamic attributed network; Residual analysis
Categories
Funding
- National Key Research and Development Program of China [2016YFB1000903]
- National Nature Science Foundation of China [61872287, 61532015, 61672418]
- Innovative Research Group of the National Natural Science Foundation of China [61721002]
- Innovation Research Team of Ministry of Education [IRT_17R86]
- Project of China Knowledge Center for Engineering Science and Technology
- consulting research project of Chinese academy of engineering The Online and Offline Mixed Educational Service System for The Belt and Road Training in MOOC China
Ask authors/readers for more resources
Real-world information systems are naturally dynamic, and they are usually represented as a time -evolving attributed network (i.e., a sequence of static attributed networks). Recently, there is a surge of research interests in finding anomalous nodes upon attributed networks due to its significant implications in many high-impact applications, such as financial fraud detection, network intrusion detection, and opinion spam detection, to name a few. Despite the importance of anomaly detection in time-evolving attributed network, a vast majority of existing methods fail to capture the evolution of the underlying networks properly, as they regard the whole system as static and neglect the evolution process. Mean-while, they treat all the attributes and the instances equally, ignoring the existence of noisy which may lead to the adverse effects to the detection results. To tackle these problems, in this paper, we propose a novel dynamic anomaly detection framework on time-evolving attributed networks on the basis of resid-ual analysis, namely AMAD. Under the assumption of temporal smoothness property, AMAD leverages the small smooth disturbance between two consecutive time stamps to characterize the evolution of net-works for incrementally update. Experiments conducted on both synthetic and real-world time-evolving attributed networks show the superiority of our proposed method in detecting anomalies. Moreover, our method is competitive in terms of efficiency compared to the existing work. (C) 2020 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available