English
Related papers

Related papers: Topological Anomaly Detection in Dynamic Multilaye…

200 papers

The problem of anomaly detection has been studied for a long time, and many Network Analysis techniques have been proposed as solutions. Although some results appear to be quite promising, no method is clearly to be superior to the rest. In…

Social and Information Networks · Computer Science 2017-02-28 Thai Pham , Steven Lee

Blockchain technology and, in particular, blockchain-based cryptocurrencies offer us information that has never been seen before in the financial world. In contrast to fiat currencies, all transactions of crypto-currencies and crypto-tokens…

Social and Information Networks · Computer Science 2019-12-24 Yitao Li , Umar Islambekov , Cuneyt Akcora , Ekaterina Smirnova , Yulia R. Gel , Murat Kantarcioglu

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

The study of time-varying (dynamic) networks (graphs) is of fundamental importance for computer network analytics. Several methods have been proposed to detect the effect of significant structural changes in a time series of graphs. The…

Social and Information Networks · Computer Science 2017-07-25 Peter Wills , Francois G. Meyer

Anomaly detection is a crucial task in complex distributed systems. A thorough understanding of the requirements and challenges of anomaly detection is pivotal to the security of such systems, especially for real-world deployment. While…

Recently, graph anomaly detection on attributed networks has attracted growing attention in data mining and machine learning communities. Apart from attribute anomalies, graph anomaly detection also aims at suspicious topological-abnormal…

Machine Learning · Computer Science 2023-10-03 Jingcan Duan , Bin Xiao , Siwei Wang , Haifang Zhou , Xinwang Liu

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

With the widespread adoption of cloud services, especially the extensive deployment of plenty of Web applications, it is important and challenging to detect anomalies from the packet payload. For example, the anomalies in the packet payload…

Signal Processing · Electrical Eng. & Systems 2021-05-20 Jiaxin Liu , Xucheng Song , Yingjie Zhou , Xi Peng , Yanru Zhang , Pei Liu , Dapeng Wu

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

Detecting the anomaly behaviors such as network failure or Internet intentional attack in the large-scale Internet is a vital but challenging task. While numerous techniques have been developed based on Internet traffic in past years,…

Networking and Internet Architecture · Computer Science 2017-10-18 Jinfa Wang , Siyuan Jia , Hai Zhao , Jiuqiang Xu , Chuan Lin

Detecting anomalous edges in dynamic graphs is an important task in many applications over evolving triple-based data, such as social networks, transaction management, and epidemiology. A major challenge with this task is the absence of…

Machine Learning · Computer Science 2025-05-14 Chang Zong , Yueting Zhuang , Jian Shao , Weiming Lu

$Anomaly$ $detection$ problems (also called $change$-$point$ $detection$ problems) have been studied in data mining, statistics and computer science over the last several decades in applications such as medical condition monitoring and…

Data Structures and Algorithms · Computer Science 2019-12-23 Bhaskar DasGupta , Mano Vikash Janardhanan , Farzane Yahyanejad

Anomaly detection in dynamic graphs is essential for identifying malicious activities, fraud, and unexpected behaviors in real-world systems such as cybersecurity and power grids. However, existing approaches struggle with scalability,…

Machine Learning · Computer Science 2025-09-16 Ocheme Anthony Ekle , William Eberle

Although neural networks are capable of reaching astonishing performances on a wide variety of contexts, properly training networks on complicated tasks requires expertise and can be expensive from a computational perspective. In industrial…

Machine Learning · Statistics 2021-05-11 Théo Lacombe , Yuichi Ike , Mathieu Carriere , Frédéric Chazal , Marc Glisse , Yuhei Umeda

Within a large database G containing graphs with labeled nodes and directed, multi-edges; how can we detect the anomalous graphs? Most existing work are designed for plain (unlabeled) and/or simple (unweighted) graphs. We introduce…

Databases · Computer Science 2022-05-03 Hung T. Nguyen , Pierre J. Liang , Leman Akoglu

Topological Data Analysis (TDA) gives practioners the ability to analyse the global structure of cybersecurity data. We use TDA for anomaly detection in host-based logs collected with the open-source Logging Made Easy (LME) project. We…

Machine Learning · Computer Science 2022-04-28 Thomas Davies

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

The rapid evolution of the Ethereum network necessitates sophisticated techniques to ensure its robustness against potential threats and to maintain transparency. While Graph Neural Networks (GNNs) have pioneered anomaly detection in such…

Machine Learning · Computer Science 2023-10-03 Stefan Kambiz Behfar , Jon Crowcroft

We propose an adaptive control protocol for identifying the topology of dynamical networks interconnected over undirected graphs with cooperative and antagonistic interactions. The signed network is modeled using a repelling Laplacian.…

Systems and Control · Electrical Eng. & Systems 2026-04-13 Pelin Sekercioglu , Nana Wang , Angela Fontan , Dimos V. Dimarogonas

Persistence diagrams (PDs), often characterized as sets of death and birth of homology class, have been known for providing a topological representation of a graph structure, which is often useful in machine learning tasks. Prior works rely…

Machine Learning · Computer Science 2022-09-29 Chau Pham , Trung Dang , Peter Chin