English
Related papers

Related papers: A Graph-based Framework for Online Time Series Ano…

200 papers

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

Privacy-preserving network anomaly detection has become an essential area of research due to growing concerns over the protection of sensitive data. Traditional anomaly detection models often prioritize accuracy while neglecting the…

Machine Learning · Computer Science 2025-02-19 Shaobo Liu , Zihao Zhao , Weijie He , Jiren Wang , Jing Peng , Haoyuan Ma

Anomaly detection (AD) plays a pivotal role across diverse domains, including cybersecurity, finance, healthcare, and industrial manufacturing, by identifying unexpected patterns that deviate from established norms in real-world data.…

Machine Learning · Computer Science 2025-06-12 Yang Liu , Jing Liu , Chengfang Li , Rui Xi , Wenchao Li , Liang Cao , Jin Wang , Laurence T. Yang , Junsong Yuan , Wei Zhou

Much of the world's data is streaming, time-series data, where anomalies give significant information in critical situations; examples abound in domains such as finance, IT, security, medical, and energy. Yet detecting anomalies in…

Artificial Intelligence · Computer Science 2016-11-17 Alexander Lavin , Subutai Ahmad

An edge stream is a common form of presentation of dynamic networks. It can evolve with time, with new types of nodes or edges being continuously added. Existing methods for anomaly detection rely on edge occurrence counts or compare…

Machine Learning · Computer Science 2021-12-02 Rui Liu , Siddharth Bhatia , Bryan Hooi

Community detection has long been an important yet challenging task to analyze complex networks with a focus on detecting topological structures of graph data. Essentially, real-world graph data contains various features, node and edge…

Machine Learning · Computer Science 2020-03-16 Yaping Zheng , Shiyi Chen , Xinni Zhang , Xiaofeng Zhang , Xiaofei Yang , Di Wang

The continued digitization of societal processes translates into a proliferation of time series data that cover applications such as fraud detection, intrusion detection, and energy management, where anomaly detection is often essential to…

A novel approach to detecting anomalies in time series data is presented in this paper. This approach is pivotal in domains such as data centers, sensor networks, and finance. Traditional methods often struggle with manual parameter tuning…

Machine Learning · Computer Science 2025-04-07 Bahareh Golchin , Banafsheh Rekabdar

Anomaly detection of time series, especially multivariate time series(time series with multiple sensors), has been focused on for several years. Though existing method has achieved great progress, there are several challenging problems to…

Machine Learning · Computer Science 2022-11-29 Weixuan Xiong , Xiaochen Sun

Anomaly detection (such as telecom fraud detection and medical image detection) has attracted the increasing attention of people. The complex interaction between multiple entities widely exists in the network, which can reflect specific…

Machine Learning · Computer Science 2024-06-10 Xu Yuan , Na Zhou , Shuo Yu , Huafei Huang , Zhikui Chen , Feng Xia

A wide variety of application domains are concerned with data consisting of entities and their relationships or connections, formally represented as graphs. Within these diverse application areas, a common problem of interest is the…

Social and Information Networks · Computer Science 2016-09-06 Benjamin A. Miller , Michelle S. Beard , Patrick J. Wolfe , Nadya T. Bliss

Complex networks have now become integral parts of modern information infrastructures. This paper proposes a user-centric method for detecting anomalies in heterogeneous information networks, in which nodes and/or edges might be from…

Social and Information Networks · Computer Science 2018-10-22 Vahid Ranjbar , Mostafa Salehi , Pegah Jandaghi , Mahdi Jalili

Anomaly detection in network traffic is crucial for maintaining the security of computer networks and identifying malicious activities. One of the primary approaches to anomaly detection are methods based on forecasting. Nevertheless,…

Machine Learning · Computer Science 2024-09-30 Josef Koumar , Karel Hynek , Tomáš Čejka , Pavel Šiška

Detecting anomalies in a temporal sequence of graphs can be applied is areas such as the detection of accidents in transport networks and cyber attacks in computer networks. Existing methods for detecting abnormal graphs can suffer from…

Machine Learning · Computer Science 2025-02-03 Sevvandi Kandanaarachchi , Conrad Sanderson , Rob J. Hyndman

Event detection is a critical task for timely decision-making in graph analytics applications. Despite the recent progress towards deep learning on graphs, event detection on dynamic graphs presents particular challenges to existing…

Machine Learning · Computer Science 2023-02-15 Mert Kosan , Arlei Silva , Sourav Medya , Brian Uzzi , Ambuj Singh

Time-series anomaly detection is a popular topic in both academia and industrial fields. Many companies need to monitor thousands of temporal signals for their applications and services and require instant feedback and alerts for potential…

Machine Learning · Computer Science 2020-09-10 Yuanxiang Ying , Juanyong Duan , Chunlei Wang , Yujing Wang , Congrui Huang , Bixiong Xu

Real-time analytics and decision-making require online anomaly detection (OAD) to handle drifts in data streams efficiently and effectively. Unfortunately, existing approaches are often constrained by their limited detection capacity and…

Machine Learning · Computer Science 2024-04-16 Jiaqi Zhu , Shaofeng Cai , Fang Deng , Beng Chin Ooi , Wenqiao Zhang

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

Random walk based distance measures for graphs such as commute-time distance are useful in a variety of graph algorithms, such as clustering, anomaly detection, and creating low dimensional embeddings. Since such measures hinge on the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-16 Aniruddha Basak , Kamalika Das , Ole J. Mengshoel

Multivariate time series (MTS) anomaly detection commonly encounters in various domains like finance, healthcare, and industrial monitoring. However, existing MTS anomaly detection methods are mostly defined on the static graph structure,…

Machine Learning · Computer Science 2025-09-23 Jia Li , Shiyu Long , Ye Yuan