English
Related papers

Related papers: ARISE: Graph Anomaly Detection on Attributed Netwo…

200 papers

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

Graph-level anomaly detection has become a critical topic in diverse areas, such as financial fraud detection and detecting anomalous activities in social networks. While most research has focused on anomaly detection for visual data such…

Machine Learning · Computer Science 2022-08-05 Chen Qiu , Marius Kloft , Stephan Mandt , Maja Rudolph

Given a stream of graph edges from a dynamic graph, how can we assign anomaly scores to edges and subgraphs in an online manner, for the purpose of detecting unusual behavior, using constant time and memory? For example, in intrusion…

Data Structures and Algorithms · Computer Science 2023-07-18 Siddharth Bhatia , Mohit Wadhwa , Kenji Kawaguchi , Neil Shah , Philip S. Yu , Bryan Hooi

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

Anomaly detection on attributed networks aims at finding nodes whose patterns deviate significantly from the majority of reference nodes, which is pervasive in many applications such as network intrusion detection and social spammer…

Machine Learning · Computer Science 2020-02-13 Haoyi Fan , Fengbin Zhang , Zuoyong Li

Anomalies represent rare observations (e.g., data records or events) that deviate significantly from others. Over several decades, research on anomaly mining has received increasing interests due to the implications of these occurrences in…

Machine Learning · Computer Science 2022-04-21 Xiaoxiao Ma , Jia Wu , Shan Xue , Jian Yang , Chuan Zhou , Quan Z. Sheng , Hui Xiong , Leman Akoglu

In a variety of applications, one desires to detect groups of anomalous data samples, with a group potentially manifesting its atypicality (relative to a reference model) on a low-dimensional subset of the full measured set of features.…

Networking and Internet Architecture · Computer Science 2015-11-04 Zhicong Qiu , David J. Miller , George Kesidis

Graph anomaly detection (GAD) is critical for identifying abnormal nodes in graph-structured data from diverse domains, including cybersecurity and social networks. The existing GAD methods often focus on the learning paradigms of…

Machine Learning · Computer Science 2026-02-24 Yixin Liu , Shiyuan Li , Yu Zheng , Qingfeng Chen , Chengqi Zhang , Philip S. Yu , Shirui Pan

In today's world, modern infrastructures are being equipped with information and communication technologies to create large IoT networks. It is essential to monitor these networks to ensure smooth operations by detecting and correcting link…

Networking and Internet Architecture · Computer Science 2026-02-20 Blaž Bertalanič , Matej Vnučec , Carolina Fortuna

Sovereign network functions, e.g., routing protocols, are becoming increasingly complex and susceptible to failures arising from protocol configuration anomalies and anomalous configurations. This paper interprets the protocol configuration…

Networking and Internet Architecture · Computer Science 2026-05-19 Xin Hao , Wei Ni , Chenhan Zhang , Massimo Piccardi , Raymond Owen

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

Graph anomaly detection in this paper aims to distinguish abnormal nodes that behave differently from the benign ones accounting for the majority of graph-structured instances. Receiving increasing attention from both academia and industry,…

Machine Learning · Computer Science 2022-10-19 Fanzhen Liu , Xiaoxiao Ma , Jia Wu , Jian Yang , Shan Xue , Amin Beheshti , Chuan Zhou , Hao Peng , Quan Z. Sheng , Charu C. Aggarwal

Many social and economic systems can be represented as attributed networks encoding the relations between entities who are themselves described by different node attributes. Finding anomalies in these systems is crucial for detecting abuses…

Social and Information Networks · Computer Science 2020-10-27 Leonardo Gutiérrez-Gómez , Alexandre Bovet , Jean-Charles Delvenne

This paper addresses the problem of anomaly detection in accounting subject association structures, proposing a structured modeling and unsupervised discriminant framework based on graph neural networks. This framework is used to mine…

Machine Learning · Computer Science 2026-04-30 Yuhan Wang , Ruobing Yan , Zhe Su , Hejing Chen , Ningjing Sang , Yunfei Nie

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

Intrusion detection systems (IDSs) generate valuable knowledge about network security, but an abundance of false alarms and a lack of methods to capture the interdependence among alerts hampers their utility for network defense. Here, we…

Cryptography and Security · Computer Science 2019-01-17 Anthony Palladino , Christopher J. Thissen

In the web era, graph machine learning has been widely used on ubiquitous graph-structured data. As a pivotal component for bolstering web security and enhancing the robustness of graph-based applications, the significance of graph anomaly…

Machine Learning · Computer Science 2024-01-25 Wenjing Chang , Kay Liu , Kaize Ding , Philip S. Yu , Jianjun Yu

Anomaly detection using a network-based approach is one of the most efficient ways to identify abnormal events such as fraud, security breaches, and system faults in a variety of applied domains. While most of the earlier works address the…

Artificial Intelligence · Computer Science 2025-01-22 Hossein Rafieizadeh , Hadi Zare , Mohsen Ghassemi Parsa , Hadi Davardoust , Meshkat Shariat Bagheri

Graph anomaly detection (GAD) has gained increasing attention in recent years due to its critical application in a wide range of domains, such as social networks, financial risk management, and traffic analysis. Existing GAD methods can be…

Social and Information Networks · Computer Science 2023-11-21 Jie Liu , Mengting He , Xuequn Shang , Jieming Shi , Bin Cui , Hongzhi Yin

In general, anomaly detection is the problem of distinguishing between normal data samples with well defined patterns or signatures and those that do not conform to the expected profiles. Financial transactions, customer reviews, social…

Machine Learning · Computer Science 2022-06-10 Paul Irofti , Andrei Patrascu , Andra Baltoiu