English
Related papers

Related papers: Motif-Consistent Counterfactuals with Adversarial …

200 papers

This paper studies the problem of detecting anomalous graphs using a machine learning model trained on only normal graphs, which has many applications in molecule, biology, and social network data analysis. We present a self-discriminative…

Machine Learning · Computer Science 2023-10-11 Jinyu Cai , Yunhe Zhang , Jicong Fan

Graph anomaly detection (GAD) has become an increasingly important task across various domains. With the rapid development of graph neural networks (GNNs), GAD methods have achieved significant performance improvements. However, fairness…

Machine Learning · Computer Science 2025-08-15 Shouju Wang , Yuchen Song , Sheng'en Li , Dongmian Zou

The prevalence and perniciousness of fake news have been a critical issue on the Internet, which stimulates the development of automatic fake news detection in turn. In this paper, we focus on evidence-based fake news detection, where…

Computation and Language · Computer Science 2022-10-12 Junfei Wu , Weizhi Xu , Qiang Liu , Shu Wu , Liang Wang

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

Graphs are typical non-Euclidean data of complex structures. In recent years, Riemannian graph representation learning has emerged as an exciting alternative to Euclidean ones. However, Riemannian methods are still in an early stage: most…

Machine Learning · Computer Science 2024-01-03 Li Sun , Zhenhao Huang , Zixi Wang , Feiyang Wang , Hao Peng , Philip Yu

Graph anomaly detection (GAD) has garnered increasing attention in recent years, yet remains challenging due to two key factors: (1) label scarcity stemming from the high cost of annotations and (2) homophily disparity at node and class…

Machine Learning · Computer Science 2026-01-30 Yunhui Liu , Jiashun Cheng , Yiqing Lin , Qizhuo Xie , Jia Li , Fugee Tsung , Hongzhi Yin , Tao Zheng , Jianhua Zhao , Tieke He

Characterizing motif (i.e., locally connected subgraph patterns) statistics is important for understanding complex networks such as online social networks and communication networks. Previous work made the strong assumption that the graph…

Social and Information Networks · Computer Science 2015-02-25 Pinghui Wang , John C. S. Lui , Don Towsley

Graph pattern mining methods can extract informative and useful patterns from large-scale graphs and capture underlying principles through the overwhelmed information. Contrast analysis serves as a keystone in various fields and has…

Social and Information Networks · Computer Science 2018-02-20 Jingbo Shang , Xiyao Shi , Meng Jiang , Liyuan Liu , Timothy Hanratty , Jiawei Han

Counterfactual explanations have emerged as a powerful tool to unveil the opaque decision-making processes of graph neural networks (GNNs). However, existing techniques primarily focus on edge modifications, often overlooking the crucial…

Machine Learning · Computer Science 2025-02-17 Flavio Giorgi , Fabrizio Silvestri , Gabriele Tolomei

Building on top of the success of generative adversarial networks (GANs), conditional GANs attempt to better direct the data generation process by conditioning with certain additional information. Inspired by the most recent AC-GAN, in this…

Computer Vision and Pattern Recognition · Computer Science 2018-05-08 Chengcheng Li , Zi Wang , Hairong Qi

One of the main concerns while deploying machine learning models in real-world applications is fairness. Counterfactual fairness has emerged as an intuitive and natural definition of fairness. However, existing methodologies for enforcing…

Machine Learning · Computer Science 2025-09-08 Krishn Vishwas Kher , Saksham Mittal , Aditya Varun , Shantanu Das , SakethaNath Jagarlapudi

Unsupervised domain adaptation for object detection is a challenging problem with many real-world applications. Unfortunately, it has received much less attention than supervised object detection. Models that try to address this task tend…

Computer Vision and Pattern Recognition · Computer Science 2021-06-11 Hongsong Wang , Shengcai Liao , Ling Shao

Several works based on Generative Adversarial Networks (GAN) have been recently proposed to predict a set of medical images from a single modality (e.g, FLAIR MRI from T1 MRI). However, such frameworks are primarily designed to operate on…

Machine Learning · Computer Science 2020-09-24 Alaa Bessadok , Mohamed Ali Mahjoub , Islem Rekik

The prevalence of machine learning models in various industries has led to growing demands for model interpretability and for the ability to provide meaningful recourse to users. For example, patients hoping to improve their diagnoses or…

Machine Learning · Computer Science 2021-05-28 Daniel Nemirovsky , Nicolas Thiebaut , Ye Xu , Abhishek Gupta

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

Graph Neural Networks (GNNs) have been successful in modeling graph-structured data. However, similar to other machine learning models, GNNs can exhibit bias in predictions based on attributes like race and gender. Moreover, bias in GNNs…

Machine Learning · Computer Science 2025-08-21 Zengyi Wo , Chang Liu , Yumeng Wang , Minglai Shao , Wenjun Wang

A significant number of anomalous nodes in the real world, such as fake news, noncompliant users, malicious transactions, and malicious posts, severely compromises the health of the graph data ecosystem and urgently requires effective…

Machine Learning · Computer Science 2026-03-11 Xiong Zhang , Hong Peng , Changlong Fu , Xin Jin , Yun Yang , Cheng Xie

Graph Neural Networks (GNNs) have been widely deployed in various real-world applications. However, most GNNs are black-box models that lack explanations. One strategy to explain GNNs is through counterfactual explanation, which aims to…

Machine Learning · Computer Science 2024-10-29 Yinhan He , Wendy Zheng , Yaochen Zhu , Jing Ma , Saumitra Mishra , Natraj Raman , Ninghao Liu , Jundong Li

Graph neural networks (GNNs) have proven their efficacy in a variety of real-world applications, but their underlying mechanisms remain a mystery. To address this challenge and enable reliable decision-making, many GNN explainers have been…

Machine Learning · Computer Science 2023-10-12 Yiqiao Li , Jianlong Zhou , Yifei Dong , Niusha Shafiabady , Fang Chen

In recent years, the rapid development of generative artificial intelligence technology has significantly lowered the barrier to creating high-quality fake images, posing a serious challenge to information authenticity and credibility.…

Computer Vision and Pattern Recognition · Computer Science 2026-04-15 Haifeng Zhang , Qinghui He , Xiuli Bi , Bo Liu , Chi-Man Pun , Bin Xiao