复杂临时网络模型中的优先存活
物理与社会
2009-03-20 v2 统计力学
摘要
近年来，(i) 真实世界动态网络的实证研究，(ii) 驱动此类网络涌现的微观机制的分析建模，以及 (iii) 利用这些机制来操控现有网络或为特定任务构建新网络之间存在着丰富的相互作用。我们延续这一思路，通过在一年期间跟踪两组各包含超过 15 万个页面的网站，研究网络中的删除现象。实证数据显示底层网络中存在显著的删除成分，但删除过程并不均匀。这促使我们引入一种新的优先存活（PS）机制，其中节点按照度依赖的删除核被移除。我们使用平均场速率方程方法研究一个由优先连接（PA）、双优先连接（DPA）和可调 PS 驱动的通用动态模型，其中每添加一个节点删除 c 个节点（c<1），并通过大规模模拟验证我们的预测。我们的一个结果表明，与均匀删除的情况不同，PS 核与标准 PA 机制耦合时，即使网络经历极端更替，也能产生重尾幂律网络。此外，弱 DPA 机制与 PS 耦合可以使网络更加重尾，尤其是在删除和插入速率几乎相等且网络整体增长最小的极限情况下。本工作报道的动力学可用于设计和构建稳定的临时网络，并解释真实网络中观察到的幂律指数的稳定性。
引用
@article{arxiv.0711.3263,
title = {Preferential survival in models of complex ad hoc networks},
author = {Joseph S. Kong and Vwani P. Roychowdhury},
journal= {arXiv preprint arXiv:0711.3263},
year = {2009}
}
备注
9 pages, 6 figures