无标度网络 matlab,无标度网络及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。

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_36408867/article/details/115899663

智能推荐

计算机毕业设计ssm大学生兼职管理系统0l22a9(附源码)新手必备-程序员宅基地

文章浏览阅读70次。选题背景:随着社会经济的发展和教育水平的提高,大学生兼职已成为一种常见的现象。越来越多的大学生希望通过兼职工作来增加自己的经验、锻炼自己的能力,并且解决一部分经济压力。然而,当前的大学生兼职市场存在一些问题,如信息不对称、安全风险、管理混乱等,给大学生兼职带来了一定的困扰和风险。选题意义:建立一个大学生兼职管理系统具有重要的意义。首先,该系统可以提供一个便捷的平台,使大学生能够更方便地找到合适的兼职工作机会。通过系统的信息共享和推荐功能,大学生可以及时了解到各类兼职岗位的招聘信息,提高兼职匹配度,减

【解决】macOS 10.15 Catalina xxx.app已损坏,无法打开,你应该将它移到废纸篓解决方法_astar打不开-程序员宅基地

文章浏览阅读3.7k次。更新macOS 10.15 Catalina后,很多在10.14上可以使用的App都会提示提示【xxx已损坏,无法打开,你应该将它移到废纸篓解决办法】,哪怕你在【安全与隐私 》 通用】中已经开启了“任何来源”,但还是会这样提示,下面就记录一下如何修复。1、对于MacOS 10.14的修复方法先打开 系统偏好设置 -> 安全与隐私 -> 通用 选项卡,检查是否已经启用了 任何来源..._astar打不开

jacob获取打开加密word以及获取总页数_dispatch.call(selection, "information-程序员宅基地

文章浏览阅读2.5k次。// 建立ActiveX部件wordCom = new ActiveXComponent("Word.Application");//word应用程序不可见wordCom.setProperty("Visible", False);// 禁用宏 wordCom.setProperty("AutomationSecurity", new Variant(3));try {_dispatch.call(selection, "information

Hive函数详解以及案例参考_hive base函数-程序员宅基地

文章浏览阅读1.4k次,点赞2次,收藏6次。hive函数和mysql的函数在使用上有比较大的相似性,但具体在类别上还是有所区别,下面从数学、集合类型转换、日期、条件、字符串这几个维度整理了常用的函数。一、在Hive中查看函数的介绍desc function extended FUNC_NAME;二、数学函数log(double base,double a)简介:底数为base的a的对数,base可以自定义返回值类型:doublepow(double base,double p)简介:幂运算,底数为base的p的幂的值,若_hive base函数

【动态规划】(不可以重复取)最小邮票数_c++ 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分-程序员宅基地

文章浏览阅读180次。时间限制:1秒空间限制:65536K热度指数:8840算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。题目描述 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。输入描述: 有多组..._c++ 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分

git commit --amend出现报错:E325: ATTENTION Found a swap file by the name “.git/.COMMIT_EDITMSG.swp”_git commit --amend e325-程序员宅基地

文章浏览阅读1.3k次。E325: ATTENTIONFound a swap file by the name ".git/.COMMIT_EDITMSG.swp" owned by: X dated: Wed Feb 21 12:01:07 2021 file name: ~X/Sites/mysite/.git/COMMIT_EDITMSG modified: no user name: X host name: X-2.local _git commit --amend e325

随便推点

MFC实现一个简单的计算器,适合初学C++的同学_mfc appwizard 写一个简单的程序-程序员宅基地

文章浏览阅读4.3k次,点赞2次,收藏34次。用MFC写了一个简单的计算器,界面做的也比较简单,如下图1,可以进行简单的加、减、乘和除功能,小数点显示这块做的不是很好,比如输入1.2,不会一个个的显示,而是先显示“1”,后同时显示“.2”,还有就是遇到0.00时,显示的也不够人性化,哎,就这样吧。。。界面1、建立工程:New -> Projects,选择Win32 MFC AppWizard(exe),并输入工程(co..._mfc appwizard 写一个简单的程序

js ACM模式输入输出-程序员宅基地

文章浏览阅读2.7k次,点赞5次,收藏12次。js在acm模式下的输入输出。_js acm模式输入输出

山东5G覆盖时间表出炉:2020年市区重点区域,2023年覆盖县城-程序员宅基地

文章浏览阅读5.1k次。11月19日,山东省人民政府官网发布了《关于加快5G产业发展的实施意见》,提出到2020年,实现设区市城区有重点应用需求的区域5G网络连续覆盖,在全国率先实现5G规模商用;到2023年,实现县级以上城区5G网络连续覆盖,网络规模、用户规模、流量规模、5G行业应用、产业融合发展居全国前列。山东省将重点聚焦工业互联网、文体旅游、智慧政务、智慧交通、智慧医疗、智慧海洋、智慧农业、智慧应急、互联网金融、智..._山东省5g

利用正则表达式判断邮箱_判断邮箱的正则表达式-程序员宅基地

文章浏览阅读9.4k次,点赞2次,收藏3次。我的博客https://blog.ideaopen.cn日常开发中,判断邮箱是少不了的,这个我以C#为例,来写一个判断方法,正则表达式是通用的,CV就可以首先引入正则需要使用的命名空间//正则验证引用using System.Text.RegularExpressions;判断是否为QQ邮箱/// <summary>/// 验证QQ邮箱/// </summary>/// <param name="mail">邮箱</param&_判断邮箱的正则表达式

vscode中eslint检查警告Trailing space的自动化处理_vscode保留 trailing-space-程序员宅基地

文章浏览阅读2.8w次。在vscode 的使用过程中,执行npm run dev时会执行eslint 规范检查;常常碰见的错误信息如下:如果一行一行错误信息逐行检查处理,效率极低,且重复劳动,耗时费力,在插件横行的web前端时代,工具带来的好处就是自动化处理,带来强大生产力,那么vscode如何自动处理这类警告信息呢?这里再次尝试在一些结尾处多打些空格,此时你会发现并不能马上生效去除这些空格,这里一个小技巧,打几个无用的..._vscode保留 trailing-space

STM32嵌入式系统笔记(STM32F103)_stm32f103的微处理器采用哪种结构-程序员宅基地

文章浏览阅读2k次。pip是一个安装和管理Python包的工具mosquitto_stm32f103的微处理器采用哪种结构

推荐文章

热门文章

相关标签