维普资讯 doc.guandang.net
2
系统
工
程
20 0 5拄
的聚集系数就是整个网络中所有节点的聚集系数的平均。
网络结构之问的差异[, 8它包括两个方面——不同度数节]点之问的相关性和节点度分布与其聚集系数之问的相关性。者指的是网络中与高度数 (低度数 )前或节点相连接的节点的度数偏向于高还是低;者指的是高度数节点的聚后
显然,只有在全连通网络 (个节点都与其余所有的节点每 相连接 ),中聚集系数才能等于 1一般均小于 1在完全随,。机网络中,Ⅳ_,而实证结果却表明大部分大规模真 c:。然实网络中的节点倾向于聚集在一起,管聚集系数 c远尽远小于 1但都远比Ⅳ-大[。, 1 2]
集系数偏向于高还是低。证表明,社会网络 (实在演员合作 网络、司董事网络、公电子邮箱网络)中节点具有正的度的相关性,而节点度分布与其聚集系数之间却具有负的相关
2 3度分布 ( ed g e i r uin . Th e reds i t ) tb o 图论中节点 i的度 k为节点 i接的边的总数目, 连所有节点 i的度 k的平均值称为网络的平均度,义为<点 定 >。网络中节点的度分布用分布函数户 )表示,含义 来其为一个任意选择的节点恰好有 k条边的概率,等于网络也中度数为 k的结点的个数占网络结点总个数的比值。
性;其它类型的网络 (息网络、术网络、物网络 )相信技生则 反 L。正因为如此, g]这两种相关性被认为是社会网络区别于其他类型网络的重要特征,社会网络研究中引起了高在 度重视L l。
2 4其它性质 . 上述三种统计特性是复杂网络研究的基础,随着研究 的深入,们逐渐发现真实网络还具有一些其它重要的统人计性质,如:例 ( )网络弹性 ( t ok Reie c ) 1 New r sln e i
3复杂网络模型 最简单的网络模型为规则网络,其特点是每个节点的近邻数目都相同,
如一维链、二维晶格、完全图等。2 0世纪 5 0年代末 P u r b和 Al e n i出了一种完 al d s E f dR ̄ y提 r全随机的网络模型[ 1,它由Ⅳ个节点构成的图中以概率 P随机连接任意两个节点而成,其平均度<点一户Ⅳ一> ( 1户 )Ⅳ;平均路径长度 1 lN/n<点 ): n l(>;聚集系数 c— P;当Ⅳ很大时,节点度分布近似为泊松分布:点一 P( ) e<>> k .随机网络模型的提出是网络研究中的重 - k<点/ !大成果,它仍不能很好的刻画实际网络的性质,但人们又相继提出了一些新的网络模型。
网络的功能依赖其节点的连通性,我们称网络节点的删除对网络连通性的影响为网络弹性,其分析有两种方式 ——
随机删除和有选择的删除,前者称为网络的鲁棒性分
析,者称为网络的脆弱性分析。Alet人分别对度分后 br等布服从指数分布的随机网络模型和度分布服从幂律分布的 B网络模型进行了研究[,果显示:机删除节点 A 6结]随基本上不影响 B网络的平均路径长度,反,选择的 A相有删除节点后, A网络的平均路径长度较随机网络的增长 B快得多。这表明,模型相对随机网络具有较强的鲁棒 BA性和易受攻击性。出现上述现象的原因在于幂律分布网络中存在的少数具有很大度数的节点在网络连通中扮演着关键角色,般也称它们为 Hu一 b节点。 ( )介数 (ew e es 2 bt e n s)
3 1小世界网络 ( ma— r ewo k ) . S U wo l n t rs d 实证结果表明,多数的真实网络具有小世界性 (大较小的最短路径 )和聚集性 (对较大的聚集系数 )z,表相 E见] 1示。而,所然规则网络虽具有聚集性,均最短路径却较平大;机图则正好相反,随具有小世界性,聚集系数却相当但 小。
可见规则网络和随机网络并不能很好展现真实网络 的性质,说明现实世界既不是完全确定的也不是完全随这机的。 t Wat S rg t s和 t az在 1 9 o 9 8年提出了一个兼具小世界
介数分为边介数和节点介数[。点的介数为网络中 7节]所有
的最短路径中经过该节点的数量比例;的介数含义边类似。介数反映了相应的节点或者边在整个网络中的作用和影响力,有很强的现实意义。如,具例在社会关系网络或技术网络中,数的分布特征反映了不同人员、源和技介资
性和高聚集性的网络模型[它是复杂网络研究中的重 J,大突破!他们通过将规则网络中的每条边以概率 P随机连接到网络中的一个新节点上,构造出一种介于规则网络和随机网络之问的网络 (简称 WS网络 )它同时具有较小的,平均路径长度和较大的聚集系数,而规则网络和随机网络则分别是 WS网络在 P为 0和 1时的特例。型构造过程模 如图 1所示。
术在相应生产关系中的地位,对于在网络中发现和保护这 关键资源和技术具有重要意义。 ( )度和聚集系数之问的相关性 3网络中度和聚集系数之问的相关性被用来描述不同

复杂网络理论及其应用研究概述_工学_高等教育_教育专区 暂无评价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页 ...
热门文档