English
Related papers

Related papers: Bayesian anomaly detection methods for social netw…

200 papers

We develop a real-time anomaly detection algorithm for directed activity on large, sparse networks. We model the propensity for future activity using a dynamic logistic model with interaction terms for sender- and receiver-specific latent…

Methodology · Statistics 2021-02-01 Wesley Lee , Tyler H. McCormick , Joshua Neil , Cole Sodja , Yanran Cui

Detecting abrupt changes in streaming graph signals is relevant in a variety of applications ranging from energy and water supplies, to environmental monitoring. In this paper, we address this problem when anomalies activate localized…

Signal Processing · Electrical Eng. & Systems 2019-10-16 André Ferrari , Cédric Richard , Louis Verduci

This paper presents a tutorial for network anomaly detection, focusing on non-signature-based approaches. Network traffic anomalies are unusual and significant changes in the traffic of a network. Networks play an important role in today's…

Cryptography and Security · Computer Science 2014-02-05 Hong Huang , Hussein Al-Azzawi , Hajar Brani

Bayesian inference of Bayesian network structures is often performed by sampling directed acyclic graphs along an appropriately constructed Markov chain. We present two techniques to improve sampling. First, we give an efficient…

Machine Learning · Computer Science 2025-10-30 Daniele Nikzad , Alexander Zhilkin , Juha Harviainen , Jack Kuipers , Giusi Moffa , Mikko Koivisto

Anomaly detection is critical for finding suspicious behavior in innumerable systems. We need to detect anomalies in real-time, i.e. determine if an incoming entity is anomalous or not, as soon as we receive it, to minimize the effects of…

Machine Learning · Computer Science 2023-01-31 Siddharth Bhatia

Changes in the timescales at which complex systems evolve are essential to predicting critical transitions and catastrophic failures. Disentangling the timescales of the dynamics governing complex systems remains a key challenge. With this…

Methodology · Statistics 2024-03-11 Giona Casiraghi , Georges Andres

Graph anomaly detection is crucial for identifying nodes that deviate from regular behavior within graphs, benefiting various domains such as fraud detection and social network. Although existing reconstruction-based methods have achieved…

Machine Learning · Computer Science 2023-12-25 Junwei He , Qianqian Xu , Yangbangyan Jiang , Zitai Wang , Qingming Huang

Anomaly detection is the process of finding data points that deviate from a baseline. In a real-life setting, anomalies are usually unknown or extremely rare. Moreover, the detection must be accomplished in a timely manner or the risk of…

Machine Learning · Computer Science 2019-04-26 Mariem Ben Fadhel , Kofi Nyarko

Graph-based change point detection (CPD) play an irreplaceable role in discovering anomalous graphs in the time-varying network. While several techniques have been proposed to detect change points by identifying whether there is a…

Social and Information Networks · Computer Science 2022-12-20 Yongshun Gong , Xue Dong , Jian Zhang , Meng Chen

Detecting unusual patterns in graph data is a crucial task in data mining. However, existing methods face challenges in consistently achieving satisfactory performance and often lack interpretability, which hinders our understanding of…

Machine Learning · Computer Science 2024-06-28 Yifei Yang , Peng Wang , Xiaofan He , Dongmian Zou

Detecting anomalies in dynamic graphs is a vital task, with numerous practical applications in areas such as security, finance, and social media. Previous network embedding based methods have been mostly focusing on learning good node…

Machine Learning · Computer Science 2020-05-26 Lei Cai , Zhengzhang Chen , Chen Luo , Jiaping Gui , Jingchao Ni , Ding Li , Haifeng Chen

Network management and security is currently one of the most vibrant research areas, among which, research on detecting and identifying anomalies has attracted a lot of interest. Researchers are still struggling to find an effective and…

Networking and Internet Architecture · Computer Science 2010-07-09 Huy Nguyen , Tam Van Nguyen , Dong Il Kim , Deokjai Choi

Anomaly detection in massive networks has numerous theoretical and computational challenges, especially as the behavior to be detected becomes small in comparison to the larger network. This presentation focuses on recent results in three…

Social and Information Networks · Computer Science 2014-12-16 Benjamin A. Miller , Nicholas Arcolano , Michael M. Wolf , Nadya T. Bliss

In the quest to improve efficiency, interdependence and complexity are becoming defining characteristics of modern complex networks representing engineered and natural systems. Graph theory is a widely used framework for modeling such…

Social and Information Networks · Computer Science 2022-05-31 Sai Munikoti , Laya Das , Balasubramaniam Natarajan

In the Internet of Things (IoT) devices are exposed to various kinds of attacks when connected to the Internet. An attack detection mechanism that understands the limitations of these severely resource-constrained devices is necessary. This…

Cryptography and Security · Computer Science 2017-01-25 Nidhi Rastogi , James Hendler

With the increasing volume of streaming data in industrial systems, online anomaly detection has become a critical task. The diverse and rapidly evolving data patterns pose significant challenges for online anomaly detection. Many existing…

Machine Learning · Computer Science 2026-01-06 Zewei Yu , Jianqiu Xu , Caimin Li

Bayesian networks are probabilistic graphical models widely employed to understand dependencies in high dimensional data, and even to facilitate causal discovery. Learning the underlying network structure, which is encoded as a directed…

Machine Learning · Statistics 2022-02-03 Jack Kuipers , Polina Suter , Giusi Moffa

The problem of quickest growing dynamic anomaly detection in sensor networks is studied. Initially, the observations at the sensors, which are sampled sequentially by the decision maker, are generated according to a pre-change distribution.…

Statistics Theory · Mathematics 2020-02-04 Georgios Rovatsos , Venugopal V. Veeravalli , Don Towsley , Ananthram Swami

Introducing Internet traffic anomaly detection mechanism based on large deviations results for empirical measures. Using past traffic traces we characterize network traffic during various time-of-day intervals, assuming that it is…

Networking and Internet Architecture · Computer Science 2013-08-27 A. S. Syed Navaz , S. Gopalakrishnan , R. Meena

This study proposes a risk pricing anomaly detection method for social network user portraits based on graph neural networks (GNNs), aiming to improve the ability to identify abnormal users in social network environments. In view of the…

Machine Learning · Computer Science 2025-03-26 Yiwei Zhang