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
(42)- Community detection in sparse random networks
- On the anomalous behaviour of a class of locality statistics
- A graph anomalies detection method based on graph similarity
- Multiple network embedding for anomaly detection in time series of graphs
- Asymptotic distribution-free change-point detection for multivariate and non-Euclidean data
- LASSO for streaming data with adaptative filtering
- Why did the shape of your network change? (On detecting network anomalies via non-local curvatures)
- Detecting structural changes in longitudinal network data
- Betti numbers of graphs with an application to anomaly detection
- Statistical inference on attributed random graphs: fusion of graph features and content: an experiment on time series of Enron graphs
- Hurdle Blockmodels for Sparse Network Modeling
- A statistical approach to social network monitoring
- Online Bayesian changepoint detection for network Poisson processes with community structure
- A statistical approach for social network change detection: an ERGM based framework
- Detection of an anomalous cluster in a network
- A motif building process for simulating random networks
- Self-exciting hurdle models for terrorist activity
- Semi-supervised anomaly detection in dynamic communication networks
- Bayesian detection of event spreading pattern from multivariate binary time series
- Detecting a botnet in a network
- Community detection in dense random networks
- Scalable anomaly detection in large homogeneous populations
- Online estimation and community detection of network point processes for event streams
- Spectral Embedding of Weighted Graphs
- Detection of excessive activities in time series of graphs
- CUSUM multi-chart for detecting unknown abrupt changes under finite measure space for network observation sequences
- Convergence of Monte Carlo distribution estimates from rival samplers
- On Bayesian new edge prediction and anomaly detection in computer networks
- New node anomaly detection algorithm based on nonnegative matrix factorization for directed citation networks
- Online network monitoring
- Arresting strategy based on dynamic criminal networks changing over time
- Bayesian anomaly detection methods for social networks
- Using graph diameter for change detection in dynamic networks
- PCA likelihood ratio test approach for attributed social networks monitoring
- Detecting chaotic behaviors in dynamic complex social networks using a feature diffusion-aware model
- Lyapunov-based anomaly detection in highly-clustered networks
- Change point detection in network models: preferential attachment and long range dependence
- 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
- Monitoring the structure of social networks based on exponential random graph model
- A novel approach based on multiple correspondence analysis for monitoring social networks with categorical attributed data
- Anomaly detection in dynamic networks: a survey
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)
