Anomalous 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 detector based on conformal prediction theory; this detector has a guaranteed upper bound for false positive rate. In numerical experiments, we show that the proposed algorithm achieves superior performance to baseline methods.
Code (0)
등록된 구현이 없습니다.
Tasks
Conformal PredictionEdge DetectionSimilar Papers 제목 키워드 기반
Joint community and anomaly tracking in dynamic networks
Most real-world networks exhibit community structure, a phenomenon characterized by existence of node clusters whose intra-edge connectivity is stronger than edge connectivities between nodes belonging to different clust…
Community DetectionTime SeriesTime Series AnalysisA Dynamic Edge Exchangeable Model for Sparse Temporal Networks
We propose a dynamic edge exchangeable network model that can capture sparse connections observed in real temporal networks, in contrast to existing models which are dense. The model achieved superior link prediction acc…
Link PredictionVariational InferenceSeGA: Preference-Aware Self-Contrastive Learning with Prompts for Anomalous User Detection on Twitter
In the dynamic and rapidly evolving world of social media, detecting anomalous users has become a crucial task to address malicious activities such as misinformation and cyberbullying. As the increasing number of anomalo…
Contrastive LearningMisinformationEdge-exchangeable graphs and sparsity (NIPS 2016)
Many popular network models rely on the assumption of (vertex) exchangeability, in which the distribution of the graph is invariant to relabelings of the vertices. However, the Aldous-Hoover theorem guarantees that these…
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 Detection