GLAD
- 26 October 2015
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Knowledge Discovery From Data
- Vol. 10 (2), 1-22
- https://doi.org/10.1145/2811268
Abstract
Traditional anomaly detection on social media mostly focuses on individual point anomalies while anomalous phenomena usually occur in groups. Therefore, it is valuable to study the collective behavior of individuals and detect group anomalies. Existing group anomaly detection approaches rely on the assumption that the groups are known, which can hardly be true in real world social media applications. In this article, we take a generative approach by proposing a hierarchical Bayes model: Group Latent Anomaly Detection (GLAD) model. GLAD takes both pairwise and point-wise data as input, automatically infers the groups and detects group anomalies simultaneously. To account for the dynamic properties of the social media data, we further generalize GLAD to its dynamic extension d-GLAD. We conduct extensive experiments to evaluate our models on both synthetic and real world datasets. The empirical results demonstrate that our approach is effective and robust in discovering latent groups and detecting group anomalies.Keywords
Funding Information
- U.S. Defense Advanced Research Projects Agency (DARPA) under the Anomaly Detection at Multiple Scales (ADAMS) program (W911NF-11-C-0200)
- NSF (IIS-1134990)
This publication has 15 references indexed in Scilit:
- Probabilistic topic models with biased propagation on heterogeneous information networksPublished by Association for Computing Machinery (ACM) ,2011
- Bayesian anomaly detection methods for social networksThe Annals of Applied Statistics, 2010
- Estimating time-varying networksThe Annals of Applied Statistics, 2010
- Anomaly detectionACM Computing Surveys, 2009
- Network Analysis in the Social SciencesScience, 2009
- ArnetMinerPublished by Association for Computing Machinery (ACM) ,2008
- A tutorial on spectral clusteringStatistics and Computing, 2007
- Random walk with restart: fast solutions and applicationsKnowledge and Information Systems, 2007
- Empirical Analysis of an Evolving Social NetworkScience, 2006
- Scan Statistics on Enron GraphsComputational and Mathematical Organization Theory, 2005