中文

连接还是邻近?距离和连通性对网络中输运的影响

统计力学 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