用泊松点过程构建随机节点图,融合几何可解释性与灵活结构。
Intensity Dot Product Graphs
- 以泊松点过程替代固定隐空间位置,实现节点数随机化
- 证明邻接矩阵奇异值收敛于连续算子谱,保证谱一致性
- 适合研究动态网络演化,尤其关注强度随时间变化的场景
潜在位置随机图模型通常在样本量确定后固定节点集合,而基于graphon和随机测度的构造虽更灵活,但几何可解释性较弱。本文提出强度点积图(IDPG),通过将随机点积图(RDPG)中的固定潜在位置替换为欧氏隐空间上的泊松点过程,实现节点数量随机、保持点积相似性,并引入群体级强度函数,将连续潜在结构与有限观测图关联。定义了热图与期望算子作为概率矩阵的连续类比,证明了邻接矩阵奇异值与算子谱之间的谱一致性,对比了与graphon及digraphon表示的关系,并展示了经典RDPG在集中极限下的涌现。由于模型由演化强度参数化,通过偏微分方程自然引出时间扩展。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。