Bayesian anomaly detection methods for social networks
From MaRDI portal
Abstract: Learning the network structure of a large graph is computationally demanding, and dynamically monitoring the network over time for any changes in structure threatens to be more challenging still. This paper presents a two-stage method for anomaly detection in dynamic graphs: the first stage uses simple, conjugate Bayesian models for discrete time counting processes to track the pairwise links of all nodes in the graph to assess normality of behavior; the second stage applies standard network inference tools on a greatly reduced subset of potentially anomalous nodes. The utility of the method is demonstrated on simulated and real data sets.
Recommendations
Cites work
- scientific article; zbMATH DE number 578421 (Why is no real title available?)
- A Bayesian analysis of some nonparametric problems
- Bayesian anomaly detection methods for social networks
- Logit models and logistic regressions for social networks. I: An introduction to Markov graphs and \(p^*\)
- Scan statistics on Enron graphs
Cited in
(40)- Arresting strategy based on dynamic criminal networks changing over time
- Change point detection in network models: preferential attachment and long range dependence
- Detecting chaotic behaviors in dynamic complex social networks using a feature diffusion-aware model
- Semi-supervised anomaly detection in dynamic communication networks
- Why did the shape of your network change? (On detecting network anomalies via non-local curvatures)
- On Bayesian new edge prediction and anomaly detection in computer networks
- On the anomalous behaviour of a class of locality statistics
- Self-exciting hurdle models for terrorist activity
- Convergence of Monte Carlo distribution estimates from rival samplers
- Detection of an anomalous cluster in a network
- A graph anomalies detection method based on graph similarity
- Monitoring the structure of social networks based on exponential random graph model
- Betti numbers of graphs with an application to anomaly detection
- Detecting structural changes in longitudinal network data
- A statistical approach for social network change detection: an ERGM based framework
- Asymptotic distribution-free change-point detection for multivariate and non-Euclidean data
- Statistical monitoring for change detection of interactions between nodes in networks: With a case study in financial interactions network
- Statistical monitoring of binary response attributed social networks considering random effects
- A statistical approach to social network monitoring
- Detection of excessive activities in time series of graphs
- New node anomaly detection algorithm based on nonnegative matrix factorization for directed citation networks
- Hurdle Blockmodels for Sparse Network Modeling
- Lyapunov-based anomaly detection in highly-clustered networks
- Community detection in dense random networks
- A novel approach based on multiple correspondence analysis for monitoring social networks with categorical attributed data
- A motif building process for simulating random networks
- Anomaly detection in dynamic networks: a survey
- Bayesian anomaly detection methods for social networks
- Detecting a botnet in a network
- LASSO for streaming data with adaptative filtering
- CUSUM multi-chart for detecting unknown abrupt changes under finite measure space for network observation sequences
- Online network monitoring
- Bayesian detection of event spreading pattern from multivariate binary time series
- PCA likelihood ratio test approach for attributed social networks monitoring
- Spectral Embedding of Weighted Graphs
- Using graph diameter for change detection in dynamic networks
- Online estimation and community detection of network point processes for event streams
- Statistical inference on attributed random graphs: fusion of graph features and content: an experiment on time series of Enron graphs
- Scalable anomaly detection in large homogeneous populations
- Community detection in sparse random networks
This page was built for publication: Bayesian anomaly detection methods for social networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q993239)
