网络理论及其应用研究概述.pdfVIP

( ) 第 23 卷第 6 期 总第 138 期 　　　　　　　系　统　工　程 V o l. 23, N o. 6　　　 2005 年 6 月　　　　　　　　　　　　　　 Sy stem s Eng in eer ing　　　　　　　　　　　　　　J un. , 2005　 ( ) 文章编号: 100 14098 2005 06000 107 复杂网络理论及其应用研究概述 刘　涛, 陈　忠, 陈晓荣 (上海交通大学 安泰管理学院, 上海　200030) 摘　要: 从统计特性、结构模型和网络上的动力学行为三个层次简述复杂网络相关研究, 并着 重介绍了网络上的传播行为, 认为它代表了复杂网络在社会经济系统中的重要应用。 关键词: 复杂网络; 小世界; 无标度网络; 疾病传播 中图分类号: O 173　　　文献标识码: A 处在于首先从统计角度考察网络中大规模节点及其连接 1　引言 之间的性质, 这些性质的不同意味着不同的网络 内部结 [ 1] 结构决定功能是系统科学的基本观点 。如果我们将 构, 而网络内部结构的不同导致系统功能有所差异。所以, 系统内部的各个元素作为节点, 元素之间的关系视为连 对这些统计性质的描述和理解是我们进行复杂网络相关 接, 那么系统就构成了一个网络, 例如神经系统可以看作 研究的第一步, 下面简述之。 大量神经细胞通过神经纤维相互连接形成的网络、计算机 2. 1　平均路径长度(T h e average p ath len g th ) 网络可以看作是计算机通过通信介质如光缆、双绞线、同 网络研究中, 一般定义两节点间的距离为连接两者的 轴电缆等相互连接形成的网络, 类似的还有电力网络、社 最短路径的边的数 目; 网络的直径为任意两点间的最大距 会关系网络、交通网络等等[2, 3 ] 。强调系统的结构并从结构 离; 网络的平均路径长度 则是所有节点对之间距离的平 l 角度分析系统的功能正是复杂网络的研究思路, 所不同的 均值, 它描述了网络中节点间的分离程度, 即网络有多小。 是这些抽象出来的真实网络的拓扑结构性质不同于以前 复杂网络研究中一个重要的发现是绝大多数大规模真实 研 究的网络, 且节点众多, 故称其为复杂网络 (com p lex 网络的平均路径长度比想象的小得多, 称之为“小世界效 ) [2 ]