基于马尔可夫链的无标度网络度分布数值计算方法
数学物理
2007-05-23 v2 math.MP
摘要
本文建立了无标度网络与马尔可夫链之间的关系,并提出了无标度网络度分布的计算框架。我们首先发现,在 BA 模型下,无标度网络中单个节点的度演化遵循某些非齐次马尔可夫链。利用这些马尔可夫链的特殊结构,我们能够开发一种高效算法来数值计算度分布。我们算法复杂度为 O(t^2),其中 为添加新节点的时间步数。我们用三个例子演示计算过程,并与现有方法的结果进行比较。
引用
@article{arxiv.math-ph/0409080,
title = {A Markov Chain-Based Numerical Method for Calculating Network Degree Distributions},
author = {Dinghua Shi and Qinghua Chen and Liming Liu},
journal= {arXiv preprint arXiv:math-ph/0409080},
year = {2007}
}
备注
11 pages, 3 figures, and 5 tables