Semantically Consistent Discrete Diffusion for 3D Biological Graph Modeling

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Prabhakar, Chinmay, Shit, Suprosanna, Amiranashvili, Tamaz, Li, Hongwei Bran, Menze, Bjoern
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913929920249856
author Prabhakar, Chinmay
Shit, Suprosanna
Amiranashvili, Tamaz
Li, Hongwei Bran
Menze, Bjoern
author_facet Prabhakar, Chinmay
Shit, Suprosanna
Amiranashvili, Tamaz
Li, Hongwei Bran
Menze, Bjoern
contents 3D spatial graphs play a crucial role in biological and clinical research by modeling anatomical networks such as blood vessels,neurons, and airways. However, generating 3D biological graphs while maintaining anatomical validity remains challenging, a key limitation of existing diffusion-based methods. In this work, we propose a novel 3D biological graph generation method that adheres to structural and semantic plausibility conditions. We achieve this by using a novel projection operator during sampling that stochastically fixes inconsistencies. Further, we adopt a superior edge-deletion-based noising procedure suitable for sparse biological graphs. Our method demonstrates superior performance on two real-world datasets, human circle of Willis and lung airways, compared to previous approaches. Importantly, we demonstrate that the generated samples significantly enhance downstream graph labeling performance. Furthermore, we show that our generative model is a reasonable out-of-the-box link predictior.
format Preprint
id arxiv_https___arxiv_org_abs_2507_04856
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Semantically Consistent Discrete Diffusion for 3D Biological Graph Modeling
Prabhakar, Chinmay
Shit, Suprosanna
Amiranashvili, Tamaz
Li, Hongwei Bran
Menze, Bjoern
Computer Vision and Pattern Recognition
3D spatial graphs play a crucial role in biological and clinical research by modeling anatomical networks such as blood vessels,neurons, and airways. However, generating 3D biological graphs while maintaining anatomical validity remains challenging, a key limitation of existing diffusion-based methods. In this work, we propose a novel 3D biological graph generation method that adheres to structural and semantic plausibility conditions. We achieve this by using a novel projection operator during sampling that stochastically fixes inconsistencies. Further, we adopt a superior edge-deletion-based noising procedure suitable for sparse biological graphs. Our method demonstrates superior performance on two real-world datasets, human circle of Willis and lung airways, compared to previous approaches. Importantly, we demonstrate that the generated samples significantly enhance downstream graph labeling performance. Furthermore, we show that our generative model is a reasonable out-of-the-box link predictior.
title Semantically Consistent Discrete Diffusion for 3D Biological Graph Modeling
topic Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2507.04856