复杂网络交通流综述.pptVIP

复杂网络交通流综述 谢家荣 feman@mail.ustc.edu.cn 复杂网络上的交通流 复杂网络中，一些系统是关于信息或物质传递的，例如因特网、万维网、航空网 复杂网络有其特殊的结构，其上的动力学行为与其结构相关 上述综述文章，总结了关于路由策略和改变网络结构对复杂网络上交通流的影响 “标准模型” 所有节点既是主机又是路由 一般是在无标度网络上进行 每时步整个网络产生R个信息包，源与目的地随机 每时步每节点可向外传递C个信息包 在同一节点中，信息包先进先出 信息包按策略传递到邻居（如果目的地在当前节点邻居，则传递到目的地） 传递过程中，同一信息包路径避免重复 信息包到达目的地，则被删除 “标准模型” 当R较小时，η=0，网络自由通畅；R较大时，η0，网络堵塞，整个网络上的信息包数量越积越多，临界点Rc反映整个网络的通行能力 C.Y. Yin, B. H. Wang, W. X. Wang, T. Zhou, and H. J. Yang, PLA 351, 220 (2006) 复杂网络上路由策略（软策略） 最短路径策略 信息包按最短路径传递 容易在介数大的节点发生堵塞 有效路由策略 对于路径 定义 为这条路径的有效长度 按有效长度最短的路径传递 局域路由策略 若信息包在节点 j ,则传递到 i 的概率 网络上的随机游走 局域动态信息 若信息包在节点 j ,则传递到 i 的概率 引入“信息素” Traffic-awareness strategy 全局动态信息 最短有效路径：全局静态 局域路由：局域静态 局域动态：局域动态 信息素：局域动态 Traffic-awareness strategy：全局动态 全局动态信息：全局动态 混合 局域路由+最短路径：Z. X. Wu, G. Peng, W. Wong, and K. Yeung, JSM, P11002 (2008) 有效路由+局域动态：Y. Zhuang 处理能力限制在连边上 改变网络结构的策略（硬策略） 删除边 （可通过软件实现） （保证网络的连通性） 按度乘积最大删除边 Z. Liu, M. B. Hu, R. Jiang, W. X. Wang, and Q. S. Wu. PRE 76, 037101 (2007） 最大 删除Lc条边 按介数乘积最大删除边 G. Q. Zhang, D. Wang, and G. J. Li, PRE 76, 017101 (2007) 最大 删除fd比例的边 Simulated annealing algorithm Variance of neighbors’ degrees strategy 改变网络结构的策略（硬策略） 添加边 只添加边，不添加点 W. Huang, and T. W. S. Chow, Chaos 20, 033123 (2010) 最小 添加边和点 展望 与疾病传播结合 一些疾病通过通信网络传播，例如传染病通过航空网，电脑病毒通过信息包。 S. Meloni, N. Perra, A. Arenas, S. Gómez, Y. Moreno, and A. Vespignani, Scientific Reports 1, 62 (2011) H. X. Yang, W. X. Wang, Y. C. Lai, Y. B. Xie, and B. H. Wang, PRE, 84, 045101(R) (2011) 节点带移动 一些网络中，节点是带移动的，例如ad hoc网络 H. X. Yang, W. X. Wang, Y. B. Xie, Y. C. Lai, B. H. Wang, PRE 83, 016102 (2011) 谢谢 * Z. X. Wu, G. Peng, W. Wong, and K. Yeung, JSM, P11002 (2008) H. Zhang, Z. H. Liu, M. Tang, and P. M. Hui, PLA 364, 177, (2007) M. B. Hu, B. H. Wang, R. Jiang, Q. S. Wu, and Y. H. Wu, EPL79,14003, (2007) 处理能力限制在节点和连边上 M. Tang, and T. Zhou, PRE 84, 026116, (2011) 处理能力限制在连边上，不采取先进先出策略 G. Yan, T. Zhou, B. Hu, Z. Q. Fu, and B. H. Wang, PRE 73, 046108 (2006) W. X. Wang, B. H. Wang, C. Y. Yin