- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
无标度网络及MATLAB建模
无标度网络
1.简介
传统的随机网络(如 ER模型),尽管连接是随机设置的,但大部分节点的
连接数目会大致相同, 即节点的分布方式遵循钟形的泊松分布, 有一个特征性的
“平均数”。连接数目比平均数高许多或低许多的节点都极少, 随着连接数的增
大,其概率呈指数式迅速递减。故随机网络亦称指数网络。
现实世界的网络大部分都不是随机网络,少数的节点往往拥有大量的连接,
而大部分节点却很少, 一般而言他们符合 zipf 定律,( 也就是 80/20 马太定律 ) 。
人们给具有这种性质的网络起了一个特别的名字——无标度网络。 这里的无标度
是指网络缺乏一个特征度值(或平均度值),即节点度值的波动范围相当大。
现实中的交通网,电话网和 Internet 都是无标度网络,在这种网络中,存
在拥有大量连接的集散节点。 分布满足幂律的无标度网络还具有一个奇特的性质
—“小世界”特性。虽然万维网中的页面数已超过 80 亿,但平均来说,在万维
网上只需点击 19 次超链接,就可从一个网页到达任一其它页面。
无标度网络具有严重的异质性, 其各节点之间的连接状况 (度数)具有严重
的不均匀分布性: 网络中少数称之为 Hub点的节点拥有极其多的连接, 而大多数
节点只有很少量的连接。 少数 Hub 点对无标度网络的运行起着主导的作用。 从广
义上说,无标度网络的无标度性是描述大量复杂系统整体上严重不均匀分布的一
种内在性质。
1999 年 , Albert 、Jeong 和 Barabs 发现万维网网页的度分布不是通常认为
的 Poisson 分布 , 而是重尾特征的幂律分布 , 而且万维网基本上是由少数具有大
量超链接的网页串连起来的 , 绝大部分网页的链接很少 , 他们把网络的这个特性
称为无标度性 (Scale-free nature, SF)。1999 年 Barabs 和 Albert 考察了实际
网络的生成机制 , 发现增长和择优连接是实际网络演化过程的两个基本要素 ,
他们创造性地构建了能够产生无标度特性的第一个网络模型—— BA 模型。
BA 网络主要具有以下特性 : 具有幂律度分布 , 是一个无标度网络 ; 具有小
世界特征。幂律度分布的重尾特征导致无标度网络中有少数具有大量连接边的中
枢点 , 择优连接必然产生“富者愈富”的现象。 BA 网络同时具有鲁棒性和脆弱
性,面对结点的随机失效 , 网络具有鲁棒性; 但面对蓄意攻击时 , 由于中枢点的
存在 , 网络变得十分脆弱 , 很容易陷于瘫痪。
特别地 , 网络传染性疾病在无标度网络中不存在传播阈值 , 疾病一旦产生
就在网络上迅速传播并达到稳定状态。 如果没有人为干预 , 疾病将在网络中永远
存在 , 不会自动灭绝。这对制定无标度网络上的网络疾病防控策略提出了重大挑
战。
2.BA 无标度网络构成原则
( 1) 增长 : 网络开始于少数几个结点 ( 初始设定为 m0个) , 每个相等时间间
隔增加一个新点 , 新点与 m个 (m小于等于 m0)不同的已经存在于网络中的旧点相
连产生 m条新边。
(2 )择优连接:新点与旧点 i 相连的概率 P取决于
文档评论(0)