Unveiling Anomalous Edges and Nominal Connectivity of Attributed Networks
Uncovering anomalies in attributed networks has recently gained popularity due to its importance in unveiling outliers and flagging adversarial behavior in a gamut of data and network science applications including {the Internet of Things (IoT)}, finance, security, to list a few. The present work deals with uncovering anomalous edges in attributed graphs using two distinct formulations with complementary strengths, which can be easily distributed, and hence efficient. The first relies on decomposing the graph data matrix into low rank plus sparse components to markedly improve performance. The second broadens the scope of the first by performing robust recovery of the unperturbed graph, which enhances the anomaly identification performance. The novel methods not only capture anomalous edges linking nodes of different communities, but also spurious connections between any two nodes with different features. Experiments conducted on real and synthetic data corroborate the effectiveness of both methods in the anomaly identification task.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
EdgeCentric: Anomaly Detection in Edge-Attributed Networks
Given a network with attributed edges, how can we identify anomalous behavior? Networks with edge attributes are commonplace in the real world. For example, edges in e-commerce networks often indicate how users rated pro…
Anomaly DetectionGraphSAC: Detecting anomalies in large-scale graphs
A graph-based sampling and consensus (GraphSAC) approach is introduced to effectively detect anomalous nodes in large-scale graphs. Existing approaches rely on connectivity and attributes of all nodes to assign an anomal…
Anomaly DetectionHop-Count Based Self-Supervised Anomaly Detection on Attributed Networks
Recent years have witnessed an upsurge of interest in the problem of anomaly detection on attributed networks due to its importance in both research and practice. Although various approaches have been proposed to solve t…
Anomaly DetectionSelf-Supervised Anomaly DetectionSupervised Anomaly DetectionAnomalous Edge Detection in Edge Exchangeable Social Network Models
This paper studies detecting anomalous edges in directed graphs that model social networks. We exploit edge exchangeability as a criterion for distinguishing anomalous edges from normal edges. Then we present an anomaly …
Conformal PredictionEdge DetectionSEDANSPOT: Detecting Anomalies in Edge Streams
Given a stream of edges from a time-evolving (un)weighted (un)directed graph, we consider the problem of detecting anomalous edges in near real-time using sublinear memory. We propose SEDANSPOT, a principled randomized…
Anomaly Detection in Edge Streams