Abstract
Anomaly detection in attributed networks has received increasing attention due to its broad applications in various high-impact domains. Compared to traditional anomaly detection, the main challenge of this task lies in how to integrate the network structure and node attributes to spot anomalies. However, existing methods attempt to integrate two kinds of information into a fixed representation and neglect the contextual information. Specifically, a fixed feature vector is directly adopted to evaluate its abnormality without considering the node’s diverse roles when interacting with different neighbors. In this paper, we propose a novel Context-Aware Anomaly Detection (CAAD) framework in attributed networks. CAAD derives context-aware embeddings for each node pair with a mutual attention mechanism. The embeddings extracted by feature interactions can concentrate on the most relevant attributes of network structures. Numerous context information provides us with multiple perspectives to understand the structure connection and detect local anomaly structure. Moreover, we develop an anomaly gated mechanism to assign global anomalous scores to node pairs. The anomalous scores are learnable and applied to reduce the adverse effect of anomalies during the training process. By jointly optimizing network embeddings and anomaly gated mechanism, our model can spot anomalies in local and global collaborations. Experiments on various real-world network datasets indicate that the proposed model achieves state-of-the-art results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Breunig, M.M., Kriegel, H., Ng, R.T., Sander, J.: LOF: identifying density-based local outliers. In: SIGMOD (2000)
Ding, K., Li, J., Bhanushali, R., Liu, H.: Deep anomaly detection on attributed networks. In: SDM (2019)
Ding, K., Li, J., Liu, H.: Interactive anomaly detection on attributed networks. In: WSDM (2019)
Gao, J., Liang, F., Fan, W., Wang, C., Sun, Y., Han, J.: On community outliers and their efficient detection in information networks. In: SIGKDD (2010)
Li, J., Dani, H., Hu, X., Liu, H.: Radar: residual analysis for anomaly detection in attributed networks. In: IJCAI (2017)
Liu, M., Liao, J., Wang, J., Qi, Q.: AGRM: attention-based graph representation model for telecom fraud detection. In: ICC (2019)
McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: homophily in social networks. Ann. Rev. Sociol. 27, 415–444 (2001)
Peng, Z., Luo, M., Li, J., Liu, H., Zheng, Q.: ANOMALOUS: a joint modeling approach for anomaly detection on attributed networks. In: IJCAI (2018)
Perozzi, B., Akoglu, L.: Scalable anomaly ranking of attributed neighborhoods. In: SIAM (2016)
She, Y., Owen, A.B.: Outlier detection using nonconvex penalized regression. J. Ame. Stat. Assoc. 106, 626–639 (2011)
Song, X., Wu, M., Jermaine, C.M., Ranka, S.: Conditional anomaly detection. IEEE Trans. Knowl. Data Eng. 19, 631–645 (2007)
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: LINE: large-scale information network embedding. In: WWW (2015)
Tu, C., Liu, H., Liu, Z., Sun, M.: CANE: context-aware network embedding for relation modeling. In: ACL (2017)
Xu, X., Yuruk, N., Feng, Z., Schweiger, T.A.J.: SCAN: a structural clustering algorithm for networks. In: SIGKDD (2007)
Yang, C., Liu, Z., Zhao, D., Sun, M., Chang, E.Y.: Network representation learning with rich text information. In: IJCAI (2015)
Zhang, L., Yuan, J., Liu, Z., Pei, Y., Wang, L.: A robust embedding method for anomaly detection on attributed networks. In: IJCNN (2019)
Zhang, Q., Lei, Z., Li, S.Z.: Neighborhood-aware attention network for semi-supervised face recognition. In: IJCNN (2020)
Acknowledgement
This work was supported in part by the National Key R&D Program of China 2020YFB1807805, in part by the National Natural Science Foundation of China under Grants 62071067, 62001054, 61771068, in part by the National Postdoctoral Program for Innovative Talents under Grant BX20200067.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Liu, M., Liao, J., Wang, J., Qi, Q., Sun, H. (2021). Context-Aware Anomaly Detection in Attributed Networks. In: Qiu, H., Zhang, C., Fei, Z., Qiu, M., Kung, SY. (eds) Knowledge Science, Engineering and Management. KSEM 2021. Lecture Notes in Computer Science(), vol 12817. Springer, Cham. https://doi.org/10.1007/978-3-030-82153-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-82153-1_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-82152-4
Online ISBN: 978-3-030-82153-1
eBook Packages: Computer ScienceComputer Science (R0)