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

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

维普资讯 doc.guandang.net

4

系

统

工

程

20 0 5焦

表 2实际网络的 S aefe cl—re现象 ] Newo k t r W W W .st i e I t r e,r u e nen t o tr M o i c o s vea tr

Sz ie 3 579 2 . 2 1 O00 5 .0 2 220 1。5

<> 4 5 . 1 2 6 . 6 2. 8 87

Z 24 .5 2 4 . 2 3 .

Z 8 3 .2 1 . 28 3 6 .5

Z 4 7 .7 74 .7 4 O .1

2 1 . 24 . 2 3 .

1 . 1 2 1 1 4 5 . 4

Co a t o s PI— u h r .S RES Co a t o s— u h r,ma h t. S x a o tcs e u lc n a t M e a oi tb l c。E.c l oi Pr ti oen,S.c r v ee . Ciain tto P o ec l h n al W o d,C— c u r n e r s O o c re c

5 . 2 667 7 95 0, 7 2, 1 80 7 8 7 17 8 0 7 3. 3 8 39 53 1 × 0 4 O。 0 6 92

13 7 1O 2

12 . 25 . 34 .

12 . 25 . 34 . 22 . 24 . 3 2 1 .

4 95 .

2 1 . 2 82 .

1 9 .5 6 5 .3

74 . 23 . 9 85 .7 3 1 .6 7. 3 0 1

22 . 24 .

3 2 .

3 3 . 2

2 8 .9

21 .

2 7 .

2 7 .

注:下标 oti分别表示出度和人度的幂率分布指数, u、 n可见很多网络的度分布具有幂率特征。下标 r lIn e、2d和户分别表示真 a ' ̄口实网络、随机网络模型和 Sa - e clf e网络模型中计算的平均路径长度。 er

幂率分布相对于指数分布其图形没有峰值,大多数节点仅有少量连接,少数节点拥有大量连接,存在随机而不网络中的特征标度,于是 B rb s等人称这种度分布具有 aa di 幂率特征的网络为 S aefe cl—re网络[ 1。为解释 S a -re c l fe e

世界的概念引入 B模型对其作了推广,出了所谓的局 A提域世界演化网络模型,度分布介于指数网络和无标其度网络的度分布之间。模型表明,该随着局域世界的扩大, 网络演化越不均匀,接近于 BA模型,:域世界的规越即局模决定了网络演化的非均匀性。 ()权重演化网络模型 2上述研究均将网络看作无权网,而现实网络大多为然有权网,即网络节点之间的连接强度是有区别的。 o Yok等人提出了一种权重演化模型:定节点权重正比于节假点的度数,即度数大的节点拥有更大的权数。果表明,也结 其度分布也符合幂律特征。 (

)确定性网络模型 3上述所有网络模型都引入了某种程度的随机性,么那是否一定要有随机性才能展现出小世界性和无标度特性呢? B rb s等人提出了一种具有层次结构的网络模 aa di型[]它在确定性机制下也能表现出无标度特性,点度 2, 7节 分布为 P( ) k面 :-n I 2 。

网络的形成机制, aa di Alet出了著名的 B模 B rb s和 b r提 A型]他们认为以前的网络模型没有考虑真实网络的两”, 个重要性质——增长性和择优连接性,者意味着网络中前不断有新的节点加入进来,者则意味着新的节点进来后后优先选择网络中度数大的节点进行连接。们不仅给出了他

B模型的生成算法并进行了模拟分析,且还利用统 A而计物理中的平均场方法给出了模型的解析解[结果表 1, 明:过充分长时间的演化后, A网络的度分布不再随经 B时间变化,度分布稳定为指数为 3的幂律分布。

B模型的提出是复杂网络研究中的又一重大突破, A 标志着人们对客观网络世界认识的深入。之后,多学者许

对这一模型进行了改进,非线性择优连接、速增如加长[]重绕边的局域事件、渐老化、应性竞争 3 z、 o逐适] 等等。需要注意的是,大多数而不是所有的真实网络都绝是 S aefe c l—re网络,有的真实网络度分布为指数分布截如断形式[ 2等等。

4复杂网络的应用 网络结构研究固然重要,其最终目的是通过研究结但构来了解和解释基于这些网络之上的系统运作方式,而进预测和控制网络系统的行为。一般将这种建立在网络上的系统动态性质称为网络上的动力学行为,其涉及面非常之

3 3其它网络模型 . 除了经典的小世界模型、标度网络模型之外,者无学们也提出了一些其它的网络模型来描述真实世界的网络 结构。

广,系统的渗流、如同步、变、相网络搜索和网 络导航等等。上述研究理论性较强,一类应用性很强有的网络行为研究已经 E益引起人们的兴趣,计算机病毒 l如

( )局域世界演化模型 1 李翔和陈关

荣认为择优连接机制不可能在整个网络

上都起作用而只会在某个局域世界里被遵守,过将局域通

在计算机网络上的蔓延、染病在人群中的流行、言在传谣

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

上一页第4页

你可能喜欢

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

热门文档

相关文档

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

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