复杂网络环境下交通流.ppt

Rc＝网络吞吐量 提高网络吞吐量的办法 提高节点的处理能力（周涛） 重新分配节点的处理能力（周涛） 有效路由（严钢） G. Yan, T. Zhou, et al, arXiv: cond-mat/ 0505366 分布式动态寻路（王文旭） W. -X. Wang, B. Hu, T. Zhou, B. -H. Wang and Y. -B. Xie, arXiv: cond-mat/0504062 (submitted to Phys. Rev. E) Question 2 为什么社会网络是正相 关，而技术生物网络是 负相关的？如何构建正 相关的无标度网络？ 簇-度相关性 好莱坞演员网络 英文单词网络 在只有拓扑的网络中，簇度往往是负相关的； 在考虑几何的网络中，簇度往往是不相关的。 E. Ravasz and A.-L Barabasi, Phys. Rev. E 67, 026112(2003) Question 3 几何性质与簇度相关性 之间的关系到底是什么 网络中的群落（community） M. Girvan and M. E. J. Newman, PNAS 99, 7821(2002) Question 4 网络中群落结构的形成 是外生原因还是内生原 因，如果是内生原因， 这个机制到底是什么？ 其 他 超家族分类 定点强度（strength）幂率分布 Strength-Degree幂率相关性 后代规模分布 合作规模分布 定点项目度分布与度分布的一致性问题 特征值谱 …… 一些著名的模型 Krapivsky非线性BA模型 Holme-Kim可调簇系数模型 Klemm高集聚网络模型 Dorogovtsev-Mendes老化网络模型 Sen距离偏好模型 BBV含权网络模型 等等等等等等等等等等等等 Holme-Kim可调簇系数模型 在优先连接的同时 以一定的概率连接 被选中节点的邻居 节点度分布依然是幂指数为-3的幂率分布 簇系数变得很大（解析结果PRE 67, 056102） 平均距离依然很小 P. Holme and B. J. Kim, Phys. Rev. E 65, 066109 2002. Dorogovtsev-Mendes老化网络模型 老化：真实网络中不可避免的现象 Klemm K and Eguiluz V M 2002 Phys. Rev. E 65 036123 老化模型的基本框架——连接概率不仅 与节点的度k有关，还与节点的年龄有关 不考虑年龄则退化为BA模型。不同的模型 有不同的老化函数 其中最有名的是DM Dorogovtsev S N and Mendes J F F 2000 Phys. Rev. E 62 1842 参数 取值范围 幂指数 0 2 3 0 1 3 1 指数分布，链状结构 主要的有关老化网络的文献 Amaral L A N, Scala A, Barthelemy M and Stanley H E 2000 Proc. Natl. Acad. Sci. U.S.A. 97 11149 Klemm K and Eguiluz V M 2002 Phys. Rev. E 65 036123 Zhu H, Wang X R and Zhu J Y 2003 Phys. Rev. E 68 056121 Dorogovtsev S N and Mendes J F F 2000 Phys. Rev. E 62 1842 Jiang P Q, Wang B H, Zhou T et al, 2005 Chin. Phys. Lett. 22 1285 Sen距离偏好模型 在很多实际网络中，距离因素是必 须考虑的，例如Internet和电力网等 BA模型 Sen模型 S. S. Manna and P. Sen, Phys. Rev. E 66, 066114(2002) S. S. Manna, G. Mukherjee and P. Sen, Phys. Rev. E 69, 017102(2004) 主要结论：存在一个阈值，当 大于该值时 度分布是幂率的，反之度分布是指数的。 我自己的一些工作 整数网络 T. Zhou et al, arXiv: cond-mat/0405258 合作网络模型 T. Zhou, Y. -D. Jin et al, arXiv: cond-mat/0502253 随机阿波罗网络与单纯形网络 T. Zhou, et al, Phys. Rev. E 71, 046141 T. Zhou, G. Yan, et al, arX