A Simple Latent Variable Model for Graph Learning and Inference

Manfred Jaeger, Antonio Longa, Steve Azzolin, Oliver Schulte, Andrea Passerini

Research output: Contribution to conference without publisher/journalPaper without publisher/journalResearchpeer-review

31 Downloads (Pure)


We introduce a probabilistic latent variable model for graphs that generalizes both the established graphon and stochastic block models. This naive histogram AHK model is simple and versatile, and we demonstrate its use for disparate tasks including complex predictive inference usually not supported by other approaches, and graph generation. We analyze the tradeoffs entailed by the simplicity of the model, which imposes certain limitations on expressivity on the one hand, but on the other hand leads to robust generalization capabilities to graph sizes different from what was seen in the training data.
Original languageEnglish
Publication date2023
Number of pages18
Publication statusPublished - 2023
EventThe Second Learning on Graphs Conference - Online
Duration: 27 Nov 202330 Nov 2023
Conference number: 2


ConferenceThe Second Learning on Graphs Conference
Internet address


Dive into the research topics of 'A Simple Latent Variable Model for Graph Learning and Inference'. Together they form a unique fingerprint.

Cite this