文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 交通运输 > 复杂网络理论及其应用研究概述
侵权投诉

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

维普资讯 doc.guandang.net

第 2第 6期 (第 1 8期 ) 3卷总 3 20 0 5年 6月 文章编号:0 14 9 (0 5 0— 0 10 1 0— 0 8 2 0 ) 60 0— 7

系统工

程

Vo . 3 1 2 .No 6 .

S se s En i e rn y tm gn e ig

J n. 2 05 u,0

复杂网络理论及其应用研究概述 刘涛,陈忠,陈晓荣 (上海交通大学安泰管理学院,海上 20 3 ) 0 0 0

摘

要:统计特性、从结构模型和网络上的动力学行为三个层次简述复杂网络相关研究,着重介绍了网络上并

的传播行为,为它代表了复杂网络在社会经济系统中的重要应用。认 关键词:杂网络;复小世界;标度网络;无疾病传播中图分类号: 7 01 3文献标识码: A

引言 结构决定功能是系统科学的基本观点。果我们将如系统内部的各个元素作为节点,素之间的关系视为连元接,么系统就构成了一个网络,如神经系统可以看作那例大量神经细胞通过神经纤维相互连接形成的网络、算机计网络可以看作是计算机通过通信介质如光缆、绞线、双同

处在于首先从统计角度考察网络中大规模节点及其连接 之间的性质,些性质的不同意味着不同的网络内部结这

构,网络内部结构的不同导致系统功能有所差异。以,而所 对这些统计性质的描述和理解是我们进行复杂网络相关研究的第一步,下面简述之。

2 1平均路径长度 ( ea ea ep t n t ) . Th v rg ahl g h e 网络研究中,一般定义两节点间的距离为连接两者的最短路径的边的数目;网络的直径为任意两点间的最大距离;网络的平均路径长度则是所有节点对之间距离的平均值,它描述了网络中节点问的分离程度,网络有多小。即 复杂网络研究中一个重要的发现是绝大多数大规模真实网络的平均路径长度比想象的小得多,之为“世界效称小应”z。这一提法来源于著名的 Mi rm“世界” E] la小 g试验[ ,试验要求参与者把一封信传给他们熟悉的人之一,这封使信最终传到指定的人,此来探明熟人网络中路径长度的籍分布,果表明

平均传过人数仅为六,一试验也正是流结这行的“度分离”念的起源[。六概 5]

轴电缆等相互连接形成的网络,似的还有电力网络、类社 会关系网络、通网络等等[。调系统的结构并从结构交]强角度分析系统的功能正是复杂网络的研究思路,不同的所是这些抽象出来的真实网络的拓扑结构性质不同于以前研究的网络,节点众多,称其为复杂网络 (o lx且故 cmpe n t r s。近年来, ewok )大量关于复杂网络的文章在 S i c、 c n e e Nau e P L、 NAS等国际一流的刊物上发表,一个侧 tr、 R P从 面反映了复杂网络已经成为国际学术界一个新兴的研究热点。

复杂网络的研究可以简单概括为三方面密切相关却又依次深入的内容:过实证方法度量网络的统计性质;通 构建相应的网络模型来理解这些统计性质何以如此;已在知网络结构特征及其形成规则的基础上,预测网络系统的 行为。

2 2聚集系数 ( ecu tr gcef i t . Th lsei ofi e ) n cn 聚集系数 c用来描述网络中节点的聚集情况,即网络有多紧密,比如在社会网络中,朋友的朋友可能也是你

你的朋友或者你的两个朋友可能彼此也是朋友。其计算方法为:假设节点通过 k条边与其它 k个节点相连接, 如果这 k个节点都相互连接,们之间应该存在 k(一 它。志 1/ ) 2条边,这 k个节点之间实际存在的边数只有 E的而 话,它与岛(则岛一1/ ) 2之比就是节点 i的聚集系数。网络

2复杂网络的统计性质 用网络的观点描述客观世界起源于 1 3 7 6年德国数学家 El ua r解决哥尼斯堡七桥问题。复杂网络研究的不同之

收稿日期:0 50— 5 2 0— 32基金项目:国家自然科学基金资助项目(0 00 9;等学校博士点科研基金资助项目(02 40 0 74 1 1)高 20 08 2)作者简介:涛 (98)男,北襄樊人,海交通大学安泰管理学院博士研究生,究方向:杂网络,融复杂性;忠刘 1 7一,湖上研复金陈 ( 9 3 )男,海交通大学安泰管理学院教授, 14一

,上博士生导师,究方向:研复杂性理论,能管理;智陈晓荣 ( 9 2 )女,海交通大学安泰管 17 -,上理学院讲师,士,博研究方向:复杂网络。

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

第1页

你可能喜欢

  • 网络现状
  • 小世界网络模型
  • 复杂网络的应用
  • 网络故障
  • 复杂网络概述
  • 网络总结
  • 智能电网研究

热门文档

相关文档

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

    复杂网络理论及其应用研究概述_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 复杂网络理论及其应用研究概述_工学_高等教育_教育专区。复杂网络...

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

    , 2005 文章编号 : 10014098( 2005) 06-000107 复杂网络理论及其应用研究概述刘 涛, 陈忠, 陈晓荣 ( 上海交通大学 安泰管理学院 , 上海 200030) 摘要 : 从...

  • 复杂网络理论及其应用研究概述_刘涛

    , 2005 文章编号 : 10014098( 2005) 06-000107 复杂网络理论及其应用研究概述刘 涛, 陈忠, 陈晓荣 ( 上海交通大学 安泰管理学院 , 上海 200030) X 摘要 : ...

  • 复杂网络理论及其研究现状

    复杂网络的演化模型及复杂网络在社会关系 研究中的应用三个方面对其研究现状进行... 复杂网络的研究进展综述 20人阅读 2页 1.00 国外创业网络理论演进及......

  • 复杂网络研究概述

    要! ! 近年来, 真实网络中小世界效应和无标度特性的发现激起了物理学界对复杂...陈晓荣.LIU Tao.CHEN Zhong.CHEN Xiao-rong 复杂网络理论及其应用研究概述[期刊...

  • 复杂网络理论及其在电力系统中的应用研究综述

    复杂网络理论及其在电力系统中的应用研究综述_电力/水利_工程科技_专业资料 暂无评价0人阅读0次下载举报文档 复杂网络理论及其在电力系统中的应用研究综述_电力/...

  • 复杂网络理论及其应用

    复杂网络理论及其应用_经济学_高等教育_教育专区。简介: 复杂网络理论及其应用 ...Scale Free网络等 近几年的研究态势发展历程、会议、论文、软件、实证等 信息...

  • 复杂网络理论及其在电力系统中的应用研究综述

    复杂网络理论及其在电力系统中的应用研究综述_电力/水利_工程科技_专业资料。第 36 卷第 11 期 2012 年 11 月 文章编号:1000-3673(2012)11-0114-08 电网...

  • 复杂网络研究概述

    复杂网络研究概述_信息与通信_工程科技_专业资料。复杂网络研究概述摘要: 近年... 复杂网络理论及其应用研... 7页 1下载券 复杂网络研究概述,入门... 7页 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email