连接还是邻近?距离和连通性对网络中输运的影响
统计力学
2015-05-27 v1 社会与信息网络
物理与社会
摘要
我们发展了一种解析方法,该方法给出了复杂网络上随机游走的平均首达时间(MFPT)对目标连通性和源-目标距离的依赖关系。我们的方法根据随机游走的类型——紧致或非紧致——提出了两种截然不同的行为。在非紧致探索的情况下,我们表明MFPT与目标连通性的倒数呈线性关系,并且很大程度上与起始点无关。相反,在紧致情况下,MFPT由源-目标距离控制,并且我们发现,对于远距离目标,目标连通性意外地变得无关紧要。
引用
@article{arxiv.1102.4975,
title = {Close or connected? Distance and connectivity effects on transport in networks},
author = {Vincent Tejedor and Olivier Bénichou and Raphael Voituriez},
journal= {arXiv preprint arXiv:1102.4975},
year = {2015}
}
备注
7 pages, 7 figures