复杂网络简介优秀.pptVIP

1 复杂网络简介 ? 第一部分： 引言 ? 第二部分： 几种经典的网络模型 ? 第三部分： 网络研究中常见的统计量 2 第一部分 引言 ? 1.1 网络的概念以及相关研究 ? 1.2 与交通相关的网络研究 3 1.1 网络的概念以及相关研究 复杂网络研究的是介于 确定 和 随机 之间的现实中的系统。 一个典型的网络由节点和连接两个节点的边组成。很长时 间以来，网络被考虑成点和边的随意集合，在数学上用随 机图表示。近几年，由于计算机数据处理和运算能力的飞 速发展，这种状况发生了根本性的改变。人们开始研究大 规模复杂网络的拓扑结构，研究发现，尽管很多网络具有 明显的复杂性和随机性，但也会出现可以用数学和统计语 言来描述的清晰的模式和规律，其中最重要的是 小世界效 应 （ small-world effect ）， ( Watts Strogatz, 1998 ) 和 无标 度特性 （ scale-free property ）， ( Barabá si Albert, 1999 ) 。 第一部分 引言 4 1.2 与交通相关的网络研究 迄今为止，对交通系统及相关网络复杂性的研究成果还十 分有限，较少的研究也主要集中在航空、地铁和铁路网络 上。 Amaral et. al. （ 2000 ）研究了世界航空网络的拓扑结 构； Latora 和 Marchiori （ 2002