research-article

GLAD: Group Anomaly Detection in Social Media Analysis

Authors:

Yan LiuAuthors Info & Claims

ACM Transactions on Knowledge Discovery from Data (TKDD), Volume 10, Issue 2

Article No.: 18, Pages 1 - 22

https://doi.org/10.1145/2811268

Published: 26 October 2015 Publication History

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.

References

[1]

Edoardo M. Airoldi, David M. Blei, Stephen E. Fienberg, and Eric P. Xing. 2008. Mixed membership stochastic blockmodels. Journal of Machine Learning Research 9, 1981--2014.

Digital Library

[2]

Leman Akoglu, Mary McGlohon, and Christos Faloutsos. 2009. Anomaly Detection in Large Graphs. In CMU-CS-09-173 Technical Report. Citeseer.

[3]

David M. Blei and John D. Lafferty. 2006. Dynamic topic models. In Proceedings of the 23rd International Conference on Machine Learning. Pittsburgh, PA, USA, 113--120.

Digital Library

[4]

David M. Blei, Andrew Y. Ng, and Michael I. Jordan. 2003. Latent dirichlet allocation. Journal of Machine Learning Research 3, 993--1022.

Digital Library

[5]

Stephen P. Borgatti, Ajay Mehra, Daniel J. Brass, and Giuseppe Labianca. 2009. Network analysis in the social sciences. Science 323, 5916 (2009), 892--895.

[6]

Varun Chandola, Arindam Banerjee, and Vipin Kumar. 2009. Anomaly detection: A survey. ACM Computing Surveys (CSUR) 41, 3, 15.

Digital Library

[7]

Hongbo Deng, Jiawei Han, Bo Zhao, Yintao Yu, and Cindy Xide Lin. 2011. Probabilistic topic models with biased propagation on heterogeneous information networks. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. San Diego, CA, USA, 1271--1279.

Digital Library

[8]

Arnaud Doucet and Adam M. Johansen. 2009. A tutorial on particle filtering and smoothing: Fifteen years later. Handbook of Nonlinear Filtering. Oxford University Press, Oxford, UK.

[9]

S. Fortunato. 2009. Community detection in graphs. Physics Reports 486, 3 (June 2009), 75--174.

[10]

Douglas M. Hawkins. 1980. Identification of Outliers. Vol. 11. Springer.

[11]

Nicholas A. Heard, David J. Weston, Kiriaki Platanioti, David J. Hand, and others. 2010. Bayesian anomaly detection methods for social networks. The Annals of Applied Statistics 4, 2, 645--662.

[12]

Michael I. Jordan, Zoubin Ghahramani, Tommi S. Jaakkola, and Lawrence K. Saul. 1999. An introduction to variational methods for graphical models. Machine Learning 37, 2, 183--233.

Digital Library

[13]

Mladen Kolar, Le Song, Amr Ahmed, Eric P. Xing. 2010. Estimating time-varying networks. The Annals of Applied Statistics 4, 1, 94--123.

[14]

Daphne Koller and Nir Friedman. 2009. Probabilistic Graphical Models: Principles and Techniques. MIT press.

Digital Library

[15]

G. Kossinets. 2006. Empirical analysis of an evolving social network. Science 311, 5757 (Jan. 2006), 88--90.

[16]

