小世界网络族上的随机扩散
统计力学
2009-10-31 v1
摘要
我们给出了在小世界图上随机游走的解析和数值结果。平均访问时间随着与随机游走起始点距离的增加，从规则行为向随机行为转变。我们引入了一种独立步近似方法，使得我们能够获得平均访问时间的解析结果。我们观察到平均访问时间随节点度呈现标度关系。平均访问时间作为p的函数的行为与图的特征长度表现出显著相似性。这一观察可能对具有大量节点的网络中的路由和交换具有重要应用。
引用
@article{arxiv.cond-mat/0004163,
title = {Random spread on the family of small-world networks},
author = {Sagar A. Pandit and R. E. Amritkar},
journal= {arXiv preprint arXiv:cond-mat/0004163},
year = {2009}
}
备注
RevTeX4 file with 6 figures