Overview

Graph diffusion describes processes that spread signals, labels, or probability across connected nodes, and it underpins both graph learning and generation of graph-structured data. Methods include spectral heat kernels and random walks, neural diffusion operators such as personalized PageRank and sheaf-based propagation, and continuous or discrete denoising models such as score-based diffusion and DiGress-style methods. These approaches are used for node classification and clustering, molecular and network generation, forecasting on sensor graphs, and prediction on irregular physical meshes. A central tension is that stronger or longer-range propagation can capture useful global structure but also cause oversmoothing, while generative models must balance fidelity, sampling cost, structural constraints, and risks such as memorization.

Latest papers

CardsList

80 papers8 papers in the last four weeks, down 38% on the four weeks before. 0.1% of all new papers.

  1. Graph diffusion transformer for interpretable generation and inverse design of disordered atomic structures

    Nov 13, 2026Jiani Hu, Chenyan Wang, Yongkun Yang +4Materials ScienceInverse Design

  2. Towards Scalable Network-Based Interventions for HIV Treatment and Prevention via R2C-Agent

    Nov 9, 2026Akseli Kangaslahti, Milind Tambe, Alastair van Heerden +1HealthcareGraph Diffusion

  3. Sheaf-MPNN: A Library for Sheaf Neural Networks as Message Passing

    Nov 3, 2026Alessio Borgi, Mario Severino, Luke Braithwaite +15Sheaf Neural NetworksGraph Neural Networks

  4. RGDM: Robust Graph Diffusion Model

    Nov 3, 2026Yancheng Wang, Ping Li, Dongfang Sun +1Graph DiffusionGraph Robustness

  5. From Local Recovery to Unified Generation: Discovering Triple Set in Knowledge Graphs via Observation-Anchored Latent Diffusion

    Oct 29, 2026Jiaqi Wang, Yisen Gao, Huayang Shi +7KG CompletionLink Prediction

  6. ActionRAG: Evidence-Refining Graph Diffusion for Long-Term Memory in LLM Agents

    Oct 23, 2026Navyansh Mahla, Sashank VandrangiLLM Agent MemoryGraph-Based Agent Memory

  7. GraphCAD: Geometry-Aware Diffusion on Edge-Adjacency Graphs for CAD Generation

    Oct 22, 2026Wenhao Zheng, Xianggen Liu, Li Yue +23D Shape GenerationGraph Diffusion

  8. Logic-Guided Graph Denoising Diffusion Models

    Oct 16, 2026Samuel Cognolato, Luciano Serafini, Alessandro Sperduti +1Graph GenerationConstrained Generative Modeling

  9. Colored Graph Signal Diffusion Models

    Oct 12, 2026Yiğit Berkay Uslu, Samar Hadou, Shirin Saeedi Bidokhti +1Diffusion ModelsGraph Diffusion

  10. MAGNET: Manifold-Aware Graph Diffusion Network for Connectome Generation

    Oct 12, 2026Protyay Dey, Ayush Roy, Hyuna Cho +2Functional ConnectivityNeuroimaging

  11. Your Discrete Graph Diffusion Model is Secretly Memorizing

    Oct 9, 2026Adarsh Jamadandi, Nicolas KerivenMemorization in Generative ModelsGraph Diffusion

  12. When Edge Independence Fails: Joint Graph Diffusion with Latent Sociability Priors

    Oct 9, 2026Adarsh Jamadandi, Nicolas Keriven, Aline RoumyGraph GenerationGraph Diffusion

  13. Mitigating Over-squashing without Rewiring: A Sheaf Effective Resistance Perspective

    Oct 3, 2026André Ribeiro, Germano Barcelos, Amauri H. Souza +2Over-Squashing in GNNsGraph Neural Networks

  14. Graph Representation via Elements of Discrete Morse and Cobordism Theories

    Oct 1, 2026Jennifer Rozenblit, Chenguang Yang, Yuxin Liu +2Diffusion Model GuidanceTopological Representation Learning

  15. Network World Models as Environments for Algorithm Design on Complex Systems

    Oct 1, 2026Rishab Alagharu, Hongji Pu, Zeeshan Memon +3Automated Algorithm DiscoveryWorld Model-Based Planning

  16. Graph Residual Conjugate Diffusion: SNR-Equalized Heat Flow for Graph Signals

    Sep 30, 2026Jinwei Li, Daniel TenbrinckGraph Signal ProcessingDiffusion Model Inference Acceleration

  17. Propagate, Then Sharpen: Post-Hoc Refinement of Frozen Node Classifiers

    Sep 28, 2026Preben Johnsen Bentdal, Nello Blaser, Xue-Cheng TaiGraph-Based Semi-Supervised LearningClassification

  18. From Graphs to Feeders: Constraint-Guided Diffusion for Rule-Compliant Feeder Generation

    Sep 24, 2026Yu Qin, Andrew Glaws, Aadil Latif +1Constrained Generative ModelingDiffusion Models

  19. ProtoGuide: Prototype-Driven Guidance for Class-Conditional Graph Generation

    Sep 14, 2026Salvatore Romano, Marco Grassia, Pietro Liò +1Graph GenerationDiffusion Guidance

  20. Generation of High-Level Concepts in 3D Scene Graphs via Autoregressive Diffusion

    Aug 28, 2026Jose Andres Millan-Romera, Samuel Cognolato, Holger Voos +23D SGGAutoregressive Generation

  21. MDTE: Minority-Aware Diffusion over Temporal Edge Events for Imbalanced Node Classification

    Aug 25, 2026Zhou Zelong, Zhang Tianming, Yang Zhengyi +4Node ClassificationClass-Imbalanced Learning

  22. Denoising the Future: Context-Aware Spectral Diffusion for Temporal Knowledge Graph Extrapolation

    Aug 21, 2026Yanglei Gan, Peng He, Run Lin +3Temporal KGsTemporal Link Prediction

  23. Faithful, Sufficient and Understandable: Rethinking Graph Counterfactual Explanations via Discrete Diffusion Inversion

    Aug 12, 2026David Bechtoldt, Sidney BenderCounterfactual EvaluationCounterfactual Explanations

  24. ProBAG: Prototype-Guided Boundary-Aware Graph Diffusion for Weakly Supervised Histopathology Segmentation

    Aug 12, 2026Duy-Dong Nguyen, Le-Van Thai, Hoai Nhan Pham +3Histopathology Image SegmentationWeakly Supervised Semantic Segmentation

  25. HeAD-CP: Heterophily-Aware Diffused Conformal Prediction Sets for Graph Neural Networks

    Jul 28, 2026Phan Binh Nguyen Lam, Nguyen Thai AnhGraph Neural NetworksConformal Prediction

  26. MotifRole-Diff: Risk-Optimal Role-Aware Corruption for Masked Molecular Graph Diffusion

    Jul 20, 2026Tasfia Nuzhat Ornee, Elias Hossain, Ivan Garibay +1Masked Diffusion ModelsMolecular Graph Generation

  27. From Diffusion to Reaction-Diffusion: A Dynamical-Systems View of Oversmoothing in Hypergraph Neural Networks

    Jul 17, 2026Zhiheng Zhou, Mengyao Zhou, Yancheng Chen +3Hypergraph Neural NetworksHypergraph Learning