链接空间与网络分析
摘要：网络中存在着许多相关性，而传统的分析方法往往无法将这一重要特征纳入考虑。在arXiv: 0708.2176中，我们引入了链空间形式主义，用于分析演化网络中的度-度相关性。在这个扩展版本中，我们提供了额外的数学细节和补充资料。 我们探讨了当不考虑这些相关性时常见的疏忽，并强调了形式主义的重要性。该形式主义是基于对连接度为i和j的节点之间连接比例l_{i,j}的统计描述。为了演示其用途，我们将该框架应用于一些教学网络模型，包括随机附加、巴拉巴西-阿尔伯特优先附加和经典的Erdos和Renyi随机图。对于这三个模型，链空间矩阵可以被解析地求解。我们将该形式主义应用于一个简单的单参数生长网络模型，其数值解说明了度-度相关性对结果度分布的影响。我们还利用该形式主义推导了两个非常简单的网络衰减模型的度分布，具体来说，即随机链路删除和随机节点删除模型。该形式主义允许对网络中的相关性进行详细分析，并且我们还利用它推导出任意度分布的完全非同质网络的形式。
作者：David M.D. Smith, Chiu Fan Lee, Neil F. Johnson, Jukka-Pekka Onnela
论文ID：physics/0702010
分类：Physics and Society
分类简称：physics.soc-ph
提交时间：2008-02-06