matlab画全连接网络,无标度网络及MATLAB建模.pdf
无标度网络及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取决于
matlab画全连接网络,无标度网络及MATLAB建模.pdf相关推荐
- 级联失效matlab,加权无标度网络的级联失效模型
社交网.交通网.通信网等领域均呈现无标度特性[, 是复杂网络中常见的一种现象, 不同网络中的节点和边都承载着不同形式的负载, 且负载的承受能力是有限的.加权无标度网络是指节点和边根据权值构建成的网络[ ...
- 复杂网络之无标度网络与小世界网络生成程序
近日需要用到无标度网络与小世界网络,早上用matlab写了这两种网络的matlab程序,放在这,有用者可以拿去用,请自己验证正确性后使用. 共有三个文件,swnet.m 是sw小世界模型 ...
- Anylogic建立无标度网络
创建Agent 将左边面板中的智能体拖入界面中,选择智能体群,动画为无,数量为100,点击"完成" Main界面设置 在Main中随意点击空白处,出现右侧"属性" ...
- 网络模型 - 随机网络,无标度网络,分层网络
转自: http://www.flickr.com/photos/caseorganic/4510691991/in/set-72157624621620243 小图 大图 Network Model ...
- networkx 标签_networkx绘制BA无标度网络
step1: 导入networkx复杂网络库.matplotlib.pyplot.pandas import networkx as nximport matplotlib.pyplot as plt ...
- 复杂性思维第二版 四、无标度网络
四.无标度网络 原文:Chapter 4 Scale-free networks 译者:飞龙 协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译 在本章中,我们将处理来自在线社交网络的数据,并使 ...
- 从零认识 无标度网络
喜欢的话请关注我们的微信公众号~<你好世界炼丹师>. 公众号主要讲统计学,数据科学,机器学习,深度学习,以及一些参加Kaggle竞赛的经验. 公众号内容建议作为课后的一些相关知识的补充,饭 ...
- 无标度网络/幂律分布、小世界网络
无标度网络.幂律分布这两个概念都是指复杂网络中的度 分布不均匀 通俗点说就是80/20原则,枢纽节点很少,但是却连接着大量的节点,而大量的非枢纽节点却只有不多的几个连接. 小世界网络: 虽然有50个节 ...
- networkx学习(五)无标度网络
networkx学习(五)无标度网络 参考:参考来源,<巴拉巴西网络科学> 无标度网络: 对于随机网络和规则网络,度分布区间非常狭窄,大多数节点都集中在节点度均值< k >的附 ...
- BA无标度网络(一):规则网络生成
在讨论BA网络的生成时,涉及到初始网络的选择,理论上当然可以选择只之前已近提及的ER随机网络模型或者WS小世界网络等等,但是如果初始规模较小,这些网络的的特性并不能很好的体现,所以我在生成BA无标度网 ...
最新文章
- 压力测试对于BCH真的有意义吗?
- FPGA block RAM和distributed RAM区别(以及xilinx 7系列CLB资源)
- [应用][js+css3]3D盒子导航[PC端]
- 【Python】特征选择方法
- 计算机比赛的评分办法,汉字录入比赛评分规则方案
- TensorFlow 2.0 快速上手教程与手写数字识别例子讲解
- java 自定义 钩子_Java添加关闭钩子里面的方法
- php页面设置密码,PHP页面输入密码才能访问加密代码
- linux查看进程中的线程名,linux 怎么样查看一个进程的线程
- 数据挖掘入门之Titanic
- Flex的Tree全部展开收缩,ji展开选中单个节点
- Android中关于Volley的使用(二)加载Json数据
- 输入网址的时候,浏览器是如何判断你是http协议还是https协议的
- 《修炼之道:.NET开发要点精讲》读书笔记(三)
- git查看某次commit的修改
- 以下c语言程序片段用于估测cpu的cache参数,优酷【C/C++类】:笔试题目1(最全)...
- 概率论与数理统计---陈希孺---书籍链接下载
- 非线性控制1.0——自适应控制和鲁棒控制
- docker学习使用文档
- 【MOS】RAC 环境中 gc block lost 和私网通信性能问题的诊断 (文档 ID 1674865.1)