中文

复杂交通网络中物质或信息流的成本

物理与社会 2015-05-14 v1 统计力学

摘要

为了分析信息或物质从源节点到网络中每个节点的传输,我们使用了河流网络研究中引入的两个量:成本和流量。对于一个具有KK个节点和MM个层次的网络,我们证明全局成本的上界为C0,maxKMC_{0,max}\propto KM。通过对具有无标度拓扑的生成树网络(节点数从10210^210710^7)进行数值模拟,我们发现对于大KK,平均层次数和全局成本分别由Mln(K)M\propto \ln(K)C0Kln(K)C_0\propto K\ln (K)给出。这些结果与平均场方法得到的结果非常吻合。如果网络具有度分布P(k)kγP(k)\propto k^{- \gamma},我们还发现传输效率随γ\gamma减小而增加,并且具有无标度拓扑的生成树网络比随机网络更优化于信息或物质的传输。

关键词

引用

@article{arxiv.0909.0028,
  title  = {Cost of material or information flow in complex transportation networks},
  author = {L. A. Barbosa and J. K. L. da Silva},
  journal= {arXiv preprint arXiv:0909.0028},
  year   = {2015}
}

备注

4 pages, 2 figures