1. [Publications](/publications)
2. Directed Graph Generation with Heat Kernels
 
 # Directed Graph Generation with Heat Kernels

  ![Publication image](/sites/default/files/styles/wide/public/default_images/default.jpeg?itok=qUFsuJCP "Publication image")

 Existing work on graph generation has, so far, mainly focused on undirected graphs. In this paper we propose a denoising autoencoder-based generative model that exploits the global structure of directed graphs (also called digraphs) via their Laplacian dynamics and enables one-shot generation. Our noising encoder uses closed-form expressions based on the heat equation to corrupt its digraph input with uniform noise. Our decoder reconstructs the corrupted representation by exploiting the global topological information of the graph included in its random walk Laplacian matrix. Our approach generalizes a special class of exponential kernels over discrete structures, called diffusion kernels or heat kernels, to the non-symmetric case via Reproducing Kernel Banach Spaces (RKBS). This connection with heat kernels provides us with a geometrically motivated algorithm related to Gaussian processes and dimensionality reduction techniques such as Laplacian eigenmaps. It also allows us to interpret and exploit the eigenproperties of the Laplacian matrix.
We provide an experimental analysis of our approach on different types of synthetic datasets and show that our model is able to generate directed graphs that follow the distribution of the training dataset even if it is multimodal.



 ## Authors



Marc T. Law (NVIDIA)

[Karsten Kreis](/person/karsten-kreis)

[Haggai Maron](/person/haggai-maron)

 

 

 ## Publication Date



Saturday, January 11, 2025

 

 ## Published in



[Transactions on Machine Learning Research (TMLR) 2025](https://openreview.net/forum?id=60Gi1w6hte)

 

 ## Research Area



[Artificial Intelligence and Machine Learning ](/research-area/machine-learning-artificial-intelligence)

[Generative AI](/research-area/generative-ai)

 

 

 ## External Links



[OpenReview](https://openreview.net/forum?id=60Gi1w6hte)