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

第 卷第 期 总第 期 系 统 工 程 )0 , ( 0’ + ^9N)0/G9N, 年 月 )##* , E_D@=:DM?RF?==BF?R ‘I?N/)##* 文章编号!##$%#’()##*+#,$###$#- 复杂网络理论及其应用研究概述. 刘 涛 陈 忠 陈晓荣 / / 上海交通大学 安泰管理学院 上海 ( / )###0#+ 摘 要 从统计特性 结构模型和网络上的动力学行为三个层次简述复杂网络相关研究 并着重介绍了网络上 ! 1 / 的传播行为 认为它代表了复杂网络在社会经济系统中的重要应用 / 2 关键词 复杂网络 小世界 无标度网络 疾病传播 ! 3 3 3 中图分类号! -0 文献标识码! 4 5 处在于首先从统计角度考察网络中大规模节点及其连接 引言 之间的性质 这些性质的不同意味着不同的网络内部结 / 67 构 而网络内部结构的不同导致系统功能有所差异 所以 结构决定功能是系统科学的基本观点 如果我们将 / 2 / 2 系统内部的各个元素作为节点 元素之间的关系视为连 对这些统计性质的描述和理解是我们进行复杂网络相关 / 研究的第一步 下面简述之 接 那么系统就构成了一个网络 例如神经系统可以看作 / 2 / / 大量神经细胞通过神经纤维相互连接形成的网络 计算机 )N 平均路径长度( + 1 OP=HQ=BHR=;H@P=?R@P 网络可以看作是计算机通过通信介质如光缆 双绞线 同 网络研究中 一般定义两节点间的距离为连接两者的 / 1 1 轴电缆等相互连接形成的网络 类似的还有电力网络 社 最短路径的边的数目 网络的直径为任意两点间的最大距 / 1 3 会关系网络 交通网络等等6)/07 强调系统的结构并从结构 离 网络的平均路径长度 则是所有节点对之间距离的平 3 S 1 2 角度分析系统的功能正是复杂网络的研究思路 所不同的