English
Related papers

Related papers: F-FADE: Frequency Factorization for Anomaly Detect…

200 papers

This paper considers the graph signal processing problem of anomaly detection in time series of graphs. We examine two related, complementary inference tasks: the detection of anomalous graphs within a time series, and the detection of…

Community is a universal structure in various complex networks, and community detection is a fundamental task for network analysis. With the rapid growth of network scale, networks are massive, changing rapidly and could naturally be…

Social and Information Networks · Computer Science 2021-10-29 Yanhao Yang , Meng Wang , David Bindel , Kun He

The source detection problem in network analysis involves identifying the origins of diffusion processes, such as disease outbreaks or misinformation propagation. Traditional methods often focus on single sources, whereas real-world…

Social and Information Networks · Computer Science 2025-07-14 Haomin Li , Daniel K. Sewell

Anomaly detection is a challenging problem in intelligent video surveillance. Most existing methods are computation consuming, which cannot satisfy the real-time requirement. In this paper, we propose a real-time anomaly detection framework…

Computer Vision and Pattern Recognition · Computer Science 2018-12-13 Huihui Zhu , Bin Liu , Guojun Yin , Yan Lu , Weihai Li , Nenghai Yu

In Federated Learning (FL), anomaly detection (AD) is a challenging task due to the decentralized nature of data and the presence of non-IID data distributions. This study introduces a novel federated threshold calculation method that…

Machine Learning · Computer Science 2024-10-15 Sofiane Laridi , Gregory Palmer , Kam-Ming Mark Tam

Anomaly detection is a longstanding and active research area that has many applications in domains such as finance, security, and manufacturing. However, the efficiency and performance of anomaly detection algorithms are challenged by the…

Machine Learning · Computer Science 2025-04-16 Yang Cao , Haolong Xiang , Hang Zhang , Ye Zhu , Kai Ming Ting

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

Graph anomaly detection on attributed networks has become a prevalent research topic due to its broad applications in many influential domains. In real-world scenarios, nodes and edges in attributed networks usually display distinct…

Social and Information Networks · Computer Science 2022-08-18 Shujie Yang , Binchi Zhang , Shangbin Feng , Zhaoxuan Tan , Qinghua Zheng , Jun Zhou , Minnan Luo

The problem of predicting node properties (e.g., node classes) in graphs has received significant attention due to its broad range of applications. Graphs from real-world datasets often evolve over time, with newly emerging edges and…

Machine Learning · Computer Science 2025-04-02 Jongha Lee , Taehyung Kwon , Heechan Moon , Kijung Shin

Video Anomaly Detection (VAD) identifies unusual activities in video streams, a key technology with broad applications ranging from surveillance to healthcare. Tackling VAD in real-life settings poses significant challenges due to the…

Computer Vision and Pattern Recognition · Computer Science 2024-04-30 Shanle Yao , Ghazal Alinezhad Noghre , Armin Danesh Pazho , Hamed Tabkhi

Outliers are samples that are generated by different mechanisms from other normal data samples. Graphs, in particular social network graphs, may contain nodes and edges that are made by scammers, malicious programs or mistakenly by normal…

Social and Information Networks · Computer Science 2016-06-22 Honglei Zhang , Serkan Kiranyaz , Moncef Gabbouj

Anomaly detection on dynamic graphs refers to detecting entities whose behaviors obviously deviate from the norms observed within graphs and their temporal information. This field has drawn increasing attention due to its application in…

Machine Learning · Computer Science 2023-10-26 Shiqi Lou , Qingyue Zhang , Shujie Yang , Yuyang Tian , Zhaoxuan Tan , Minnan Luo

From many datasets gathered in online social networks, well defined community structures have been observed. A large number of users participate in these networks and the size of the resulting graphs poses computational challenges. There is…

Social and Information Networks · Computer Science 2014-01-15 Alexander V. Mantzaris

We propose a simple yet effective method for detecting anomalous instances on an attribute graph with label information of a small number of instances. Although with standard anomaly detection methods it is usually assumed that instances…

Machine Learning · Statistics 2020-02-28 Atsutoshi Kumagai , Tomoharu Iwata , Yasuhiro Fujiwara

Anomaly detection is a fundamental problem in domains such as healthcare, manufacturing, and cybersecurity. This thesis proposes new unsupervised methods for anomaly detection in both structured and streaming data settings. In the first…

Machine Learning · Computer Science 2025-05-20 Filippo Leveni

Learning the network structure of a large graph is computationally demanding, and dynamically monitoring the network over time for any changes in structure threatens to be more challenging still. This paper presents a two-stage method for…

Applications · Statistics 2010-11-09 Nicholas A. Heard , David J. Weston , Kiriaki Platanioti , David J. Hand

Federated learning (FL), with the growing IoT and edge computing, is seen as a promising solution for applications that are latency- and privacy-aware. However, due to the widespread dispersion of data across many clients, it is challenging…

Machine Learning · Computer Science 2024-11-05 Dipanwita Thakur , Antonella Guzzo , Giancarlo Fortino

Traditional security detection methods face three key challenges: inadequate data collection that misses critical security events, resource-intensive monitoring systems, and poor detection algorithms with high false positive rates. We…

Cryptography and Security · Computer Science 2025-06-06 Limin Wang , Lei Bu , Muzimiao Zhang , Shihong Cang , Kai Ye

Network embedding is a very important method for network data. However, most of the algorithms can only deal with static networks. In this paper, we propose an algorithm Recurrent Neural Network Embedding (RNNE) to deal with dynamic…

Machine Learning · Computer Science 2020-07-01 Haiwei Huang , Jinlong Li , Huimin He , Huanhuan Chen

Graph anomaly detection has long been an important problem in various domains pertaining to information security such as financial fraud, social spam and network intrusion. The majority of existing methods are performed in an unsupervised…

Machine Learning · Computer Science 2024-08-27 Xiongxiao Xu , Kaize Ding , Canyu Chen , Kai Shu