Intensity Dot Product Graphs
Notes
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 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.
References
No references yet.
Referenced by
- A Brief Introduction to Spectral Graph Theory
- A lower bound for the smallest eigenvalue of the Laplacian
- A tutorial on spectral clustering
- An $L^p$ theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions
- An Introduction to the Theory of Groups
- Automatic dimensionality selection from the scree plot via the use of profile likelihood
- Bayesian models of graphs, arrays and other exchangeable random structures
- Classical Descriptive Set Theory
- Convergent sequences of dense graphs I: Subgraph frequencies, metric properties and testing
- Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen
- Density estimation for statistics and data analysis
- Diffusion maps
- Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace–Beltrami operator
- Exploring the evolutionary signature of food webs' backbones using functional traits
- Functions of positive and negative type, and their connection with the theory of integral equations
- Geometric Measure Theory: A Beginner's Guide
- Graph Laplacians and their convergence on random neighborhood graphs
- Heat Kernel and Analysis on Manifolds
- Huguenot Networks
- Large Networks and Graph Limits
- Lectures on the Poisson Process
- Matrix Analysis and Computations
- Matrix Estimation by Universal Singular Value Thresholding
- Methods of Modern Mathematical Physics I: Functional Analysis
- Mixed Membership Stochastic Blockmodels
- One-Parameter Semigroups for Linear Evolution Equations
- Perturbation Theory for Linear Operators
- Poisson Processes
- Priors on exchangeable directed graphs
- Probability and Measure
- Random dot product graph models for social networks
- Real Analysis: Foundations
- Real and Functional Analysis
- Space-Filling Curves
- Sparse graphs using exchangeable random measures
- Statistical inference on random dot product graphs: a survey
- The class of random graphs arising from exchangeable random measures
- The optimal hard threshold for singular values is $4/sqrt(3)$
- The structure of probabilistic networks
- Zur Theorie der linearen und nichtlinearen Integralgleichungen. I. Teil: Entwicklung willkürlicher Funktionen nach Systemen vorgeschriebener