English
Related papers

Related papers: Multi-scale Anomaly Detection on Attributed Networ…

200 papers

Anomaly detection is facing with emerging challenges in many important industry domains, such as cyber security and online recommendation and advertising. The recent trend in these areas calls for anomaly detection on time-evolving data…

Machine Learning · Computer Science 2019-07-16 Zheng Gao , Lin Guo , Chi Ma , Xiao Ma , Kai Sun , Hang Xiang , Xiaoqiang Zhu , Hongsong Li , Xiaozhong Liu

In this work we address the problem of detecting overlapping communities in social networks. Because the word "community" is an ambiguous term, it is necessary to quantify what it means to be a community within the context of a particular…

Social and Information Networks · Computer Science 2015-01-23 Michael Brutz , Francois G. Meyer

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 is a method for discovering unusual and suspicious behavior. In many real-world scenarios, the examined events can be directly linked to the actions of an adversary, such as attacks on computer networks or frauds in…

Machine Learning · Computer Science 2020-04-23 Olga Petrova , Karel Durkota , Galina Alperovich , Karel Horak , Michal Najman , Branislav Bosansky , Viliam Lisy

Data augmentation methods are commonly integrated into the training of anomaly detection models. Previous approaches have primarily focused on replicating real-world anomalies or enhancing diversity, without considering that the standard of…

Artificial Intelligence · Computer Science 2024-12-30 Jiang Lin , Yaping Yan

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

Networks are ubiquitous in the real world such as social networks and communication networks, and anomaly detection on networks aims at finding nodes whose structural or attributed patterns deviate significantly from the majority of…

Machine Learning · Computer Science 2021-09-02 Fengbin Zhang , Haoyi Fan , Ruidong Wang , Zuoyong Li , Tiancai Liang

Real data often contain anomalous cases, also known as outliers. These may spoil the resulting analysis but they may also contain valuable information. In either case, the ability to detect such anomalies is essential. A useful tool for…

Machine Learning · Statistics 2021-01-13 Peter J. Rousseeuw , Mia Hubert

We develop graph-based methods for semi-supervised learning based on label propagation on a data similarity graph. When data is abundant or arrive in a stream, the problems of computation and data storage arise for any graph-based method.…

Machine Learning · Computer Science 2026-05-06 Michal Valko

Anomaly detection is a critical task in cybersecurity, where identifying insider threats, access violations, and coordinated attacks is essential for ensuring system resilience. Graph-based approaches have become increasingly important for…

Cryptography and Security · Computer Science 2026-03-31 Laura Jiang , Reza Ryan , Qian Li , Nasim Ferdosian

In this paper, I present a method to solve a node discovery problem in a networked organization. Covert nodes refer to the nodes which are not observable directly. They affect social interactions, but do not appear in the surveillance logs…

Artificial Intelligence · Computer Science 2016-11-15 Yoshiharu Maeno

Cliques, or fully connected subgraphs, are among the most important and well-studied graph motifs in network science. We consider the problem of finding a statisti- cally anomalous clique hidden in a large network. There are two parts to…

Methodology · Statistics 2025-12-11 Subhankar Bhadra , Srijan Sengupta

Despite the continuous proposal of new anomaly detection algorithms and extensive benchmarking efforts, progress seems to stagnate, with only minor performance differences between established baselines and new algorithms. In this position…

Machine Learning · Computer Science 2025-07-22 Philipp Röchner , Simon Klüttermann , Franz Rothlauf , Daniel Schlör

The task of detecting anomalous data patterns is as important in practical applications as challenging. In the context of spatial data, recognition of unexpected trajectories brings additional difficulties, such as high dimensionality and…

Despite significant progress in text anomaly detection for web applications such as spam filtering and fake news detection, existing methods are fundamentally limited to document-level analysis, unable to identify which specific parts of a…

Computation and Language · Computer Science 2026-01-21 Yang Cao , Bicheng Yu , Sikun Yang , Ming Liu , Yujiu Yang

Detecting anomalous nodes in attributed networks, where each node is associated with both structural connections and descriptive attributes, is essential for identifying fraud, misinformation, and suspicious behavior in domains such as…

Social and Information Networks · Computer Science 2025-10-31 Apu Chakraborty , Anshul Kumar , Gagan Raj Gupta

Tensor networks, a class of variational quantum many-body wave functions have attracted considerable research interest across many disciplines, including classical machine learning. Recently, Aizpurua et al. demonstrated explainable anomaly…

Machine Learning · Computer Science 2026-01-30 Hans Hohenfeld , Marius Beuerle , Elie Mounzer

Monitoring traffic in computer networks is one of the core approaches for defending critical infrastructure against cyber attacks. Machine Learning (ML) and Deep Neural Networks (DNNs) have been proposed in the past as a tool to identify…

Machine Learning · Computer Science 2022-03-01 Daniel L. Marino , Chathurika S. Wickramasinghe , Craig Rieger , Milos Manic

Detecting anomalies in traffic scenes is crucial for ensuring safety in autonomous driving, yet collecting representative anomalous data remains challenging. Existing anomaly detection methods are highly specialized and rely on normality as…

Computer Vision and Pattern Recognition · Computer Science 2026-05-20 Albert Schotschneider , Daniel Bogdoll , Svetlana Pavlitska , Ahmed Abouelazm , Johann Marius Zoellner

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