具社区结构的优先连接图中竞争类型
概率论
2025-05-08 v2 组合数学
摘要
我们将 Antunović、Mossel 与 Rácz 的两类型优先连接模型(其中每个新顶点依据其邻居类型的既定规则取类型)扩展以纳入社区结构,并研究各类型顶点比例是否在社区间同步。该行为既依赖于社区结构的选择,也依赖于类型分配规则。对于单社区模型具有多于一个可能极限的几乎所有情形,弱相互作用社区可能导致社区间无法同步。即便单社区模型几乎必然收敛至确定性极限,同步亦不保证。然而,我们给出关于分配规则的自然条件,以及关于两社区结构的条件(二者任一均蕴含向该极限的同步,且各自本质上最优)。我们还给出一个类型比例几乎必然不收敛的示例,而此在单社区模型中不可能发生。
引用
@article{arxiv.2212.13235,
title = {Competing types in preferential attachment graphs with community structure},
author = {John Haslegrave and Jonathan Jordan and Mark Yarrow},
journal= {arXiv preprint arXiv:2212.13235},
year = {2025}
}
备注
35 pages, 7 figures. Several sections expanded. Final version, to appear in Electronic Journal of Probability