English
Related papers

Related papers: Bayesian anomaly detection methods for social netw…

200 papers

Anomaly detection is a widely studied task for a broad variety of data types; among them, multiple time series appear frequently in applications, including for example, power grids and traffic networks. Detecting anomalies for multiple time…

Machine Learning · Computer Science 2022-05-10 Enyan Dai , Jie Chen

Dynamic and temporal graphs are rich data structures that are used to model complex relationships between entities over time. In particular, anomaly detection in temporal graphs is crucial for many real world applications such as intrusion…

Machine Learning · Computer Science 2020-07-03 Shenyang Huang , Yasmeen Hitti , Guillaume Rabusseau , Reihaneh Rabbany

This paper studies the problem of detecting anomalous graphs using a machine learning model trained on only normal graphs, which has many applications in molecule, biology, and social network data analysis. We present a self-discriminative…

Machine Learning · Computer Science 2023-10-11 Jinyu Cai , Yunhe Zhang , Jicong Fan

Anomalies in online social networks can signify irregular, and often illegal behaviour. Anomalies in online social networks can signify irregular, and often illegal behaviour. Detection of such anomalies has been used to identify malicious…

Social and Information Networks · Computer Science 2016-08-02 David Savage , Xiuzhen Zhang , Xinghuo Yu , Pauline Chou , Qingmai Wang

Detecting anomalies in data is a vital task, with numerous high-impact applications in areas such as security, finance, health care, and law enforcement. While numerous techniques have been developed in past years for spotting outliers and…

Social and Information Networks · Computer Science 2014-04-29 Leman Akoglu , Hanghang Tong , Danai Koutra

Detecting anomalies for dynamic graphs has drawn increasing attention due to their wide applications in social networks, e-commerce, and cybersecurity. Recent deep learning-based approaches have shown promising results over shallow methods.…

Machine Learning · Computer Science 2021-10-29 Yixin Liu , Shirui Pan , Yu Guang Wang , Fei Xiong , Liang Wang , Qingfeng Chen , Vincent CS Lee

Interactions among people or objects are often dynamic in nature and can be represented as a sequence of networks, each providing a snapshot of the interactions over a brief period of time. An important task in analyzing such evolving…

Social and Information Networks · Computer Science 2016-06-17 Leto Peel , Aaron Clauset

This paper has dual aims. First is to develop practical universal coding methods for unlabeled graphs. Second is to use these for graph anomaly detection. The paper develops two coding methods for unlabeled graphs: one based on the degree…

Information Theory · Computer Science 2018-04-10 Anders Host-Madsen , June Zhang

Anomaly detection in continuous-time dynamic graphs is an emerging field yet under-explored in the context of learning algorithms. In this paper, we pioneer structured analyses of link-level anomalies and graph representation learning for…

Machine Learning · Computer Science 2024-10-01 Tim Poštuvan , Claas Grohnfeldt , Michele Russo , Giulio Lovisotto

We propose a Bayesian methodology for one-mode projecting a bipartite network that is being observed across a series of discrete time steps. The resulting one mode network captures the uncertainty over the presence/absence of each link and…

Machine Learning · Statistics 2012-12-13 Ioannis Psorakis , Iead Rezek , Zach Frankel , Stephen J. Roberts

This paper proposes a fully Bayesian framework for node-level outlier detection in graph signals, where measurements are observed on the nodes of an underlying graph. Unlike traditional outlier detection methods, our approach accounts for…

Methodology · Statistics 2026-04-17 Seongmin Kim , Kyusoon Kim

Many systems exhibit complex temporal dynamics due to the presence of different processes taking place simultaneously. An important task in such systems is to extract a simplified view of their time-dependent network of interactions.…

Physics and Society · Physics 2022-05-23 Alexandre Bovet , Jean-Charles Delvenne , Renaud Lambiotte

Anomaly detection is a relevant problem in the area of data analysis. In networked systems, where individual entities interact in pairs, anomalies are observed when pattern of interactions deviates from patterns considered regular. Properly…

Social and Information Networks · Computer Science 2023-10-25 Hadiseh Safdari , Caterina De Bacco

Anomaly detection in dynamic graphs is a critical task with broad real-world applications, including social networks, e-commerce, and cybersecurity. Most existing methods assume that normal patterns remain stable over time; however, this…

Machine Learning · Computer Science 2025-09-23 Xiaoyang Xu , Xiaofeng Lin , Koh Takeuchi , Kyohei Atarashi , Hisashi Kashima

This paper considers the graph signal processing problem of anomaly detection in time series of graphs. We examine two related, complementary inference tasks: the detection of anomalous graphs within a time series, and the detection of…

From a sequence of similarity networks, with edges representing certain similarity measures between nodes, we are interested in detecting a change-point which changes the statistical property of the networks. After the change, a subset of…

Statistics Theory · Mathematics 2016-12-06 Shanshan Cao , Yao Xie

Graph structure patterns are widely used to model different area data recently. How to detect anomalous graph information on these graph data has become a popular research problem. The objective of this research is centered on the…

Machine Learning · Computer Science 2023-07-26 Fu Lin , Haonan Gong , Mingkang Li , Zitong Wang , Yue Zhang , Xuexiong Luo

We propose a probabilistic formulation that enables sequential detection of multiple change points in a network setting. We present a class of sequential detection rules for certain functionals of change points (minimum among a subset), and…

Statistics Theory · Mathematics 2012-07-09 Arash Ali Amini , XuanLong Nguyen

Google uses continuous streams of data from industry partners in order to deliver accurate results to users. Unexpected drops in traffic can be an indication of an underlying issue and may be an early warning that remedial action may be…

Machine Learning · Statistics 2017-08-15 Dominique T. Shipmon , Jason M. Gurevitch , Paolo M. Piselli , Stephen T. Edwards

Anomaly detection in complex domains poses significant challenges due to the need for extensive labeled data and the inherently imbalanced nature of anomalous versus benign samples. Graph-based machine learning models have emerged as a…

Machine Learning · Computer Science 2025-07-21 Yifan Wei , Anwar Said , Waseem Abbas , Xenofon Koutsoukos