Search papers, labs, and topics across Lattice.
The paper introduces Intensity Dot Product Graphs (IDPGs), a novel random graph model that extends Random Dot Product Graphs (RDPGs) by using a Poisson point process on a Euclidean latent space to model random node populations. This construction combines RDPG-style dot-product affinities with a population-level intensity function, linking continuous latent structure to observed graphs. The authors prove a spectral consistency result connecting adjacency singular values to the operator spectrum and demonstrate how classical RDPGs emerge as a concentrated limit of IDPGs.
Random graph models can now handle evolving node populations and continuous latent structure, thanks to a new model that bridges the gap between fixed-node RDPGs and more abstract graphon-based approaches.
Latent-position random graph models usually treat the node set as fixed once the sample size is chosen, while graphon-based and random-measure constructions allow more randomness at the cost of weaker geometric interpretability. We introduce \emph{Intensity Dot Product Graphs} (IDPGs), which extend Random Dot Product Graphs by replacing a fixed collection of latent positions with a Poisson point process on a Euclidean latent space. This yields a model with random node populations, RDPG-style dot-product affinities, and a population-level intensity that links continuous latent structure to finite observed graphs. We define the heat map and the desire operator as continuous analogues of the probability matrix, prove a spectral consistency result connecting adjacency singular values to the operator spectrum, compare the construction with graphon and digraphon representations, and show how classical RDPGs arise in a concentrated limit. Because the model is parameterized by an evolving intensity, temporal extensions through partial differential equations arise naturally.