基于朋友的朋友思想的网络增长模型
物理与社会
2022-09-22 v3
摘要
网络科学中最著名的模型之一是偏好连接。在该模型中，连接到某个节点的概率取决于群体中所有节点的度，因此依赖于全局信息。然而，在许多生物、物理和社会系统中，个体之间的相互作用仅依赖于局部信息。在此，我们研究一种真正局部的网络形成模型，基于朋友的朋友思想，规则如下：个体以概率 p 随机选择一个节点并与之连接，然后选择该节点的一个邻居并以概率 q 与之连接。我们的模型产生的幂律其经验指数从 1.5 向上变化，聚类系数从 0 到 0.5（与许多真实网络一致）。对于小的 p 和 q=1，该模型产生超级枢纽网络，并且我们证明对于 p=0 和 q=1，随着网络增长，非枢纽的比例趋于 1。我们表明，幂律度分布、小世界聚类和超级枢纽网络都是这一更一般却概念简单的模型的结果。
引用
@article{arxiv.2112.11001,
title = {Friend of a friend models of network growth},
author = {Watson Levens and Alex Szorkovszky and David J. T. Sumpter},
journal= {arXiv preprint arXiv:2112.11001},
year = {2022}
}