Bayesian anomaly detection methods for social networks

Details Bayesian anomaly detection methods for social networks Bayesian anomaly detection methods for social networks

2010-11-08

arxiv.org/abs/1011.1788v1

Annals of Applied Statistics 2010, Vol. 4, No. 2, 645-662

Statistics

Applications

Published in at http://dx.doi.org/10.1214/10-AOAS329 the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Ins

Scientific paper

10.1214/10-AOAS329

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.

Affiliated with

Also associated with

No associations

Rating

Bayesian anomaly detection methods for social networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Bayesian anomaly detection methods for social networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bayesian anomaly detection methods for social networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-131243