网络分析的连边空间形式体系
物理与社会
2009-10-08 v4
摘要
我们引入了连边空间 (link-space) 形式体系，用于分析具有度 - 度关联的网络模型。该形式体系基于对连接度为 和 的节点的连边比例 的统计描述。为了演示其用途，我们将该框架应用于一些教学用网络模型，即随机附着模型、Barabasi-Albert 优先附着模型以及经典的 Erdos 和 Renyi 随机图。对于这三种模型，连边空间矩阵可以解析求解。我们将该形式体系应用于一个简单的单参数增长网络模型，其数值解展示了度 - 度关联对所得度分布的影响。我们还利用该形式体系推导了两个非常简单的网络衰减模型的度分布，具体而言，即随机连边删除和随机节点删除模型。该形式体系允许对网络内的关联进行详细分析，我们也利用它推导了任意度分布下完美非 assortative 网络的形式。
引用
@article{arxiv.0708.2176,
title = {Link-space formalism for network analysis},
author = {David M. D. Smith and Chiu Fan Lee and Jukka-Pekka Onnela and Neil F. Johnson},
journal= {arXiv preprint arXiv:0708.2176},
year = {2009}
}
评论
This updated version has been expanded to include a number of new results. 19 pages, 11 figures. Minor Typos corrected