部分无序复杂网络上的随机游走到达时间：一种有效介质理论
无序系统与神经网络
2009-11-13 v2 统计力学
摘要
构建了一种解析有效介质理论，用于研究嵌入规则晶格中的复杂网络所形成的混合无序结构上的随机游走平均到达时间，其中考虑了跨越晶格键的跃迁速率 与跨越网络捷径的跃迁速率 不同的情况。该理论适用于具有任意捷径分布的结构，并应用于一类部分无序的遍历增强网络，其中固定长度的捷径以有限概率随机分布。数值模拟结果与有效介质理论在所有相关方面的预测高度吻合。将这些部分无序结构上的随机游走到达时间与无标度网络上的到达时间进行了比较，后者在平均意义上似乎提供了在整个网络上均匀降低到达时间的最有效手段。
引用
@article{arxiv.0709.2752,
title = {Random Walk Access Times on Partially-Disordered Complex Networks: an Effective Medium Theory},
author = {Paul E. Parris and Julián Candia and V. M. Kenkre},
journal= {arXiv preprint arXiv:0709.2752},
year = {2009}
}
评论
12 pages, 8 figures; added new results and discussion; added appendix on numerical procedures. To appear in PRE