A Novel Exploration of Diffusion Process based on Multi-types Galton-Watson Forests
Diffusion is a commonly used technique for spreading information from point to point on a graph. The rationale behind diffusion is not clear. And the multi-types Galton-Watson forest is a random model of population growth without space or any other resource constraints. In this paper, we use the degenerated multi-types Galton-Watson forest (MGWF) to interpret the diffusion process and establish an equivalent relationship between them. With the two-phase setting of the MGWF, one can interpret the diffusion process and the Google PageRank system explicitly. It also improves the convergence behaviour of the iterative diffusion process and Google PageRank system. We validate the proposal by experiment while providing new research directions.
Code (0)
등록된 구현이 없습니다.
Methods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Mutation in Populations Governed by a Galton-Watson Branching Process
A population genetics model based on a multitype branching process, or equivalently a Galton-Watson branching process for multiple alleles, is pre- sented. The diffusion limit forward Kolmogorov equation is derived for t…
Binary Galton-Watson trees with mutations
We consider a family of marked binary Galton-Watson trees that can model individual types in population genetics, by allowing for mutation and reversion in discrete and continuous time. We derive a recursive formula for …
Some distance bounds of branching processes and their diffusion limits
We compute exact values respectively bounds of "distances" - in the sense of (transforms of) power divergences and relative entropy - between two discrete-time Galton-Watson branching processes with immigration GWI for w…
Decision MakingDiffusion Models For Multi-Modal Generative Modeling
Diffusion-based generative modeling has been achieving state-of-the-art results on various generation tasks. Most diffusion models, however, are limited to a single-generation modeling. Can we generalize diffusion models…
DecoderDenoisingmultimodal generationDPL: Spatial-Conditioned Diffusion Prototype Enhancement for One-Shot Medical Segmentation
One-shot medical image segmentation faces fundamental challenges in prototype representation due to limited annotated data and significant anatomical variability across patients. Traditional prototype-based methods rely …
Medical Image Segmentation