局部启发法与复杂网络中生成生成子图的出现
网络与互联网体系结构
2007-05-23 v1
摘要
我们研究了使用局部启发法来确定用于复杂网络中信息传播的生成子图。我们引入了两种不同的启发法，并分析它们在产生能够覆盖网络中所有节点、要求相对较少的消息和较小节点带宽以进行信息传播、以及仅略微增加路径长度方面表现良好的生成子图方面的行为。我们对其中一种启发法提供了详尽的数学分析，并对两种启发法在随机图上的广泛仿真结果。这些结果表明，在一定范围内，确实预期会出现在所有要求方面都表现良好的生成子图。我们还讨论了生成子图本身对故障的韧性以及对拓扑变化的适应性。
引用
@article{arxiv.cs/0411090,
title = {Local heuristics and the emergence of spanning subgraphs in complex networks},
author = {A. O. Stauffer and V. C. Barbosa},
journal= {arXiv preprint arXiv:cs/0411090},
year = {2007}
}