中文
相关论文

相关论文: A Spectral Framework for Anomalous Subgraph Detect…

200 篇论文

Graph anomaly detection (GAD) aims to identify abnormal nodes that differ from the majority of the nodes in a graph, which has been attracting significant attention in recent years. Existing generalist graph models have achieved remarkable…

机器学习 · 计算机科学 2025-06-03 Hezhe Qiao , Chaoxi Niu , Ling Chen , Guansong Pang

The study of networks has emerged in diverse disciplines as a means of analyzing complex relationship data. Beyond graph analysis tasks like graph query processing, link analysis, influence propagation, there has recently been some work in…

社会与信息网络 · 计算机科学 2017-11-15 Supriya Pandhre , Manish Gupta , Vineeth N Balasubramanian

In this paper, we focus on fraud detection on a signed graph with only a small set of labeled training data. We propose a novel framework that combines deep neural networks and spectral graph analysis. In particular, we use the node…

密码学与安全 · 计算机科学 2017-06-06 Shuhan Yuan , Xintao Wu , Jun Li , Aidong Lu

Many real world networks contain a statistically surprising number of certain subgraphs, called network motifs. In the prevalent approach to motif analysis, network motifs are detected by comparing subgraph frequencies in the original…

社会与信息网络 · 计算机科学 2014-11-25 Anatol E. Wegner

This paper studies detecting anomalous edges in directed graphs that model social networks. We exploit edge exchangeability as a criterion for distinguishing anomalous edges from normal edges. Then we present an anomaly detector based on…

社会与信息网络 · 计算机科学 2023-08-22 Rui Luo , Buddhika Nettasinghe , Vikram Krishnamurthy

Given high-dimensional time series data (e.g., sensor data), how can we detect anomalous events, such as system faults and attacks? More challengingly, how can we do this in a way that captures complex inter-sensor relationships, and…

机器学习 · 计算机科学 2021-06-15 Ailin Deng , Bryan Hooi

Anomaly detection is a fundamental problem in data mining field with many real-world applications. A vast majority of existing anomaly detection methods predominately focused on data collected from a single source. In real-world…

机器学习 · 计算机科学 2019-08-13 Yuening Li , Ninghao Liu , Jundong Li , Mengnan Du , Xia Hu

In order to detect patterns in real networks, randomized graph ensembles that preserve only part of the topology of an observed network are systematically used as fundamental null models. However, their generation is still problematic. The…

数据分析、统计与概率 · 物理学 2014-01-14 Tiziano Squartini , Diego Garlaschelli

Node outlier detection in attributed graphs is a challenging problem for which there is no method that would work well across different datasets. Motivated by the state-of-the-art results of score-based models in graph generative modeling,…

机器学习 · 计算机科学 2023-06-28 Dmitrii Gavrilev , Evgeny Burnaev

Graph anomaly detection (GAD) aims to identify nodes or substructures whose behavior or attributes deviate significantly from the overall pattern in graph-structured data, with critical applications in financial risk control, social network…

机器学习 · 计算机科学 2026-05-27 Yuxin Yang , Limei Hu , Feng Chen

Anomaly detection on attributed networks is widely used in online shopping, financial transactions, communication networks, and so on. However, most existing works trying to detect anomalies on attributed networks only consider a single…

社会与信息网络 · 计算机科学 2023-03-28 Ling-Hao Chen , He Li , Wanyuan Zhang , Jianbin Huang , Xiaoke Ma , Jiangtao Cui , Ning Li , Jaesoo Yoo

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…

社会与信息网络 · 计算机科学 2025-10-31 Apu Chakraborty , Anshul Kumar , Gagan Raj Gupta

In recent years, graph anomaly detection has found extensive applications in various domains such as social, financial, and communication networks. However, anomalies in graph-structured data present unique challenges, including label…

机器学习 · 计算机科学 2025-06-05 Yuxuan Cao , Jiarong Xu , Chen Zhao , Jiaan Wang , Carl Yang , Chunping Wang , Yang Yang

Many real-world scenarios involving streaming information can be represented as temporal graphs, where data flows through dynamic changes in edges over time. Anomaly detection in this context has the objective of identifying unusual…

机器学习 · 计算机科学 2025-12-01 Simone Mungari , Albert Bifet , Giuseppe Manco , Bernhard Pfahringer

In general, Graph Neural Networks(GNN) have been using a message passing method to aggregate and summarize information about neighbors to express their information. Nonetheless, previous studies have shown that the performance of graph…

机器学习 · 计算机科学 2021-12-21 M. Park

Learning community structures in graphs has broad applications across scientific domains. While graph neural networks (GNNs) have been successful in encoding graph structures, existing GNN-based methods for community detection are limited…

机器学习 · 统计学 2024-08-05 Yueqi Wang , Yoonho Lee , Pallab Basu , Juho Lee , Yee Whye Teh , Liam Paninski , Ari Pakman

This survey paper presents a comprehensive and conceptual overview of anomaly detection using dynamic graphs. We focus on existing graph-based anomaly detection (AD) techniques and their applications to dynamic networks. The contributions…

机器学习 · 计算机科学 2024-06-04 Ocheme Anthony Ekle , William Eberle

Anomaly detection is the task of identifying abnormal behavior of a system. Anomaly detection in computational workflows is of special interest because of its wide implications in various domains such as cybersecurity, finance, and social…

Graph-level anomaly detection aims to identify anomalous graphs or subgraphs within graph datasets, playing a vital role in various fields such as fraud detection, review classification, and biochemistry. While Graph Neural Networks (GNNs)…

机器学习 · 计算机科学 2025-10-10 Liting Li , Yumeng Wang , Yueheng Sun

Graph anomaly detection has attracted considerable attention from various domain ranging from network security to finance in recent years. Due to the fact that labeling is very costly, existing methods are predominately developed in an…

机器学习 · 计算机科学 2024-04-15 Hwan Kim , Junghoon Kim , Byung Suk Lee , Sungsu Lim