复杂网络的边界树
摘要：复杂网络边界树的综合特征对于理解其演化过程中所指导的动态过程至关重要。发现无标度分布和小世界网络的属性对于激发更加真实的模型并理解网络增长等动态过程非常重要。然而，与网络边界（度为1的节点）相关的属性，即其最脆弱的部分之一，仍然研究和理解不足。边界节点可能参与地理网络等结构的演化。在本文中，我们通过寻找边界树来分析复杂网络，这些树被定义为没有环与网络的剩余部分（包含环）相连且终止于边界节点的子图。除了描述识别这种树子图的算法外，我们还考虑了它们的一系列测量，包括它们的顶点数量、叶子数量和深度。我们研究了几个理论模型和现实世界网络的边界树的属性。
作者：Paulino R. Villas Boas, Francisco A. Rodrigues, Gonzalo Travieso and Luciano da F. Costa
论文ID：0706.3403
分类：Computational Physics
分类简称：physics.comp-ph
提交时间：2009-11-13