复杂网络数学建模与交通流PPT课件.ppt

复杂网络数学建模与交通流;Chapter I;复杂网络研究现状概述 国内的情况 什么是网络？ 典型网络的主要统计特征与物理意义 更加深入细致的统计特性 重要的模型介绍 复杂网络上的数学模型;4;5;6;7;8;陈关荣＋范正平＋流动访问学者（香港城市大学） 汪小帆＋李翔＋方锦清＋吕金虎（上交，中科院） 何大韧（扬州大学）* 狄增如＋樊瑛＋郑志刚＋李梦辉（北师大）* 李春光＋张洪斌（电子科大） 朱陈平＋古志鸣（南航）* 马志明＋耿显明（中科院，南航） 许伯铭＋K. P. Chan（香港中文大学）* 朱建阳＋朱涵（北师大，南大） 史定华（上海大学） 章忠志（大连理工）* 刘宗华（华东师范） 蔡勖（华中师范） ;什么是网络; ; ; ; ; ; ; ;18;网络最基本的几个概念;规则网络;随 机 网 络;Watts-Strogatz网络;Barabasi-Albert网络;各种网络主要拓扑特征一览;Question 1;更加深入细致 的统计特性 ;度-度相关性;28;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;簇-度相关性;Question 3;网络中的群落（community）;34;Question 4;超家族分类 定点强度（strength）幂率分布 Strength-Degree幂率相关性 后代规模分布 合作规模分布 定点项目度分布与度分布的一致性问题 特征值谱 …… ;Krapivsky非线性BA模型 Holme-Kim可调簇系数模型 Klemm高集聚网络模型 Dorogovtsev-Mendes老化网络模型 Sen距离偏好模型 BBV含权网络模型 等等等等等等等等等等等等 ;Holme-Kim可调簇系数模型;39;;老化模型的基本框架——连接概率不仅 与节点的度k有关，还与节点的年龄有关;参数 取值范围;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距离偏好模型;45;整数网络 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, arXiv:cond-mat/0409414 Z. -M. Gu, T. Zhou, et al, arXiv: cond-mat/0505175 生长老化模型 P. -Q. Jiang, B. -H. Wang, T. Zhou, et al, Chin. Phys. Lett. 22 1285 握手模型 含权合作网络 自组织无标度网络 高聚簇无标度的多样性网络 …… ;整数网络模型;簇系数比BA网络大，且随着N的变化是稳定的，大约在0.34左右 度分布是由指数为2的幂率分布（出度）和乱七八糟单的分布（入度）组合而成，数值上可以看作近似与指数2.4的幂率 直径有一个常数上界！！！！ 簇度相关性C(k)～1/k;49;50;51;很简单，没有超过高中的数学 毕达哥拉斯的理念 既是模型又是实证 直径的常数上界——一个新的网络类 环与理想，各种各样的数学对象;随机阿波罗网络;Chapter II;传播动力学（SIR,SIS,SI……） 网络同步与控制 自旋相互作用（Iring, XY临界模型） 级联动力学 交通流与信息流 网络导航 网络上的博弈问题（囚徒博弈、争当少数者博弈，退出者博弈……） ……;复杂网络上的交通流;交通流理论，已经在自然科学与经济社会的许多领域，特别是公路网上的车辆流问题和计算机互联网上的信息流问题上，有着广泛而深入的应用。近年来关于