[论文解读] Poisson Heterogeneous Random-Connection Model

Philippe Deprez, Mario V. Wüthrich|arXiv (Cornell University)|Dec 6, 2013

Complex Network Analysis Techniques被引用 5

一句话总结

本文提出了一种在 $ℝ^d$ 中的泊松异质随机连接模型，其中粒子通过带标记的泊松点过程生成，边的形成取决于标记和粒子间距离。主要贡献在于对度分布、渗透阈值和图距离的分析，确立了连续空间设置下的无标度和小世界特性。

ABSTRACT

The study of real-life network modeling has become very popular in recent years. An attractive model is the scale-free percolation model on the lattice $\mathbb{Z}^d$, $d\ge1$, because it fulfills several stylized facts observed in large real-life networks. We adopt this model to continuum space which leads to a heterogeneous random-connection model on $\mathbb{R}^d$: particles are generated by a homogeneous marked Poisson point process on $\mathbb{R}^d$, and the probability of an edge between two particles is determined by their marks and their distance. In this model we study several properties such as the degree distributions, percolation properties and graph distances.

研究动机与目标

• 将无标度渗透模型从离散格点推广到连续空间 $ℝ^d$。
• 利用带标记的泊松点过程对具有异质连通性的现实网络进行建模。
• 分析连续模型中的度分布、渗透行为和图距离。
• 确立网络表现出无标度和小世界特性的条件。

提出的方法

• 粒子作为 $ℝ^d$ 上的齐次带标记泊松点过程生成，标记影响连接概率。
• 粒子之间的边形成由依赖于其标记和距离的函数决定。
• 该模型将基于离散格点的无标度渗透模型推广至连续空间设置。
• 通过分析基于空间和标记依赖概率的连接强度，推导出度分布。
• 通过确定在不同参数下是否存在无限连通分量，研究渗透特性。
• 通过分析图距离，评估网络结构中的小世界行为。

实验结果

研究问题

• RQ1 连续异质随机连接模型是否表现出与无标度网络相似的幂律度分布？
• RQ2 在何种标记和连接函数条件下会涌现出一个巨大连通分量？
• RQ3 图距离如何随系统规模变化，表明小世界行为？
• RQ4 标记与空间距离之间的相互作用如何影响网络连通性和鲁棒性？
• RQ5 连续模型中的渗透临界阈值是什么？

主要发现

• 该模型表现出幂律度分布，证实了在连续空间设置下的无标度特性。
• 当连接函数和标记分布满足特定可积性和衰减条件时，会发生渗透。
• 网络中的图距离是随机有界的，表明存在小世界行为。
• 度分布依赖于空间配置和标记分布，重尾行为源于标记与距离的相互作用。
• 无限连通分量的存在性由一个临界阈值决定，该阈值取决于标记分布和连接函数参数。
• 该模型将离散无标度渗透推广至连续空间，同时保持了重尾度和典型短距离等关键网络特性。