Krikamol Muandet and Bernhard Schölkopf. 2013. One-class support measure machines for group anomaly detection. In Proceedings of the 29th Conference on Uncertainty in Artificial Intelligence (UAI'13). AUAI Press.

[17]

Jia-Yu Pan, Hyung-Jeong Yang, Christos Faloutsos, and Pinar Duygulu. 2004. Automatic multimedia cross-modal correlation discovery. In Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 653--658.

Digital Library

[18]

Carey E. Priebe, John M. Conroy, David J. Marchette, and Youngser Park. 2005. Scan statistics on enron graphs. Computational & Mathematical Organization Theory 11, 3, 229--247.

Digital Library

[19]

Jie Tang, Jing Zhang, Limin Yao, Juanzi Li, Li Zhang, and Zhong Su. 2008. ArnetMiner: Extraction and mining of academic Social Networks. In KDD’08. Las Vegas, NV, USA, 990--998.

Digital Library

[20]

Hanghang Tong, Christos Faloutsos, and Jia-Yu Pan. 2008. Random walk with restart: Fast solutions and applications. Knowledge and Information Systems 14, 3, 327--346.

Digital Library

[21]

Ulrike Von Luxburg. 2007. A tutorial on spectral clustering. Statistics and Computing 17, 4, 395--416.

Digital Library

[22]

Liang Xiong, Barnabás Póczos, and Jeff G. Schneider. 2011a. Group anomaly detection using flexible genre models. In NIPS. Vancouver, Canada, 1071--1079.

Digital Library

[23]

Liang Xiong, Barnabás Póczos, Jeff G. Schneider, Andrew Connolly, and Jake Vanderplas. 2011b. Hierarchical probabilistic models for group anomaly detection. AI and Statistics, 789--797.

[24]

Rose Yu, Xinran He, and Yan Liu. 2014. Glad: Group anomaly detection in social media analysis. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, NY, USA, 372--381.

Digital Library

Cited By

Liu PChen T(2024)A Genetic Algorithm Based Method for Detecting Intermediate Accounts in Money Laundering Through Analysis of Temporal Graphs2024 9th International Conference on Intelligent Computing and Signal Processing (ICSP)10.1109/ICSP62122.2024.10743874(263-269)Online publication date: 19-Apr-2024
https://doi.org/10.1109/ICSP62122.2024.10743874
Hu BWang XZhou PDu L(2024)Multi-view Outlier Detection via Graphs DenoisingInformation Fusion10.1016/j.inffus.2023.102012101(102012)Online publication date: Jan-2024
https://doi.org/10.1016/j.inffus.2023.102012
Najafi PCheng FMeinel C(2024)HEOD: Human-assisted Ensemble Outlier Detection for cybersecurityComputers & Security10.1016/j.cose.2024.104040146(104040)Online publication date: Nov-2024
https://doi.org/10.1016/j.cose.2024.104040
Show More Cited By

Index Terms

GLAD: Group Anomaly Detection in Social Media Analysis
1. Information systems
  1. Information systems applications

Recommendations

GLAD: group anomaly detection in social media analysis
KDD '14: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining

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 ...
Multi-View Group Anomaly Detection
CIKM '18: Proceedings of the 27th ACM International Conference on Information and Knowledge Management

Multi-view anomaly detection is a challenging issue due to diverse data generation mechanisms and inconsistent cluster structures of different views. Existing methods of point anomaly detection are ineffective for scenarios where individual instances ...
Two-stage anomaly detection algorithm via dynamic community evolution in temporal graph
Abstract
Detecting anomalies from a massive amount of user behavioral data is often liken to finding a needle in a haystack. While tremendous efforts have been devoted to anomaly detection from temporal graphs, existing studies rarely consider community ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Knowledge Discovery from Data

ACM Transactions on Knowledge Discovery from Data Volume 10, Issue 2

October 2015

291 pages

ISSN:1556-4681

EISSN:1556-472X

DOI:10.1145/2835206

Editor:
Philip S. Yu
University of Illinois at Chicago, USA

Issue’s Table of Contents

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 October 2015

Accepted: 01 July 2015

Received: 01 January 2015

Published in TKDD Volume 10, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

U.S. Defense Advanced Research Projects Agency (DARPA) under the Anomaly Detection at Multiple Scales (ADAMS) program
NSF

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

58
Total Citations
View Citations
1,147
Total Downloads

Downloads (Last 12 months)64
Downloads (Last 6 weeks)6

Reflects downloads up to 13 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Liu PChen T(2024)A Genetic Algorithm Based Method for Detecting Intermediate Accounts in Money Laundering Through Analysis of Temporal Graphs2024 9th International Conference on Intelligent Computing and Signal Processing (ICSP)10.1109/ICSP62122.2024.10743874(263-269)Online publication date: 19-Apr-2024
https://doi.org/10.1109/ICSP62122.2024.10743874
Hu BWang XZhou PDu L(2024)Multi-view Outlier Detection via Graphs DenoisingInformation Fusion10.1016/j.inffus.2023.102012101(102012)Online publication date: Jan-2024
https://doi.org/10.1016/j.inffus.2023.102012
Najafi PCheng FMeinel C(2024)HEOD: Human-assisted Ensemble Outlier Detection for cybersecurityComputers & Security10.1016/j.cose.2024.104040146(104040)Online publication date: Nov-2024
https://doi.org/10.1016/j.cose.2024.104040
Lazebnik TIny O(2024)Temporal graphs anomaly emergence detection: benchmarking for social media interactionsApplied Intelligence10.1007/s10489-024-05821-354:23(12347-12356)Online publication date: 12-Sep-2024
https://doi.org/10.1007/s10489-024-05821-3
Pratelli MPetrocchi MSaracco FDe Nicola R(2023)Swinging in the States: Does disinformation on Twitter mirror the US presidential election system?Companion Proceedings of the ACM Web Conference 202310.1145/3543873.3587638(1395-1403)Online publication date: 30-Apr-2023
https://dl.acm.org/doi/10.1145/3543873.3587638
Huang LZhu YGao YLiu TChang CLiu CTang YWang C(2023)Hybrid-Order Anomaly Detection on Attributed NetworksIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2021.311784235:12(12249-12263)Online publication date: 1-Dec-2023
https://doi.org/10.1109/TKDE.2021.3117842
Ahmed ULin JSrivastava G(2023)Deep Fuzzy Contrast-Set Deviation Point Representation and Trajectory DetectionIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2022.319787631:2(571-581)Online publication date: Feb-2023
https://doi.org/10.1109/TFUZZ.2022.3197876
Chu GWang JQi QSun HTao SYang HLiao JHan Z(2023)Exploiting Spatial-Temporal Behavior Patterns for Fraud Detection in Telecom NetworksIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2022.322879720:6(4564-4577)Online publication date: Nov-2023
https://doi.org/10.1109/TDSC.2022.3228797
Sharma KSingh A(2023)A Systematic Review: Detection of Anomalies in Social Networks2023 International Conference on Sustainable Computing and Data Communication Systems (ICSCDS)10.1109/ICSCDS56580.2023.10104612(1470-1476)Online publication date: 23-Mar-2023
https://doi.org/10.1109/ICSCDS56580.2023.10104612
Sotiropoulos KZhao LLiang PAkoglu L(2023)ADAMM: Anomaly Detection of Attributed Multi-graphs with Metadata: A Unified Neural Network Approach2023 IEEE International Conference on Big Data (BigData)10.1109/BigData59044.2023.10386245(865-874)Online publication date: 15-Dec-2023
https://doi.org/10.1109/BigData59044.2023.10386245
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents