中文
相关论文

相关论文: Towards Unsupervised Training of Matching-based Gr…

200 篇论文

We propose two new techniques for training Generative Adversarial Networks (GANs). Our objectives are to alleviate mode collapse in GAN and improve the quality of the generated samples. First, we propose neighbor embedding, a manifold…

计算机视觉与模式识别 · 计算机科学 2018-11-06 Ngoc-Trung Tran , Tuan-Anh Bui , Ngai-Man Cheung

Graph similarity search is among the most important graph-based applications, e.g. finding the chemical compounds that are most similar to a query compound. Graph similarity computation, such as Graph Edit Distance (GED) and Maximum Common…

机器学习 · 计算机科学 2020-03-03 Yunsheng Bai , Hao Ding , Song Bian , Ting Chen , Yizhou Sun , Wei Wang

Existing methods for evaluating graph generative models primarily rely on Maximum Mean Discrepancy (MMD) metrics based on graph descriptors. While these metrics can rank generative models, they do not provide an absolute measure of…

机器学习 · 计算机科学 2026-03-18 Markus Krimmel , Philip Hartout , Karsten Borgwardt , Dexiong Chen

Training high-quality deep models necessitates vast amounts of data, resulting in overwhelming computational and memory demands. Recently, data pruning, distillation, and coreset selection have been developed to streamline data volume by…

While Graph Neural Networks (GNNs) have achieved enormous success in multiple graph analytical tasks, modern variants mostly rely on the strong inductive bias of homophily. However, real-world networks typically exhibit both homophilic and…

机器学习 · 计算机科学 2024-09-18 Jingwei Guo , Kaizhu Huang , Rui Zhang , Xinping Yi

3D-aware image synthesis aims at learning a generative model that can render photo-realistic 2D images while capturing decent underlying 3D shapes. A popular solution is to adopt the generative adversarial network (GAN) and replace the…

计算机视觉与模式识别 · 计算机科学 2022-10-03 Zifan Shi , Yinghao Xu , Yujun Shen , Deli Zhao , Qifeng Chen , Dit-Yan Yeung

Graph Neural Networks (GNNs) are proficient in graph representation learning and achieve promising performance on versatile tasks such as node classification and link prediction. Usually, a comprehensive hyperparameter tuning is essential…

机器学习 · 计算机科学 2024-10-10 Lequan Lin , Dai Shi , Andi Han , Zhiyong Wang , Junbin Gao

Despite Graph Neural Networks (GNNs) have achieved prominent success in many graph-based learning problem, such as credit risk assessment in financial networks and fake news detection in social networks. However, the trained GNNs still make…

机器学习 · 计算机科学 2023-05-26 Zirui Liu , Zhimeng Jiang , Shaochen Zhong , Kaixiong Zhou , Li Li , Rui Chen , Soo-Hyun Choi , Xia Hu

Graph-based fraud detection (GFD) can be regarded as a challenging semi-supervised node binary classification task. In recent years, Graph Neural Networks (GNN) have been widely applied to GFD, characterizing the anomalous possibility of a…

机器学习 · 计算机科学 2024-07-09 Fan Xu , Nan Wang , Hao Wu , Xuezhi Wen , Xibin Zhao , Hai Wan

Graph Neural Networks (GNNs) have emerged as the leading paradigm for solving graph analytical problems in various real-world applications. Nevertheless, GNNs could potentially render biased predictions towards certain demographic…

机器学习 · 计算机科学 2022-11-29 Yushun Dong , Song Wang , Jing Ma , Ninghao Liu , Jundong Li

Graph generation is a crucial task in many fields, including network science and bioinformatics, as it enables the creation of synthetic graphs that mimic the properties of real-world networks for various applications. Graph Generative…

机器学习 · 计算机科学 2026-01-21 Salvatore Romano , Marco Grassia , Giuseppe Mangioni

Graph anomaly detection (GAD) is increasingly crucial in various applications, ranging from financial fraud detection to fake news detection. However, current GAD methods largely overlook the fairness problem, which might result in…

机器学习 · 计算机科学 2025-03-04 Wenjing Chang , Kay Liu , Philip S. Yu , Jianjun Yu

Defending Graph Neural Networks (GNNs) against adversarial attacks requires balancing accuracy and robustness, a trade-off often mishandled by traditional methods like adversarial training that intertwine these conflicting objectives within…

机器学习 · 计算机科学 2026-05-29 Woohyun Lee , Hogun Park

Graph similarity is critical in graph-related tasks such as graph retrieval, where metrics like maximum common subgraph (MCS) and graph edit distance (GED) are commonly used. However, exact computations of these metrics are known to be…

机器学习 · 计算机科学 2025-10-02 Zhouyang Liu , Yixin Chen , Ning Liu , Jiezhong He , Dongsheng Li

Although Graph Neural Networks (GNNs) have exhibited the powerful ability to gather graph-structured information from neighborhood nodes via various message-passing mechanisms, the performance of GNNs is limited by poor generalization and…

Graph Neural Networks (GNNs) have proven to be powerful in many graph-based applications. However, they fail to generalize well under heterophilic setups, where neighbor nodes have different labels. To address this challenge, we employ a…

机器学习 · 计算机科学 2023-04-13 Yoonhyuk Choi , Jiho Choi , Taewook Ko , Chong-Kwon Kim

Graph anomaly detection (GAD), which aims to identify unusual graph instances (nodes, edges, subgraphs, or graphs), has attracted increasing attention in recent years due to its significance in a wide range of applications. Deep learning…

机器学习 · 计算机科学 2025-06-19 Hezhe Qiao , Hanghang Tong , Bo An , Irwin King , Charu Aggarwal , Guansong Pang

Disentangled generative models map a latent code vector to a target space, while enforcing that a subset of the learned latent codes are interpretable and associated with distinct properties of the target distribution. Recent advances have…

机器学习 · 计算机科学 2020-08-10 Zinan Lin , Kiran Koshy Thekumparampil , Giulia Fanti , Sewoong Oh

This paper proposes to use graph neural networks (GNNs) for equalization, that can also be used to perform joint equalization and decoding (JED). For equalization, the GNN is build upon the factor graph representations of the channel, while…

信息论 · 计算机科学 2024-01-30 Jannis Clausius , Marvin Geiselhart , Daniel Tandler , Stephan ten Brink

The graph edit distance (GED) is a flexible distance measure which is widely used for inexact graph matching. Since its exact computation is NP-hard, heuristics are used in practice. A popular approach is to obtain upper bounds for GED via…

数据结构与算法 · 计算机科学 2021-01-29 David B. Blumenthal , Johann Gamper , Sébastien Bougleux , Luc Brun