复杂网络的边界树
计算物理
2009-11-13 v1
摘要
对复杂网络结构的全面表征对于理解指导其演化的动力学过程至关重要。无标度分布和小世界特性的发现对于激发更现实的模型以及理解网络增长等动力学过程具有基础性意义。然而，与网络边界（度等于一的节点，即其最脆弱的部分之一）相关的属性仍然很少被研究和理解。边界节点可能参与地理网络等结构的演化。在此，我们通过寻找边界树来分析复杂网络，边界树定义为连接到网络其余部分（包含环）并终止于边界节点的无环子图。除了描述识别此类树子图的算法外，我们还考虑了一系列测量指标，包括其顶点数、叶节点数和深度。我们研究了多种理论模型以及真实世界网络中边界树的性质。
引用
@article{arxiv.0706.3403,
title = {Border trees of complex networks},
author = {Paulino R. Villas Boas and Francisco A. Rodrigues and Gonzalo Travieso and Luciano da F. Costa},
journal= {arXiv preprint arXiv:0706.3403},
year = {2009}
}
评论
5 pages, 1 figure, 2 tables. A working manuscript, comments and suggestions welcomed