ArXiv TLDR

Intensity Dot Product Graphs

🐦 Tweet
2604.07810

Giulio Valentino Dalla Riva, Matteo Dalla Riva

stat.MLcs.LGmath.PRstat.ME

TLDR

Introduces Intensity Dot Product Graphs (IDPGs), extending RDPGs with random node populations via Poisson point processes for enhanced graph modeling.

Key contributions

  • Introduces Intensity Dot Product Graphs (IDPGs) with random node populations.
  • Extends RDPGs by modeling latent positions with a Poisson point process.
  • Proves spectral consistency, linking adjacency singular values to operator spectrum.
  • Enables natural temporal extensions via partial differential equations.

Why it matters

Current graph models often fix node sets or lack geometric interpretability. IDPGs address this by allowing random node populations and providing a strong link between continuous latent structure and observed graphs. This opens new avenues for modeling evolving networks and dynamic systems.

Original 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.

📬 Weekly AI Paper Digest

Get the top 10 AI/ML arXiv papers from the week — summarized, scored, and delivered to your inbox every Monday.