Abstract:Event detection on networks is an important research task in data mining. Most previous approaches usu-ally detect a particular type of event that satisfies the predefined rules in the model, i.e., data-driven methods. However, few methods consider the diverse interests of multiple experts during the detection process to discover unexplored events. In this paper, we regard interactive event detection on attributed networks as Multi-users Interaction Anomalous Subgraph Detection (MIASD), where events are repre-sented as connected subgraphs on networks. The core of our method is automatically maximizing a non-parametric scan statistic over connected subgraphs to identify the most anomalous subgraph as the event and integrating the interactions from multiple experts simultaneously, i.e., under both data -driven and user-driven paradigm. In our approach, we first define individual and shared environments of experts on attributed networks to model the interests of experts, including the interactive operations and Recommended Interaction Domain. Afterwards, we propose an efficient anomalous subgraph detec-tion algorithm in which each expert gives feedback separately on the vertices in the Recommended Interaction Domain; then, the non-parametric scan statistic over the connected subgraph is approxi-mately maximized by integrating various feedback from experts into the iterative subgraph expansion process. In this way, our method retrieves the most anomalous subgraph on the network as the final event, which contains the potential unexplored information. We have conducted extensive experiments on three real-world datasets and proved that our algorithm could achieve better performance compared with several competitive baselines. Furthermore, the case study shows that our method could detect glo-bal abnormal events effectively. @2022 Elsevier B.V. All rights reserved.

Detecting User Interaction Anomaly based on Social Network Graph Similarity

Anomaly Subgraph Mining in Large-Scale Social Networks.

Anomaly detection in online social networks

Subtle Anomaly Detection in Dynamic Networks Using Graph Spectra

Multi-users Interaction Anomalous Subgraph Detection for Event Mining

GNNRI: Detecting Anomalous Social Network Users Through Heterogeneous Information Networks and User Relevance Exploration

Temporal graphs anomaly emergence detection: benchmarking for social media interactions

Exploiting Anomalous Structural Nodes in Dynamic Social Networks.

Interaction Behavior Enhanced Community Detection in Online Social Networks

Anomaly Detection in the Web Logs Using User-Behaviour Networks.

Identifying and Evaluating Anomalous Structural Change-based Nodes in Generalized Dynamic Social Networks.

Digger: Detect Similar Groups in Heterogeneous Social Networks.

Community Discovery Algorithm Based on User Behavior Similarity

Measuring Similarity Between Vertices and Its Application in Social Network

A Hierarchical Agglomerative Algorithm of Community Detecting in Social Network Based on Enhanced Similarity

Joint Community and Anomaly Tracking in Dynamic Networks

An Embedding Approach to Anomaly Detection

Anomaly, reciprocity, and community detection in networks

Anomaly detection by discovering bipartite structure on complex networks

A Spectral Approach to Detecting Subtle Anomalies in Graphs

A Universal Adaptive Algorithm for Graph Anomaly Detection