paper-with-me

홈 › Papers

Information-geometric adaptive sampling for graph diffusion

2026-04-30 · Yuhui Lu, Wenjing Liu, Kun Zhan arxiv

Standard diffusion models for graph generation typically rely on uniform time-stepping, an approach that overlooks the non-homogeneous dynamics of distributional evolution on complex manifolds. In this paper, we present an information-geometric framework that reinterprets the diffusion sampling trajectory as a parametric curve on a Riemannian manifold. Our key observation is that the Fisher-Rao metric provides a principled measure of the intrinsic distance. By analyzing this metric, we derive the Drift Variation Score (DVS), a geometry-aware indicator that quantifies the instantaneous rate of distributional change. Unlike prior heuristic-based adaptive samplers, our DVS solver enforces a constant informational speed on the statistical manifold, automatically maintaining a uniform rate of distributional change along the sampling trajectory. This equal arc-length strategy ensures that each discretization step contributes equally to the information speed. Theoretical analysis verifies that DVS characterizes the local stiffness of the sampling dynamics in the Fisher-Rao sense. Experimental results on molecule and social network generation show that DVS significantly improves structural fidelity and sampling efficiency. Code is at https://github.com/kunzhan/DVS

📄 PDF Abstract BibTeX arXiv:2605.00250

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Generation

Similar Papers 제목 키워드 기반

Point Cloud Resampling with Learnable Heat Diffusion

2024-11-21 · Wenqiang Xu, Wenrui Dai, Duoduo Xue, Ziyang Zheng 외

Generative diffusion models have shown empirical successes in point cloud resampling, generating a denser and more uniform distribution of points from sparse or noisy 3D point clouds by progressively refining noise into …

Denoising

Entropy-Based Dimension-Free Convergence and Loss-Adaptive Schedules for Diffusion Models

2026-01-29 · Ahmad Aghapour, Erhan Bayraktar, Ziqing Zhang arxiv

Diffusion generative models synthesize samples by discretizing reverse-time dynamics driven by a learned score (or denoiser). Existing convergence analyses of diffusion models typically scale at least linearly with the a…

BrepGiff: Lightweight Generation of Complex B-rep with 3D GAT Diffusion

2025-01-01 · CVPR 2025 1 · Hao Guo, Xiaoshui Huang, Hao jiacheng, Yunpeng Bai 외

Despite advancements in Computer-Aided-Design (CAD) generation, direct generation of complex Boundary Representation (B-rep) CAD models remains challenging. This difficulty arises from the parametric nature of B-rep …

Graph Attention

SceneGenie: Scene Graph Guided Diffusion Models for Image Synthesis

2023-04-28 · Azade Farshad, Yousef Yeganeh, Yu Chi, Chengzhi Shen 외

Text-conditioned image generation has made significant progress in recent years with generative adversarial networks and more recently, diffusion models. While diffusion models conditioned on text prompts have produced i…

Image GenerationImage Generation from Scene GraphsSegmentationText to Image Generation+1

DANS-KGC: Diffusion Based Adaptive Negative Sampling for Knowledge Graph Completion

2025-11-11 · Haoning Li, Qinghua Huang arxiv

Negative sampling (NS) strategies play a crucial role in knowledge graph representation. In order to overcome the limitations of existing negative sampling strategies, such as vulnerability to false negatives, limited ge…

Knowledge Graph Completion