Theory' Source code of "Constrained Heat Kernel Graph Diffusion Convolution: A High-Dimensional Statistical Approximation via Information Theory"

Their success largely stems from the powerful information prop-agation process. Among these networks, diffusion-based approaches, such as generalized graph diffusion convolution, have extended conventional immediate neighborhood aggregation function to a diffusion process based on Newton’s law of cooling.

Despite substantial improvements in model performance, the diffusion time is obtained by either grid search or complex bi-level optimization on train sets and validation sets. Furthermore, these methods do not provide explicit explanations for the obtained diffusion time from the specific graph data. To address these issues, we propose the Constrained Heat Kernel Graph Diffusion to estimate the appropriate diffusion time based on information theory and moments.