尺度自由树的最短路径与负载缩放
统计力学
2009-11-07 v2 无序系统与神经网络
摘要
尺度自由图的节点到节点距离随节点数N的对数增长，而距离概率分布函数(pdf)可呈现多种形式。本文通过均场近似和将Barabasi-Albert模型的m=1情形映射为分支比随深度变化的树结构来进行分析。这揭示了平均距离缩放的来源，表明在N趋于无穷大时分布趋于高斯。我们讨论了树形表述中的负载(betweenness)，即穿过任意节点的最短距离路径数。
引用
@article{arxiv.cond-mat/0203278,
title = {Shortest paths and load scaling in scale-free trees},
author = {Gabor Szabo and Mikko Alava and Janos Kertesz},
journal= {arXiv preprint arXiv:cond-mat/0203278},
year = {2009}
}
备注
8 pages, 8 figures; v2: load calculations extended