Subgraph centralization: A necessary step for graph anomaly detection

• Main Authors: ZHUANG, Zhong, TING, Kai Ming, PANG, Guansong, SONG, Shuaibin
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2023
• Subjects: Databases and Information Systems; Graphics and Human Computer Interfaces
• Online Access: https://ink.library.smu.edu.sg/sis_research/8006; https://ink.library.smu.edu.sg/context/sis_research/article/9009/viewcontent/1.9781611977653.ch79.pdf
• Institution: Singapore Management University

Abstract Graph anomaly detection has attracted a lot of interest recently. Despite their successes, existing detectors have at least two of the three weaknesses: (a) high computational cost which limits them to small-scale networks only; (b) existing treatment of subgraphs produces suboptimal detect...