English

Intensity Dot Product Graphs

Machine Learning 2026-04-10 v1 Machine Learning Probability Methodology

Abstract

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.

Keywords

Cite

@article{arxiv.2604.07810,
  title  = {Intensity Dot Product Graphs},
  author = {Giulio Valentino Dalla Riva and Matteo Dalla Riva},
  journal= {arXiv preprint arXiv:2604.07810},
  year   = {2026}
}
R2 v1 2026-07-01T12:00:33.619Z