English
Related papers

Related papers: DGraph: A Large-Scale Financial Dataset for Graph …

200 papers

Few-shot graph anomaly detection (GAD) has recently garnered increasing attention, which aims to discern anomalous patterns among abundant unlabeled test nodes under the guidance of a limited number of labeled training nodes. Existing…

Machine Learning · Computer Science 2024-10-14 Jiazhen Chen , Sichao Fu , Zhibin Zhang , Zheng Ma , Mingbin Feng , Tony S. Wirjanto , Qinmu Peng

Anomaly detection from graph data has drawn much attention due to its practical significance in many critical applications including cybersecurity, finance, and social networks. Existing data mining and machine learning methods are either…

Machine Learning · Computer Science 2022-01-25 Yu Zheng , Ming Jin , Yixin Liu , Lianhua Chi , Khoa T. Phan , Yi-Ping Phoebe Chen

Given a dynamic graph, the efficient tracking of anomalous subgraphs via their node embeddings poses a significant challenge. Addressing this issue necessitates an effective scoring mechanism and an innovative anomalous subgraph strategy.…

Social and Information Networks · Computer Science 2023-12-19 Chi Zhang , Wenkai Xiang , Xingzhi Guo , Baojian Zhou , Deqing Yang

Rapid and massive adoption of mobile/ online payment services has brought new challenges to the service providers as well as regulators in safeguarding the proper uses such services/ systems. In this paper, we leverage recent advances in…

Social and Information Networks · Computer Science 2019-06-14 Da Sun Handason Tam , Wing Cheong Lau , Bin Hu , Qiu Fang Ying , Dah Ming Chiu , Hong Liu

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

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

Given a stream of graph edges from a dynamic graph, how can we assign anomaly scores to edges in an online manner, for the purpose of detecting unusual behavior, using constant time and memory? Existing approaches aim to detect individually…

Machine Learning · Computer Science 2020-08-25 Siddharth Bhatia , Bryan Hooi , Minji Yoon , Kijung Shin , Christos Faloutsos

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

Given a network with attributed edges, how can we identify anomalous behavior? Networks with edge attributes are commonplace in the real world. For example, edges in e-commerce networks often indicate how users rated products and services…

Social and Information Networks · Computer Science 2015-11-20 Neil Shah , Alex Beutel , Bryan Hooi , Leman Akoglu , Stephan Gunnemann , Disha Makhija , Mohit Kumar , Christos Faloutsos

Binary classification problems can be naturally modeled as bipartite graphs, where we attempt to classify right nodes based on their left adjacencies. We consider the case of labeled bipartite graphs in which some labels and edges are not…

Combinatorics · Mathematics 2018-11-13 R. W. R. Darling , Mark L. Velednitsky

Anomalies often occur in real-world information networks/graphs, such as malevolent users, malicious comments, banned users, and fake news in social graphs. The latest graph anomaly detection methods use a novel mechanism called truncated…

Social and Information Networks · Computer Science 2026-03-03 Xiong Zhang , Hong Peng , Zhenli He , Cheng Xie , Xin Jin , Hua Jiang

Event detection is a critical task for timely decision-making in graph analytics applications. Despite the recent progress towards deep learning on graphs, event detection on dynamic graphs presents particular challenges to existing…

Machine Learning · Computer Science 2023-02-15 Mert Kosan , Arlei Silva , Sourav Medya , Brian Uzzi , Ambuj Singh

Hypergraph is a data structure that enables us to model higher-order associations among data entities. Conventional graph-structured data can represent pairwise relationships only, whereas hypergraph enables us to associate any number of…

Machine Learning · Computer Science 2024-12-10 Md. Tanvir Alam , Chowdhury Farhan Ahmed , Carson K. Leung

Unsupervised graph anomaly detection is crucial for various practical applications as it aims to identify anomalies in a graph that exhibit rare patterns deviating significantly from the majority of nodes. Recent advancements have utilized…

Machine Learning · Computer Science 2023-12-12 Yuanchen Bei , Sheng Zhou , Qiaoyu Tan , Hao Xu , Hao Chen , Zhao Li , Jiajun Bu

Dynamic graphs with ordered sequences of events between nodes are prevalent in real-world industrial applications such as e-commerce and social platforms. However, representation learning for dynamic graphs has posed great computational…

Machine Learning · Computer Science 2021-12-16 Xinshi Chen , Yan Zhu , Haowen Xu , Mengyang Liu , Liang Xiong , Muhan Zhang , Le Song

Detecting anomalies on network traffic is a complex task due to the massive amount of traffic flows in today's networks, as well as the highly-dynamic nature of traffic over time. In this paper, we propose the use of Graph Neural Networks…

Machine Learning · Computer Science 2023-12-12 Hamid Latif-Martínez , José Suárez-Varela , Albert Cabellos-Aparicio , Pere Barlet-Ros

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

Benford's law describes the distribution of the first digit of numbers appearing in a wide variety of numerical data, including tax records, and election outcomes, and has been used to raise "red flags" about potential anomalies in the data…

Social and Information Networks · Computer Science 2022-05-27 Tianyi Chen , Charalampos E. Tsourakakis

Graph anomaly detection (GAD) aims to identify nodes from a graph that are significantly different from normal patterns. Most previous studies are model-driven, focusing on enhancing the detection effect by improving the model structure.…

Machine Learning · Computer Science 2025-01-27 Yitong Hao , Enbo He , Yue Zhang , Guisheng Yin

Anomaly-based cyber threat detection using deep learning is on a constant growth in popularity for novel cyber-attack detection and forensics. A robust, efficient, and real-time threat detector in a large-scale operational enterprise…

Cryptography and Security · Computer Science 2024-10-30 Krishna Chandra Roy , Qian Chen