无标度网络模型构造
复杂网络的基础知识
第二章复杂网络的基础知识2.1 网络的概念所谓“网络”（networks），实际上就是节点（node）和连边（edge）的集合。
如果节点对（i，j）与（j，i）对应为同一条边，那么该网络为无向网络（undirected networks），否则为有向网络（directed networks）。
如果给每条边都赋予相应的权值，那么该网络就为加权网络（weighted networks），否则为无权网络（unweighted networks），如图2-1所示。
图2-1 网络类型示例(a) 无权无向网络(b) 加权网络(c) 无权有向网络如果节点按照确定的规则连边，所得到的网络就称为“规则网络”（regular networks），如图2-2所示。
如果节点按照完全随机的方式连边，所得到的网络就称为“随机网络”（random networks）。
如果节点按照某种（自）组织原则的方式连边，将演化成各种不同的网络，称为“复杂网络”（complex networks）。
图2-2 规则网络示例(a) 一维有限规则网络(b) 二维无限规则网络2.2 复杂网络的基本特征量描述复杂网络的基本特征量主要有：平均路径长度（average path length ）、簇系数（clustering efficient ）、度分布（degree distribution ）、介数（betweenness ）等，下面介绍它们的定义。
2.2.1 平均路径长度（average path length ）定义网络中任何两个节点i 和j 之间的距离l ij 为从其中一个节点出发到达另一个节点所要经过的连边的最少数目。
定义网络的直径（diameter ）为网络中任意两个节点之间距离的最大值。
即}{max ,ij ji l D = （2-1） 定义网络的平均路径长度L 为网络中所有节点对之间距离的平均值。
即∑∑-=+=-=111)1(2N i N i j ij lN N L （2-2）其中N 为网络节点数，不考虑节点自身的距离。
复杂网络
复杂网络的意味着这个节点在
某种意义上越“重要”（“能力大”）。 网络的平均度：网络中所有节点的度和的平均值 ，记作<k>。事实上，<k>=2q/p
度(degree)：节点 i 的度 ki 定义为与该节点连接的其 他节点的数目。
节点的聚类系数（簇系数）：在简单图中，设节点v的邻集 为N(v), |N(v)|=ki，则节点v的聚类系数定义为这ki个节点之间 存在边数Ei与总的可能边数ki(ki-1)/2之比，即：Ci=2Ei/ki(ki-1) ★ 节点v的邻点间关系的密切程度
也就是说，幂律分布函数是唯一满足“无标度 条件”的概率分布函数。
复杂网络应用
电力系统复杂网络的应用：
电力系统复杂网络受到随意攻击
细胞复杂网络的应用：
肺部细胞形成一个复杂网络
因特网复杂网络的应用：
因特网形成的复杂网络
交通运输复杂网络的应用：
航 空 网
道 路 交 通 网
城 市 公 共 交 通 网
无标度网络模型
研究发现许多复杂网络的连接度分布函数具有幂律形式， 由于这类网络的节点的连接度没有明显的特征长度，故 称为无标度网络。 Barabasi 和Albert 提出了一个无标度网络模型，称 为BA模型。该模型考虑到了实际网络的两个重要特性： ①增长特性；②优先连接特性。 基于这两个特性，BA无标度网络模型构造算法如下： ①增长：从一个具有m0个节点的网络开始，每次引入一 个新的节点，并且连到m个已存在的节点上，这 里 。 ②优先连接：一个新节点与一个已经存在的节点i相连 接的概率 与节点i的度ki，节点j的度kj之间满足如下 ki 关系：
具有较短的平均路径长度又具有较高的聚类系数的网络就称为小世界 网络。 Newman和Watts提出了NW小世界模型，用“随机化加边”取代WS小 世界模型构造中的“随机化重连”。算法如下： ①从规则图开始：含有N 个节点的最近邻耦合网络。 ②随机化加边：以概率P在随机选取的一对节点之间加上一条边。 NW小世界模型中，p=0对应于原来的最近邻耦合网络，p=1对应于全 局耦合网络。
无标度网络matlab建模
复杂系统无标度网络研究与建模XXX南京信息工程大学XXXX系，南京 210044摘要：21世纪是复杂性的世界，基于还原论的世界观与方法论已经无法满足当前人们对作为一个整体系统的自然界和人类社会的认识和研究，利用系统科学的方法对科学重新审视已近变为迫切的需要。
现实生活中众多复杂网络都具有无标度性，这种无标度网络的增长性和择优连接性很好的解释了富者越富的“马太效应”。
对无标度网络的深入研究，让人们深刻的认识到其在Internet、地震网、病毒传播和社会财富分布网中的理论与现实意义。
本文通过对复杂网络中的无标度网络的分析与研究，介绍了无标度网络区别于一般随机网络的特性与现实意义，并利用了Matlab生成了一个无标度网络。
关键词：无标度网络，幂律特性，模型建立1 引言任何一种网络都可以看作是由一些节点按某种方式连接在一起而构成的一个系统，曾经关于网络结构的研究常常着眼于包含几十个到几百个节点的网络，而近几年关于复杂网络的研究中则常常可以见上万个节点的网络，网络规模尺度上的改变也促使网络分析方法做相应的改变，而复杂网络是近年来随着网络规模、理论和计算机技术的飞速发展而出现的一个新的研究方向。
它的出现不仅顺应了现代科技的发展趋势，而且反映了在以信息科学为支柱的新世纪中，各学科理论及应用交叉、渗透和融合的发展趋势[1]。
复杂系统主要研究其个体之间相互作用所产生的系统的整体性质与行为“复杂系统的复杂性体现在系统的整体性质与行为往往不是系统各个个体的状态的简单综合”因此，复杂系统的研究不能采用还原论的方法，而要从整体上进行研究。
在对复杂系统的研究中，美国物理学家Barabasi和Albert通过对万维网的研究，发现万维网中网页连接的度分布服从幂律分布，而万维网中少数网页(Hub点)具有非常大的连接，大多数网页的连接数甚小Barabasi等把度分布为幂律分布(Power law)的复杂网络称为无标度网络（scale-free net）[2]。
复杂网络中的动力学模型与分析方法
复杂网络中的动力学模型与分析方法一、引言复杂网络是由大量节点和连接它们的边组成的网络结构，广泛应用于社交网络、生物网络、信息传播等领域。
网络中各个节点之间相互作用、信息传递的过程可以用动力学模型进行描述和研究。
本文将介绍复杂网络中的动力学模型以及常用的分析方法。
二、节点动力学模型1. 节点动力学模型的概念节点动力学模型是描述网络中单个节点状态变化规律的数学模型。
常用的节点动力学模型包括离散时间模型和连续时间模型。
离散时间模型适用于节点状态在离散时间点上更新的情况，连续时间模型适用于节点状态连续变化的情况。
2. 节点动力学模型的类型（1）布尔模型：布尔模型是一种离散时间模型，节点状态只有两种可能值：0和1。
通过定义节点间的布尔运算规则，模拟节点之间的相互作用和状态更新。
（2）Logistic模型：Logistic模型是一种连续时间模型，节点状态在[0,1]之间连续变化。
该模型可以描述节点的演化和趋于稳定的行为。
三、网络动力学模型1. 网络动力学模型的概念网络动力学模型是描述网络中全体节点的状态变化规律的数学模型。
在网络中，节点之间的相互作用和信息传递会影响节点的状态演化，网络动力学模型可以用来描述和预测整个网络的行为。
2. 网络动力学模型的类型（1）随机性网络模型：随机性网络模型假设节点的连接是随机的，节点间的相互作用和信息传递也是随机发生的。
常见的随机性网络模型包括随机图模型、随机循环模型等。
（2）小世界网络模型：小世界网络模型是一种介于规则网络和随机网络之间的网络结构。
它既具有规则性，节点之间的连接具有聚类特性，又具有随机性，节点之间的连接具有短路径特性。
（3）无标度网络模型：无标度网络模型是一种节点度数服从幂律分布的网络结构。
少数节点的度数非常高，大部分节点的度数较低。
这种模型可以很好地描述现实世界中一些复杂网络的结构。
四、网络动力学的分析方法1. 稳定性分析稳定性分析是判断网络在不同初始条件下是否趋于稳定状态的方法。
第二章网络拓扑基本模型及其性质
要理解网络结构与网络行为之间的关系，并进而 考虑改善网络的行为，就需要对实际的网络的结构 特征有很好的了解，并在此基础上建立合适的网络 结构模型。本章介绍几类基本的模型，包括规则网 络、随机图、小世界网络、无标度网络、等级网络 和局域世界演化网络模型。此外，进一步介绍复杂 网络的模块化和自相似性等特征。
3.度分布
在基于“随机化加边”机制的NW小世界模型中，每个 节点的度至少为K。因此当k>>K时，一个随机选取的节点的 度为k的概率为：
P(k)
N kK
Kp N
k K
1
Kp N
N
k
K
而当k<K时P(k)=0.
对于基于“随机化重连”机制的WS小世界模型，当 k>=K/2时有：
min(k K /2,K /2)
中的某些人具有较强的交友能力，他们可以较为容易地把一
次随机相遇变为一个持续的社会连接。显然，这些例子都是
与节点的内在性质相关的。Bianconi和Barabasi把这一性质称
为节点的适应度，并提出了适应度模型，其构造算法如下：
① 增长：从一个具有m0个节点的网络开始，每次引入 一个新的节点，并且连接到m个已存在的节点上，这里
取M个节点（M>=m），作为新加入节点的局域世界。新加 入的节点根据优先连接概率
Local (ki ) ' (i LW )
ki M k Local j m0 t
ki k Local j
j
j
来选择与局域世界中的m个节点相连接，其中LW由新选的M
个节点组成。
显而易见，在t时刻，m<=M<=m0+t。因此上述局域世 界演化模型有两个特殊的情形：M=m和M= m0+t。
网络科学中的复杂网络模型
网络科学中的复杂网络模型网络科学是一个快速发展的领域，涉及到许多重要的应用和领域，包括社交网络、生物网络、交通网络、金融网络等等。
这些网络在不同的领域和场景下都有其独特的特点和规律，而其中一个重要的方面就是复杂网络模型。
复杂网络模型是一个包含了许多不同类型节点和边的网络，它们可以呈现出高度动态和非线性的特性，在一定程度上可以反映真实世界的复杂性。
这种网络的特点往往会影响到网络的结构、动态行为和演化轨迹等方面的研究。
因此，我们对复杂网络模型的研究具有重要的理论和实践意义。
在这篇文章中，我们将深入探讨网络科学中常用的复杂网络模型，包括小世界网络、无标度网络、随机网络和人为网络等。
1、小世界网络小世界网络是基于熟人和陌生人社交网络的研究产生的，其特点是节点之间的链接比较紧密，但节点之间的距离又相当短。
实际上，我们在现实世界中所处的社交网络，可以类比为小世界网络。
在小世界网络中，每个节点与相邻节点之间的链接形成了一个固定的结构，而节点之间的链接可以通过随机连接来实现，从而形成了一种与真实世界相似的混合网络模型。
小世界网络在现实生活中得到了广泛的应用，如社交网络、电力网络、交通网络等等。
2、无标度网络在许多复杂系统中，节点之间的连接并不是随机的。
这些系统中的节点往往具有极为不平衡的度分布，即存在少数节点度较高，但绝大部分节点度较低的现象。
这种网络模型被称为无标度网络。
无标度网络在许多生物、社会和技术系统中得到了广泛的应用，如人脑神经网络、因特网、科学合作网络等。
研究人员认为，这种网络模型能够表达一种底层的组织结构，这种结构决定了网络的分布规律和演化规律。
3、随机网络随机网络是一种基于随机规律产生的网络结构，节点之间的连接是随机产生的。
这种网络模型通常不包括任何固定的结构或规则，而是依靠节点之间的随机链接来完成网络的组成。
随机网络广泛应用于电子商务、物流、通信和交通系统等领域。
这种网络模型的特点是节点和链接的随机性，因此能够表达系统中的不确定性和不稳定性。
复杂网络图模型构建方法及其生成机理分析研究
复杂网络图模型构建方法及其生成机理分析研究复杂网络是由许多节点和连接它们的边组成的系统，广泛应用于各种领域，如社交网络、互联网、生物网络等。
构建复杂网络图模型的方法有很多种，每种方法都有不同的特点和适用范围。
本文将对常用的复杂网络图模型构建方法进行介绍，并分析其生成机理。
一、随机图模型随机图模型是最简单的复杂网络图模型之一。
其中最著名的是随机图模型ER模型。
ER模型假定网络中的节点之间的连接是独立随机生成的，每个节点与其他节点建立连接的概率是相同的。
这种随机生成的方式使得ER模型具有均匀分布的特点。
随机图模型的生成机理是基于节点之间的独立性和随机性，与真实网络的特征相去甚远。
二、无标度网络模型无标度网络模型是指节点的度分布满足幂律分布的网络模型。
最著名的无标度网络模型是BA模型。
BA模型通过“优先连接原则”来生成网络，新添加的节点更倾向与连接到已有节点的度较高的节点。
这种方式使得网络中出现少数节点的度远远高于其他节点的度，形成了“富者恒富”的现象。
无标度网络模型的生成机理是基于“优先连接原则”，即更容易连接到已有节点的度高的节点。
三、小世界网络模型小世界网络模型是介于随机图模型和无标度网络模型之间的一种网络模型。
最著名的小世界网络模型是WS模型。
WS模型通过增加一定的随机边连接来改变规则网络的特性。
首先，WS模型开始于一个规则网络，其中每个节点都与相邻的k个节点连接。
然后，WS模型按一定概率重新连接节点的边，以增加网络的随机性。
这种方式使得网络中出现了更多的短距离连接，同时保持了一定的规则性。
小世界网络模型的生成机理是结合了规则网络和随机网络的特征。
四、分层网络模型分层网络模型是最接近真实网络结构的一种网络模型。
分层网络模型将网络分为多个层次，每个层次中的节点和连接方式都有所不同。
分层网络模型可以更好地描述真实世界中复杂网络的特征，如社会网络中的不同社群、生物网络中的不同生物过程等。
分层网络模型的生成机理是基于现实世界中的层次性和群组特征。
生态学中的网络拓扑和层次结构
生态学中的网络拓扑和层次结构随着人们对环境保护意识的不断提高，越来越多的人开始关注生态学这一领域。
而在生态学领域中，网络拓扑和层次结构是一个重要的研究方向。
生态系统是由各种生物和非生物因素相互作用形成的，其中这些相互作用构成了一个生态网络，而网络的拓扑和层次结构又是这个生态网络的基础，下面就来具体探讨一下。
一、网络拓扑网络拓扑是指网络中各个节点之间连接的方式和形式，它揭示一个网络中关键的节点和交互模式，帮助人们更好的理解网络中各个节点之间的联系。
而在生态学中，生态网络则包含了生物与非生物之间的相互作用网络，在生态网络中，网络拓扑的研究则有助于我们更好的了解和探索这些物种之间的关系以及对生态系统中的稳定性和功能的影响。
生态网络中的网络拓扑主要包括了以下三种模型：随机网络模型、无标度网络模型和小世界网络模型。
其中，随机网络模型是指网络中的节点和链接以一定的概率随机连接而成的网络，这种网络通常缺少稳定性，并且对节点数目呈线性增长。
无标度网络模型则是指网络中有少量的节点，但它们却比其他节点更加重要和连接紧密，这种网络体现了类似物种由寡头控制的网络结构，同时也表现了生态系统网络的自适应性和复杂性。
小世界网络模型则是介于以上两种模型之间，既包含了高效的局部联系又有高度的群体聚集性和强大的整合性。
二、层次结构在生态网络中，层次结构则是对生态系统中物种分布和共生现象的结构性描述。
层次结构通过将生物群体的分布和相互作用描述为树状表示法，来描述生态系统中不同规模和不同层次的生物间相互作用的关系。
生态系统中通过层次结构的体现，从宏观和微观两个层次进行描述，这种层级关系的展示能够帮助我们更好地理解个体和物种的相互作用、群体生长动态、物种多样性保持及环境延续性的实现。
需要注意的是，在生态系统中，层级结构涉及到的范围比较广，它不仅仅与单一物种关系有关，还与整个生态系统的发展有关。
而不同的物种和节点又处于不同的层次之上，并具有不同的重要性和影响力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课题：无标度网络模型构造姓名赵训学号201026811130班级实验班1001一、源起无标度网络（或称无尺度网络）的概念是随着对复杂网络的研究而出现的。
“网络”其实就是数学中图论研究的图，由一群顶点以及它们之间所连的边构成。
在网络理论中则换一套说法，用“节点”代替“顶点”，用“连结”代替“边”。
复杂网络的概念，是用来描述由大量节点以及这些节点之间错综复杂的联系所构成的网络。
这样的网络会出现在简单网络中没有的特殊拓扑特性。
自二十世纪60年代开始，对复杂网络的研究主要集中在随机网络上。
随机网络，又称随机图，是指通过随机过程制造出的复杂网络。
最典型的随机网络是保罗·埃尔德什和阿尔弗雷德·雷尼提出的ER模型。
ER模型是基于一种“自然”的构造方法：假设有个节点，并假设每对节点之间相连的可能性都是常数。
这样构造出的网络就是ER模型网络。
科学家们最初使用这种模型来解释现实生活中的网络。
ER模型随机网络有一个重要特性，就是虽然节点之间的连接是随机形成的，但最后产生的网络的度分布是高度平等的。
度分布是指节点的度的分布情况。
在网络中，每个节点都与另外某些节点相连，这种连接的数目叫做这个节点的度。
在网络中随机抽取一个节点，它的度是多少呢？这个概率分布就称为节点的度分布。
在一般的随机网络（如ER模型）中，大部分的节点的度都集中在某个特殊值附近，成钟形的泊松分布规律（见下图）。
偏离这个特定值的概率呈指数性下降，远大于或远小于这个值的可能都是微乎其微的，就如一座城市中成年居民的身高大致的分布一样。
然而在1998年，Albert-László Barab ási、Réka Albert等人合作进行一项描绘万维网的研究时，发现通过超链接与网页、文件所构成的万维网网络并不是如一般的随机网络一样，有着均匀的度分布。
他们发现，万维网是由少数高连接性的页面串联起来的。
绝大多数（超过80%）的网页只有不超过4个超链接，但极少数页面（不到总页面数的万分之一）却拥有极多的链接，超过1000个，有一份文件甚至与超过200万个其他页面相连。
与居民身高的例子作类比的话，就是说大多数的节点都是“矮个子”，而却又有极少数的身高百丈的“巨人”。
Barab ási等人将其称为“无标度”网络。
随机网络的度（a）集中在某个平均值附近，而无标度网络的度分布（b）则遵守幂律分布二、描述与定义无标度网络的特性，在于其度分布没有一个特定的平均值指标，即大多数节点的度在此附近。
在研究这个网络的度分布时，Barabási等人发现其遵守幂律分布（也称为帕累托分布），也就是说，随机抽取一个节点，它的度是自然数的概率：也就是说的概率正比于的某个幂次（一般是负的，记为）。
因此越大，的概率就越低。
然而这个概率随增大而下降的“速度”是比较缓慢的：在一般的随机网络中，下降的速度是指数性的，而在无尺度网络中只是以多项式类的速度下降。
在现实中许多大规模的无尺度网络中，度分布的值介于2与3之间。
在对数坐标系中，度分布将会是一条斜率介于-2至-3之间的直线。
如下图中，横坐标为节点的度，从一直到；纵坐标为找到这样的节点的概率从一直到。
最高度数的节点有882条连接。
所有的蓝点大致成一条直线分布（绿色的直线）。
200,000个节点的无标度网络的度分布（对数坐标）仅仅是将度分布的幂律分布作为无标度网络的定义有其不够完善之处。
由于幂律分布是方差可能无穷的高可变分布，对于度分布是同一个幂律分布的不同网络，其拓扑结构和特性可能存在巨大的差异。
2005年，Lun Li和大卫·阿尔德森（David Alderson）等人在论文《迈向无标度图的理论》（Towards a Theory of Scale FreeGraphs）中提出了一种补充性的标度性测度。
设为所有具有（依照幂律分布的）度分布的网络的集合，对于其中每一个网络，定义度-度相关数：其中表示中所有连接的集合。
根据排序原理，如果度数大的点之间相互连接的话，那么会比较大。
设为最大的，那么定义度-度相关系数：度-度相关系数介于0与1之间。
越靠近1，则称此网络“无尺度”的，靠近0，则称是“富尺度”的。
在此定义下，无尺度网络中的节点度数分布特征体现了自相似的性质，而凸显了“无尺度”的特征，与富尺度网络之间有相当的差异。
三、例子不少现实中的网络结构都属于无标度网络，或者有无标度的特性。
以下是一些无标度网络的例子：四、BA模型及其构造算法Albert-László Barabási与Réka Albert在1999年的论文中提出了一个模型来解释复杂网络的无标度特性，称为BA模型。
这个模型基于两个假设：增长模式：不少现实网络是不断扩大不断增长而来的，例如互联网中新网页的诞生，人际网络中新朋友的加入，新的论文的发表，航空网络中新机场的建造等等。
优先连接模式：新的节点在加入时会倾向于与有更多连接的节点相连，例如新网页一般会有到知名的网络站点的连接，新加入社群的人会想与社群中的知名人士结识，新的论文倾向于引用已被广泛引用的著名文献，新机场会优先考虑建立与大机场之间的航线等等。
在这种假设下，BA模型的具体构造为：1.增长：从一个较小的网络开始（这个网络有个节点，条边），逐步加入新的节点，每次加入一个。
2.连接：假设原来的网络已经有个节点（）。
在某次新加入一个节点时，从这个新节点向原有的个节点连出个连结。
3.优先连接：连接方式为优先考虑高度数的节点。
对于某个原有节点（），将其在原网络中的度数记作，那么新节点与之相连的概率为：这样，在经过次之后，得到的新网络有个节点，一共有条边。
分析BA模型网络的渐近度分布（当节点数量很大时的度分布）主要有连续场理论、主方程法和速率方程法。
这三种方法得到的渐近结果都是相同的。
2001年，BélaBollobás证明了在节点数量很大时，BA模型网络的度分布遵从的幂律分布。
之后，其它的无标度网络模型也开始被提出。
有1000个节点的BA模型网络制造BA模型的过程：每次增加一个节点，两个连接相应程序代码（使用Matlab实现）FreeScale.mfunction matrix = FreeScale(X)N= X; m0= 3; m= 3;%初始化网络数据adjacent_matrix = sparse( m0, m0);%初始化邻接矩阵for i = 1: m0for j = 1:m0if j ~= i %去除每个点自身形成的环adjacent_matrix(i,j) = 1;%建立初始邻接矩阵，3点同均同其他的点相连endendendadjacent_matrix =sparse(adjacent_matrix);%邻接矩阵稀疏化node_degree = zeros(1,m0+1); %初始化点的度node_degree(2: m0+1) = sum(adjacent_matrix);%对度维数进行扩展for iter= 4:Niter %加点total_degree = 2*m*(iter- 4)+6;%计算网络中此点的度之和cum_degree = cumsum(node_degree);%求出网络中点的度矩阵choose= zeros(1,m);%初始化选择矩阵% 选出第一个和新点相连接的顶点r1= rand(1)*total_degree;%算出与旧点相连的概率for i= 1:iter-1if (r1>=cum_degree(i))&( r1<cum_degree(i+1))%选取度大的点choose(1) = i;breakendend% 选出第二个和新点相连接的顶点r2= rand(1)*total_degree;for i= 1:iter-1if (r2>=cum_degree(i))&(r2<cum_degree(i+1))choose(2) = i;breakendendwhile choose(2) == choose(1)%第一个点和第二个点相同的话，重新择优 r2= rand(1)*total_degree;for i= 1:iter-1if (r2>=cum_degree(i))&(r2<cum_degree(i+1))choose(2) = i;breakendendend% 选出第三个和新点相连接的顶点r3= rand(1)*total_degree;for i= 1:iter-1if (r3>=cum_degree(i))&(r3<cum_degree(i+1))choose(3) = i;breakendendwhile (choose(3)==choose(1))|(choose(3)==choose(2))r3= rand(1)*total_degree;for i=1:iter-1if (r3>=cum_degree(i))&(r3<cum_degree(i+1))choose(3) = i;breakendendend%新点加入网络后, 对邻接矩阵进行更新for k = 1:madjacent_matrix(iter,choose(k)) = 1;adjacent_matrix(choose(k),iter) = 1;endnode_degree=zeros(1,iter+1);node_degree(2:iter+1) = sum(adjacent_matrix);endmatrix = adjacent_matrix;tu_plot.mfunction tu_plot(rel,control)%由邻接矩阵画连接图，输入为邻接矩阵rel，必须为方阵；%control为控制量，0表示画出的图为无向图，1表示有向图。
默认值为0r_size=size(rel);%a=size(x)返回的是一个行向量，该行向量第一个元素是%x的行数，第2个元素是x的列数if nargin<2 %nargin是用来判断输入变量个数的函数control=0; %输入变量小于2，即只有一个，就默认control为0endif r_size(1)~=r_size(2)%行数和列数不相等，不是方阵，不予处理disp('Wrong Input! The input must be a square matrix!');return;endlen=r_size(1);rho=10;%限制图尺寸的大小r=2/1.05^len;%点的半径theta=0:(2*pi/len):2*pi*(1-1/len);[pointx,pointy]=pol2cart(theta',rho);theta=0:pi/36:2*pi;[tempx,tempy]=pol2cart(theta',r);point=[pointx,pointy];hold onfor i=1:lentemp=[tempx,tempy]+[point(i,1)*ones(length(tempx),1),point(i,2)*ones( length(tempx),1)];plot(temp(:,1),temp(:,2),'r');text(point(i,1)-0.3,point(i,2),num2str(i));%画点endfor i=1:lenfor j=1:lenif rel(i,j)link_plot(point(i,:),point(j,:),r,control); %连接有关系的点endendendset(gca,'XLim',[-rho-r,rho+r],'YLim',[-rho-r,rho+r]);axis offfunction link_plot(point1,point2,r,control)%连接两点temp=point2-point1;if (~temp(1))&&(~temp(2))return;%不画子回路endtheta=cart2pol(temp(1),temp(2));[point1_x,point1_y]=pol2cart(theta,r);point_1=[point1_x,point1_y]+point1;[point2_x,point2_y]=pol2cart(theta+(2*(theta<pi)-1)*pi,r);point_2=[point2_x,point2_y]+point2;if controlarrow(point_1,point_2);elseplot([point_1(1),point_2(1)],[point_1(2),point_2(2)]);end输入FreeScale（50），可建立一个初始结点为3，最终结点为50的无标度网络，用tu_plot()画图可得到网络建模图形初始结点为3，最终结点为70的无标度网络图形五、结论在网络理论中，无标度网络（或称无尺度网络）是带有一类特性的复杂网络，其典型特征是在网络中的大部分节点只和很少节点连接，而有极少的节点与非常多的节点连接。