arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1810.03429math.PR
收藏

年龄相关随机连接模型

The age-dependent random connection model

Peter Gracar, Arne Grauer, Lukas Lüchtrath, Peter Mörters

摘要:

我们研究一类嵌入到$d$维环面中的生长图,其中新的顶点根据时间上的泊松过程到达,随机放置在空间中,并以依赖于时间、空间距离和相对年龄的概率连接到现有的顶点。这个简单的无标度网络模型被称为基于年龄的空间偏好依恋网络,它是基于空间诱导集群的偏好依恋的思想。我们表明,图弱局部收敛到随机连接模型的一个变种,我们称之为年龄相关的随机连接模型。这是泊松点过程上的自然无限图,其中点由均匀分布的年龄标记,并根据其空间距离和两个年龄以概率连接。利用极限结构研究了基于年龄的空间偏好依恋网络的渐近度分布、聚类系数和典型边长度。

英文摘要:

We investigate a class of growing graphs embedded into the $d$-dimensional torus where new vertices arrive according to a Poisson process in time, are randomly placed in space and connect to existing vertices with a probability depending on time, their spatial distance and their relative ages. This simple model for a scale-free network is called the age-based spatial preferential attachment network and is based on the idea of preferential attachment with spatially induced clustering. We show that the graphs converge weakly locally to a variant of the random connection model, which we call the age-dependent random connection model. This is a natural infinite graph on a Poisson point process where points are marked by a uniformly distributed age and connected with a probability depending on their spatial distance and both ages. We use the limiting structure to investigate asymptotic degree distribution, clustering coefficients and typical edge lengths in the age-based spatial preferential attachment network.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