无标度网络高级计算机网络课件.pptxVIP

目?网科学与网?基知?网?随机网?小世界网?无度网?涌

无度网?生成一个无度网?无度网的属性?无度网中的航?分析?小

生成一个无度网?Barabasi-Albert(BA)网(1)网中，无度网是的而不是静止的，因此会出增的象。(2)偏好接:用于接点的路的概率与新点的度成比例。

生成一个无度网?BA无度网的生成程：1.从三个点和三条路开始，通每个步t添加一个点来增网；2.使用偏好接将新的点接到个其他点上；3.重复上述程，直到所有n个点都添加到网上止。

生成一个无度网?无度网的度序列的分布是服从律分布的。且当指数q在2和3之，网就被是无度的。

无度网的律分布

律分布

律分布

律分布

律分布

律分布

律分布无度网的度序列的分布是服从律分布的。且当指数q在2和3之，网就被是无度的。

无度网的属性?BA网?随着网的大小化而致密度的化，仍旧保持不。的数函数的增加而增加，直?无度网的随着接与密度成比例。

低在随列接无无到密机分近到零度网布此度度接不网网近的再止是它的的会的无随律度随着分序着度然密布列密网后度随增着加密而度增接加近到达而峰仍度旧的是增加律而分布的地增当加就会失效并且它的度序密降度因

无度网的属性?Hub度与密度关系?极高hub度是无度网的主要属性?随着可用路数量的增加，网的最大hub的度也会增加。因此，hub度会随着密度的增加而增加。

无度网的属性?无是随机网是无度网，hub度都会按密度的数增，但是无度网hub度增的速率更快。

无度网的属性?BA网平均路径度随着密度的增路径度逐减少，但是无度网中的平均路径度下降在稀疏的无度网中要比在稀疏随机网中更加著。是因在稀疏无度网中hub点要比在随机网中的度要高得多。

无度网的属性?在同等的密度下无度网与随机网平均路径度的不同。由于无度网示出了小世界效——它具有比同等随机网稍小的平均路径度。当密度接近零，差距就会越著，示出的小世界效在随机网中要比无度网中更明。

无度网的属性?示一种定的但是乱的随着稀疏无度网中的hub度增加平均路径度减少的特点。?无度网的hub度越高，平均路径度就越短。Hub的度越高，就越有机会使用距离路遍网。Hub是在无度网中建立小世界效的基。

无度网的属性?BA网度?一般来，密度会增加度——直到达某一点——然后由拓扑接管，再确定高密度网是否增加或减少度。?平均度平滑地增加到一个峰，然后随着更少的点脱离与主hub的直接接，会平滑地下降到50%密度之下。

无度网的属性?无度网的平均度低于同等的随机网和小世界网。一般来，无度网中点的平均度是其他网点的一半。是由于hub是唯一的中点，中点的有用性要超所有其他的点。

无度网的属性?无度网聚系数接迁随度网分增在聚移入着比加小果高密中的而世是网入度度更增界一高聚的大构加网种的度增百高网加分入小中构聚比聚世小的界系网而世网构构数无界构而随是的网在中着一一度入无密种个是直底网迁大度度百的移

无度网中的航?最大度航与密度关系与平均最短路径相比而言，增加无度网密度将会更快地减少航。添加路将会减送。但是，平均路径要小于最大度路径度的大小，因最短路径算法使用网拓扑的全局知。

无度网中的航?最大度航与hub度的关系网的最大度越高，信息通无度网的速度就越快。是因hub向于直接接到大百分比的点上。它提供多直接到每个居的距离路径，需要少的短距离“跳”到达最目的地。

分析?按照拓扑范，无度网介于小世界和随机网路之。除了聚系数之外，无度网要比其他三更加平衡。、平均路径度和hub度相高，但是聚系数低。

分析??随机网的会随着密度增加而增加，到达峰(在密度接近50%)，然后随着密度接近100%而降低到零。?小世界网的随着密度的增加慢地增加，然后随着密度或重概率的增加而平下来。?无度网示随着密度的增加而增加，随着密度接近100%，呈指数下降，之所以生种象是由于度序列分布的崩的果（所有点都最大限度的接起来了，以至于所有点之距离是1或2）。

着到随密达机度峰网接近的在密会度随而接降近着密度低到零增加而增加然后随

而增小平加世界下然网来后随的着密随度着或密重度的概增率加的增慢加地

最序下加无点大列降之限分随度度布之着网距的的所密离崩以度是接接示起的生近随来着或了果种密度以所象的至有是增于由加指呈所点于而数有都度增

分析?路径度?随机网的平均路径度随着网的路数目的增加而减少。?小世界网的