Cover Image

DiffGED: Computing Graph Edit Distance via Diffusion-based Graph Matching

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Wei, Wang, Hanchen, Wen, Dong, Zhang, Wenjie, Zhang, Ying, Lin, Xuemin
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Towards Unsupervised Training of Matching-based Graph Edit Distance Solver via Preference-aware GAN
by: Huang, Wei, et al.
Published: (2025)

Computing Approximate Graph Edit Distance via Optimal Transport
by: Cheng, Qihao, et al.
Published: (2024)

TCGU: Data-centric Graph Unlearning based on Transferable Condensation
by: Li, Fan, et al.
Published: (2024)

UniDyG: A Unified and Effective Representation Learning Approach for Large Dynamic Graphs
by: Xu, Yuanyuan, et al.
Published: (2025)

FADTI: Fourier and Attention Driven Diffusion for Multivariate Time Series Imputation
by: Li, Runze, et al.
Published: (2025)

Unlocking Multi-Modal Potentials for Link Prediction on Dynamic Text-Attributed Graphs
by: Xu, Yuanyuan, et al.
Published: (2025)

Diffusion-based Graph Generative Methods
by: Chen, Hongyang, et al.
Published: (2024)

Bridging Large Language Models and Graph Structure Learning Models for Robust Representation Learning
by: Su, Guangxin, et al.
Published: (2024)

STG-Mamba: Spatial-Temporal Graph Learning via Selective State Space Model
by: Li, Lincan, et al.
Published: (2024)

DiffGraph: Heterogeneous Graph Diffusion Model
by: Li, Zongwei, et al.
Published: (2025)

GED-Consistent Disentanglement of Aligned and Unaligned Substructures for Graph Similarity Learning
by: Zhan, Zhentao, et al.
Published: (2025)

GEDAN: Learning the Edit Costs for Graph Edit Distance
by: Leonardi, Francesco, et al.
Published: (2025)

Accelerating K-Core Computation in Temporal Graphs
by: Ma, Zhuo, et al.
Published: (2025)

HiGraph: A Large-Scale Hierarchical Graph Dataset for Malware Analysis
by: Chen, Han, et al.
Published: (2025)

RIDA: A Robust Attack Framework on Incomplete Graphs
by: Yu, Jianke, et al.
Published: (2024)

Large Language Models Meet Text-Attributed Graphs: A Survey of Integration Frameworks and Applications
by: Su, Guangxin, et al.
Published: (2025)

Unsupervised Graph Outlier Detection: Problem Revisit, New Insight, and Superior Method
by: Huang, Yihong, et al.
Published: (2022)

DiffGAD: A Diffusion-based Unsupervised Graph Anomaly Detector
by: Li, Jinghan, et al.
Published: (2024)

DiffSTG: Probabilistic Spatio-Temporal Graph Forecasting with Denoising Diffusion Models
by: Wen, Haomin, et al.
Published: (2023)

EUGENE: Explainable Structure-aware Graph Edit Distance Estimation with Generalized Edit Costs
by: Bommakanti, Aditya, et al.
Published: (2024)

DHG-Bench: A Comprehensive Benchmark for Deep Hypergraph Learning
by: Li, Fan, et al.
Published: (2025)

Neural Graph Navigation for Intelligent Subgraph Matching
by: Ying, Yuchen, et al.
Published: (2025)

Efficient Graph Optimization via Distance-Aware Graph Representation Learning
by: Liu, Dong, et al.
Published: (2024)

Towards Fair Graph Neural Networks via Graph Counterfactual without Sensitive Attributes
by: Wang, Xuemin, et al.
Published: (2024)

GRAIL: Graph Edit Distance and Node Alignment Using LLM-Generated Code
by: Verma, Samidha, et al.
Published: (2025)

GraphEdit: Large Language Models for Graph Structure Learning
by: Guo, Zirui, et al.
Published: (2024)

Hypergraph Self-supervised Learning with Sampling-efficient Signals
by: Li, Fan, et al.
Published: (2024)

Graph Edit Distance with General Costs Using Neural Set Divergence
by: Jain, Eeshaan, et al.
Published: (2024)

Graph Edit Distance Formulation for the Vehicle Routing Problem: Theory and Analysis
by: Dabah, Adel
Published: (2026)

Globally Interpretable Graph Learning via Distribution Matching
by: Nian, Yi, et al.
Published: (2023)

Theoretically and Practically Efficient Resistance Distance Computation on Large Graphs
by: Yang, Yichun, et al.
Published: (2026)

Graph Generation with Spectral Geodesic Flow Matching
by: Huang, Xikun, et al.
Published: (2025)

DPCL-Diff: The Temporal Knowledge Graph Reasoning Based on Graph Node Diffusion Model with Dual-Domain Periodic Contrastive Learning
by: Cao, Yukun, et al.
Published: (2024)

Your Graph Recommender is Provably a Single-view Graph Contrastive Learning
by: Yang, Wenjie, et al.
Published: (2024)

Navigating Complexity: Toward Lossless Graph Condensation via Expanding Window Matching
by: Zhang, Yuchen, et al.
Published: (2024)

On LLM-Enhanced Mixed-Type Data Imputation with High-Order Message Passing
by: Wang, Jianwei, et al.
Published: (2025)

Efficient Learning-based Graph Simulation for Temporal Graphs
by: Xiang, Sheng, et al.
Published: (2025)

TrajDiff: Diffusion Bridge Network with Semantic Alignment for Trajectory Similarity Computation
by: Zhang, Xiao, et al.
Published: (2025)

GCCM: Enhancing Generative Graph Prediction via Contrastive Consistency Model
by: Ma, Shaozhen, et al.
Published: (2026)

HOG-Diff: Higher-Order Guided Diffusion for Graph Generation
by: Huang, Yiming, et al.
Published: (2025)