无标度网络 matlab,无标度网络及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取决于结点i的度数ki。

无标度网络 matlab,无标度网络及MATLAB建模相关推荐

复杂网络之无标度网络与小世界网络生成程序
近日需要用到无标度网络与小世界网络,早上用matlab写了这两种网络的matlab程序,放在这,有用者可以拿去用,请自己验证正确性后使用. 共有三个文件,swnet.m 是sw小世界模型 ...
网络模型 - 随机网络，无标度网络，分层网络
转自: http://www.flickr.com/photos/caseorganic/4510691991/in/set-72157624621620243 小图大图 Network Model ...
随机网络与无标度网络
原文地址:http://blog.lmtw.com/b/peon/archives/2009/66662.html 传统的随机网络(如ER模型),尽管连接是随机设置的,但大部分节点的连接数目会大致相同 ...
java相关网络协议无响应_java网络协议有哪些
上网的途径有很多,java是最普遍的,那么卑java网络协议有哪些?了解网络安全常识,首先就要了解计算机网络安全有哪些基本注意事项,下面佰佰安全网小编就带您认识一下吧. 概念协议是指计算机通信网络中 ...
python网络编程视频教程_Java网络开发视频教程 – 一站式学习Java网络编程视频教程全面理解BIO（无密）...
Java网络开发视频教程 – 一站式学习Java网络编程视频教程全面理解BIO(无密) 全面理解BIO/NIO/AIO 网络层编程,是每一个开发者都要面对的技术.课程为解决大家学习网络层知识的难题, ...
无盘疑难杂症的处理和网络的设置（转）
现在想大家分享一下我个人的经验和故障处理心得,说不好别见怪,个人表达能力所限,呵呵.比方:网吧一台工作站故障,情况是这样"工作站启动时,网卡灯时亮时不亮,多开几次机又正常,但正常的时候却发现 ...
解决Ubuntu18.04下VMware开启虚拟网络编辑器无反应
解决Ubuntu18.04下VMware开启虚拟网络编辑器无反应我确信原来vmware->Edit->Virtual Network Editor 肯定是可以工作的. 可是现在点击却没有 ...
ipv6联网几十分钟后显示无网络连接，v4网络正常的解决方法
教育网,同时拥有v4v6地址,之前有一段时间突然出现这个问题,开机v6无法连接,这时候确定你勾选了ipv6协议,再通过打开任务管理器-服务-IP转换配置服务后,重新禁用启用网卡解决. 这时候遇到了第二 ...
关于SQL Server 无法连接到服务器，远程过程调用失败，网络配置无项目
SQL Server 无法连接到服务器,远程过程调用失败,网络配置无项目 sql server很久没有用了,今天用的连接的时候出现了以下问题:未找到或无法访问服务器. 一般来说我们在sql serve ...
电脑教室无盘服务器系统,抛弃无盘工作站! 网络教室PC采购解决案
编者按:随着笔记本电脑的普及,家用PC与商用PC的界限也变得逐渐模糊了.很多用户甚至抛出了商用笔记本消失论,真的是这样的么?实则不然,商用PC发展都今天,已经拥有了非常完善的产品线,虽然从产品数量 ...

无标度网络 matlab,无标度网络及MATLAB建模

无标度网络 matlab,无标度网络及MATLAB建模相关推荐

最新文章

热门文章