分享
分销 收藏 举报 申诉 / 73

类型2网络拓扑基本模型及其性质.ppt

  • 上传人:仙人****88
  • 文档编号:14774216
  • 上传时间:2026-11-19
  • 格式:PPT
  • 页数:73
  • 大小:2.64MB
  • 下载积分:10 金币
  • 配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    网络 拓扑 基本 模型 及其 性质
    资源描述:
    单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,2,、网络拓扑基本模型及其性质,本章内容,规则网络,随机图,小世界网络,无标度网络,等级网络,局域世界演化网络,2.2,规则网络,全局耦合网络,(globally coupled network),任意两个点之间都有边直接相连;,在具有相同节点数的所有网络中,全局耦合网络具有最小的平均路径长度,L,gc,=1,和最大的聚类系数,C,gc,=1,。,2.2,规则网络,最近邻耦合网络,(nearest-neighbor coupled network),每一个节点只和它周围的邻居节点相连;,具有周期边界条件的最近邻耦合网络包含,N,个围成一个环的点,其中每个节点都与它左右各,K/2(K,为偶数,),个邻居节点相连。,聚类系数:,平均路径长度:,2.2,规则网络,星形耦合网络,(star coupled network),有一个中心点,其余的,N,1,个节点都只与这个中心点相连,而它们彼此之间不连接。,聚类系数:,假设如果一个节点只有一个邻居节点,那么该节点聚类系数定义为,1,。,平均路径长度:,2.3,随机图,典型模型,1,:假设有大量纽扣,(N1),散落在地上,并以相同的概率,p,给每对纽扣系上一根线。这样就会得到一个有,N,个点,约,pN(N-1),条边的,ER,随机图的实例。,当概率,p,为多大时,随机图会产生一些特殊的属性?,1,Erdos,P,Renyi,A.On the evolution of random graphs.,Publ,.Math.Inst.Hung.Acad.,Sci,.,1960,5:17-60,2.3,随机图,Erdos,和,Renyi,采用的定义:,如果当,N,时产生一个具有性质,Q,的,ER,随机图的概率为,1,,那么就称几乎每个,ER,随机图都具有性质,Q,。,Erdos,和,Renyi,的最重要的发现是,ER,随机图具有如下的涌现或变相性质:,ER,随机图的许多重要的性质都是突然涌现的。也就是说,对于任一给定的概率,p,,要么几乎每个图都具有某个性质,Q(,比如连通性,),,要么几乎每个图都不具有该性质。,ER,随机图的平均度是,=p(N-1)pN,。,ER,随机图的平均路径长度,L,ER,LnN/Ln,,具有小世界特性。,ER,随机图的聚类系数是,C=/N 1,,没有聚类特性。,ER,随机图的度分布是,Poission,分布。,P(k,),k,e,-,/k!,2.4,小世界网络模型,规则的最近耦合网络具有高聚类特性,但并不是小世界网络;,ER,随机图虽然具有小的平均路径长度但没有高聚类特性。,作为从完全规则网络向完全随机图的过渡,,Watts,和,Strogtz,于,1998,年引入了一个小世界网络模型。,从规则图开始:考虑一个含有,N,个节点的最近邻耦合网络,它们围成一个环,其中每个节点都与它左右相邻的各,K/2,节点相连,,K,为偶数。,随机化重连:以概率,p,随机地重新连接网络中每个边,即将边的一个端点保持不变,而另一个端点取为网络中随机选择的一个节点。其中规定,任意两个不同节点之间至多只能有一条边,并且每个节点都不能与自身相连。,1 Watts D J,Strogatz,S H.Collective dynamics of small-world networks.Nature,1998,393(6684):440-442,小世界网络模型:,P=0,对应于完全规则网络;,p=1,对应于完全随机网络;,(Watts and Strogatz,Nature,393,440(1998),Newman,和,Watts,提出的,NW,小世界模型,1,:,从规则图开始:考虑一个含有,N,个节点的最近邻耦合网络,它们围成一个环,其中每个节点都与它左右相邻的各,K/2,节点相连,,K,为偶数。,随机化重连:以概率,p,随机在选取的一对节点之间加上一条边。其中,任意两个不同节点之间至多只能有一条边,并且每个节点都不能与自身相连。,p=0,对应于完全规则网络;,p=1,对应于完全随机网络。,当,p,足够小和,N,足够大时,,NW,小世界模型本质上等同于,WS,小世界模型。,1 Newman M E J.Watts D J,Renormalization group analysis of the small-world network model.Phys.,Lett,.A,1999,263:341-346,聚类系数,WS,小世界模型的聚类系数,1,:,NW,小世界模型的聚类系数,2,:,1,Barrat,A,Weigt,M.On the properties of small world networks.,Eur,.Phys.J.B,2000,13:547-560,2 Newman M E J.The structure and function of networks.Computer Physics Communications,2002,147:40-45,平均路径长度,目前还没有,WS,小世界模型的平均路径长度的精确解析表达式,不过利用重正化群方法可以得到如下公式,1,:,其中,,f(u,),为一普适标度函数,满足:,Newman,等人基于平均场方法给出了如下的近似表达式,2,:,1 Newman M E J.Watts D J,Renormalization group analysis of the small-world network model.Phys.,Lett,.A,1999,263:341-346,2 Newman M E J,Moore C,Watts D J.Mean field solution of the small-world network model.Phys.Rev.,Lett,.2000,84:3201-3204,度分布,在,NW,小世界模型中,每个节点的度至少为,K,。因此当,k,K,时,一个随机选取的节点的度为,k,的概率为:,而当,k,时,度为,k,的节点几乎不存在。因此,这类网络也称为均匀网络或指数网络,(exponential network),。,Internet,、,WWW,以及新陈代谢网络等的连接度分布函数具有幂率形式。由于这类网络的节点的连接度没有明显的特征长度,故称为无标度网络。,为解释幂率分布的产生机理,,Barabasi,和,Albert,提出了一个无标度网络模型,现称为,BA,模型:,增长,(growth),特性:即网络的规模是不断扩大的。例如每个月都会有大量的新的科研文章发表,而,WWW,上则每天都有大量新的网页产生;,优先连接,(preferential attachment),特性:即新的节点更倾向于与那些具有较高连接度的“大”节点相连接。,这种现象也称为“富者更富,(rich get richer)”,或“马太效应,(Matthew effect)”,。,基于网络的增长和优先连接特性,,BA,无标度网络模型的构造算法如下:,增长:从一个具有,m,0,个节点的网络开始,每次引入一个新的节点,并且连到,m,个已存在的节点上,这里,m,m,0,。,优先连接:一个新节点与一个已经存在的节点,i,相连的概率,i,与节点,i,的度,k,i,、节点,j,的度,k,j,之间满足如下关系:,经过,t,步后,这种算法产生一个有,N=t+m,0,个节点,,mt,条边的网络。,P(k)k,-3,Scale-free,模型,(1),增长,:,A,t every time step we add a new node with,m,edges(connected to the nodes already present in the system).,(2),择优,:,The probability,that a new node will be connected to node,i,depends on the connectivity,k,i,of that node,A.-,L.Barabsi,R.Albert,Science,286,509(1999),Exponential decay,k,BA,网络的平均路径长度:,具有小世界特性,BA,网络的聚类系数:,不具有明显的聚类特征,BA,网络的度分布:,幂指数为,3,的幂率分布,鲁棒性与脆弱性,给定一个网络,每次从该网络中移走一个节点,这也就同时移走了与该节点相连的所有的边,从而有可能使得网络中其他节点之间的一些路径中断,从而使节点之间的距离增大,整个网络的平均路径长度也会增大。,如果节点,i,和节点,j,之间所有路径都被中断,这么这两个节点之间就不再连通了。,如果在移走少量节点后网络中的绝大部分节点仍是连通的,那么就称该网络的连通性对节点故障具有鲁棒性。,Robustness,Complex systems maintain their basic functions even under errors and failures (cell,mutations;Internet router breakdowns),node failure,f,c,0,1,Fraction of removed nodes,f,1,S,Robustness of scale-free networks,1,S,0,1,f,f,c,Attacks,3:,f,c,=1,(R.Cohen et al PRL,2000),Failures,Albert,Jeong,Barabasi,Nature,406,378(2000),C,Achilles Heel of complex networks,Internet,failure,attack,R.Albert,H.Jeong,A.L.,Barabasi,Nature,406,378(2000),适应度模型,BA,模型只生成度分布的幂率指数固定为,3,的无标度网络。,年龄越大的节点具有越高的度。,Bianconi,和,Barabasi1,提出了适应度模型:,增长:从一个具有,m,0,个节点的网络开始,每次引入一个新的节点,并且连到,m,个已存在的节点上,这里,m,m,0,,每个节点的适应度按概率,(),选取。,优先连接:一个新节点与一个已经存在的节点,i,相连的概率,i,与节点,i,的度,k,i,、节点,j,的度,k,j,和适应度,i,之间满足如下关系:,2.6,局域世界演化网络模型,BA,模型从所有存在节点中按概率选择节点建立连接;,在现实的网络中,由于局域世界连接性的存在,每一个节点都有各自的局域世界,因而也只能和使用整个网络的局部连接信息。,因此,,1,建立了局域世界演化网络:,增长:从一个具有,m,0,个节点,e,0,条边的网络开始,每次引入一个新的节点和附带的,m,条边,,m,m,0,。,局域世界优先连接:随机地从网络已有节点中选取,M,个节点,(Mm),,作为新加入节点的局域世界。新加入节点根据优先连接概率:,来选择与局域世界中的,m,个节点相连,其中,LW,由新选的,M,个节点组成。,当,M,m,,网络只有增长,没有优先连接机制。,当,M,t+m,0,,每个节点的局域世界等于整个网络,等价于,BA,无标度网络模型。,当,mMm,0,+t,时,局域世界模型的度分布在指数分布到幂率分布之间演化。,M,值越大越接近幂率分布。,3,、,Internet,拓扑特性及建模,本章内容,Internet,的拓扑特信托,随机图产生器,结构产生器,基于连接度的产生器,多局域世界模型,各类模型的定性比较,1.Internet,的拓扑特性,两个层面的,Internet,拓扑模型,自治系统,(autonomous system,AS),层面,每个,AS(,也称域,Domain),是由单一行政部门所管理的子网络,可由数以百计的路由器组成。,路由器层面,节点为路由器,边为路由器之间的物理连接。,1.Internet,的拓扑特性,本章主要介绍针对,AS,层面的,Internet,拓扑结构而提出的网络拓扑模型,大体上可分为三代:,20,世纪,80,年代的随机图产生器;,20,世界,90,年代的结构产生器;,2000,年以来的基于网络节点度的产生器。,Internet,中,AS,数目的增长趋势,1.Internet,的拓扑特性,幂率分布:,AS,层面,Internet,拓扑满足以下四种幂率分布:,d,v,r,v,R,d,v,是节点,v,的度,,r,v,是将网络中节点按度降序排列节点,v,的序列号,,R,是秩指数常数。,1.Internet,的拓扑特性,幂率分布:,AS,层面,Internet,拓扑满足以下四种幂率分布:,D,d,d,D,D,d,表明度大于,d,的节点在整个网络中所占的百分比,,D,是度指数常数。可以推得,R=1/D,。,1.Internet,的拓扑特性,幂率分布:,AS,层面,Internet,拓扑满足以下四种幂率分布:,i,i,i,为网络对应的连接矩阵的特征值,,i,为将特征值按降序排列时的序列号。特征值指数,和连接度指数,D,间存在近似关系,0.5D,。,1.Internet,的拓扑特性,幂率分布:,AS,层面,Internet,拓扑满足以下四种幂率分布:,P(h,),h,H,(h0,,则网络是同配的,(,assortative,),;,若,r0,,则网络是异配的,(,disassortative,),。,技术网络一般是异配的,包括,AS,层面的,Internet,网络;,而社会网络通常是同配的。,1.Internet,的拓扑特性,核数,一个图的,k-,核,(k-core),是指反复去掉度小于或等于,k,的节点后,所剩余的子图。,若一个节点存在于,k-,核,而在,(k+1)-,核中被移去,那么此节点的核数,(,coreness,),为,k,。,度为,1,的节点的核数为,0,。,Internet,节点的度数与核数的关系:,当度数较小时呈现幂率关系;,当节点度数大于,100,时,,核数基本保持不变。,1.Internet,的拓扑特性,介数,一个节点的介数衡量了通过网络中该节点的最短路径的数目。,Internet,拓扑数据:,节点的度数和介数呈现,明显的幂率关系。,2 Waxman,随机图产生器,步骤:,在,nn,的平面上均匀放置,N,个节点;,两节点,u,和,v,之间建立边的概率为:,01,则采用与步骤,3,类似的操作加边。,3,结构产生器,建立网络之间的连接:,将,MAN,连接到,WAN,上。从,S,W,个,WAN,节点内随机选取,N,M,个节点组成一个集合,A,,在,A,内的每个节点和从每个,MAN,内随机选取的一个节点,x,间建立边,所以,每个,MAN,就通过一条边连接在,WAN,上。,如果,R,MW,1,,那么,对于每个,MAN,,在,MAN,的另外一个节点(也可能会再是,x,)和,x,已经连接到,A,中的那个节点相距最近的节点间建立边。,与上述步骤相类似,将,LAN,连接到,MAN,。,3,结构产生器,以上步骤所建立的网络具有较大的网络直径:,3,结构产生器,Transit-Stub,产生器,产生具有三个层次的网络:,Transit,层、,Stub,层、,LAN,层,每层上的节点被限制在一个个的矩形空间内,其中不同层次的限制空间是不同的,最下层的,LAN,空间最小。,产生器有两组控制参数:,控制域的相对大小的参数:,T,:所有,Transit,域的个数,,T,1,;,N,T,:每个,Transit,域的平均节点个数,,N,T,1,;,S,:每个,Transit,域的平均,Stub,域个数,,S,1,;,N,S,:每个,Stub,域的平均节点个数,,N,S,1,;,L,:每个,Stub,域的平均,LAN,数,,L1,;,N,L,:每个,LAN,的平均主机个数,,N,L,1,;,路由器节点和主机总是分别记为,N,R,和,N,H,,满足:,NR=TN,T,(1+SN,S,),,,NH=TN,T,SN,S,LN,L,。,3,结构产生器,Transit-Stub,产生器,控制域内和域间的连通性的参数:,E,T,:一个,Transit,域节点和本域其他节点间边的平均数,,E,T,2,;,E,S,:,一个,Stub,域节点和本域其他节点间边的平均数,,E,s,2,;,E,TT,:,一个,Transit,域节点和其他,Transit,域之间边的平均数,,E,TT,2,;,E,ST,:,一个,Stub,域和一个,Transit,域间边的平均数,,E,ST,1,;每个,Stub,域至少和一个,Transit,域相连。,E,LS,:,一个,LAN,域和一个,Stub,域之间边的平均数,,E,LS,1,;每个,LAN,域至少和一个,Stub,域相连。,所有参数必须足够大,使得层内和层间是连通的。,3,结构产生器,Transit-Stub,产生器的建模步骤:,在指定的位置上生成所有的,Transit,域。可由任何一种随机方法(一般用,Waxman,方法)生成一张随机图,图中每个节点代表一个,Transit,域;并保证生成的图是连通的,;,为每一个,Transit,域生成节点,将节点放置在环绕,Transit,域位置的子域内,使得,Transit,域平均含有,N,T,个节点;在每个,Transit,域内连接边,使得此域连通,满足,N,T,2,E,R,2.,在每一个,Transit,域中随机选取合适的节点作为,Transit,域间连接边的端点。,为每一个,Transit,节点的,Stub,域选择合适的位置,并在这个位置周围生成相应,Stub,域的节点,使每个,Stub,域内包含,N,S,个节点,并将其连接起来。,每个,Stub,域都要和,Transit,域相连。如果,E,ST,1,,那么随机增加额外的从,Stub,域到,Transit,域的边,并从,Stub,域中选择一个节点与相应的,Transit,节点间加一条边。,生成,LAN,,以星形结构设置主机节点。,把每个,LAN,连接到相应的,Stub,节点的中心路由器上;若,E,LN,1,,则额外地增加中心路由器和,Stub,节点间的连接。,3,结构产生器,Transit-Stub,产生器,生成的节点度的频率,f,d,的对数分布图:,4,基于连接度的产生器,Inet,从用户那里获得节点个数,N,和,N,个节点中度为,1,的节点所占的比例,k,。,根据下式计算,Internet,从,1997,年,11,月份的节点个数增长到,N,所需的月份数,t,:,N=exp(0.0298t+7.9842),定义,V,1,V,top3,和,V,:,V,1,是度为,1,的节点的集合,,V,top3,为前三个最大度的节点的集合,,V,为除去,V,1,V,top3,中节点以外的其他节点。,代入,t,,根据,F(d,)=,e,c,d,at+b,来计算,V,中节点的度分布,其中 ,,a,、,b,、,c,为常数。,Internet,上度为,1,的节点所占比例基本上维持在,30%,左右。根据度,秩指数增长律,d=,e,pt+q,r,R,来计算,V,top3,中节点的度分布,其中,p,、,q,为已知常数。,在度大于,1,的节点间构建一个生成树:令,G,为所要产生的图,初始为空集;不在,G,中的度大于,1,的节点,i,与,G,中的一个节点相连的概率为:,其中,d,i,为节点,i,的度,,f(d,i,),为度的频率。,按概率公式,将,V1,中的,kN,个节点连接到,G,中的节点上。,从具有最大度的节点开始,连接,G,中仍剩余的自由度;在进行这些连接时,以概率公式随机的选取有着自由度的节点。,4,基于连接度的产生器,AB,模型的构建过程:,初始有,m,0,个孤立节点,每一步执行下面三个步骤中的一个:,以概率,p,增加,m(m,m,0,),条新的内部连接,即在已存在的节点间添加新的边:随机选取一个节点作为新的边的起点,边的另一个端点由以下概率决定:,重复此过程,m,次。,以概率,q,重新配置,m,条边。随机选取节点,i,和连接到,i,的一个边,l,ij,,然后移走此边,以连接节点,i,和节点,j,的新边,l,ij,取代。每次根据公式的概率选取,j,来配置一条边,并重复此过程,m,次。,以概率,1-p-q,增加一个新节点。根据公式所示概率分别与网络中已存在的,m,个节点连接。,其中,,0,p1,,,0q0,时为超线性优先连接。,4,基于连接度的产生器,G,D,T,ANG,模型具体步骤:,定义,l,个不同的地理区域,每一步增加一个新每一步增加一个新节点和,m,条由客户指向供应商的有向边。根据分布,P,l,随机选择一个地理区域,再用一条有向边将新节点,v,与此区域中的一个节点,i,进行相连,其中选择节点,i,的概率为:,这里,yi,为节点,i,的出度,将,v,和,i,分别看作客户和供应商;在已存节点间建立,m-1,条边,节点,i,被选作客户的概率为:,这里,ki,为节点,i,的入度,节点,j,被选作供应商的概率有上面第一个公式决定,其中这,m-1,条边中无向边的概率为,p,,边的两个端点在同地理区域内的概率为。令,p=0.07,,,=0.5,,便可得到在一定程度上与实际,Internet,值相接近的拓扑特性。,5,多局域世界模型,模型构造,在,AS,层面上,可以将,Internet,的层次分为国际连接、国家主干、区域网络和局域网。区域网内的节点紧密连接使得此网络内具有很高的聚合系数,而这些高度聚合的区域网由国际连接或国家主干稀疏地相互联系在一起。,当一个新节点加入到一个区域网络时,它对其他区域网中的节点影响非常小,而它反过来主要受本区域中的节点的影响。,将区域网看作一个“局域世界”,那么整个,Internet,可以看作是由很多区域世界组成的。,模型构造:,起始为,m,个孤立的局域世界,在每个局域世界内部均有,m,0,个节点、,e,0,条边。,5,多局域世界模型,每一步随机地进行如下的一个操作:,以概率,p,增加一个拥有,m,0,个节点、,e,0,条边的局域世界;,以概率,q,将一个新节点加入到一个已存在的局域世界中,它与同一个局域世界中的节点建立,m,1,条边。首先随机地选取一个局域世界,,此局域世界中,新节点将要连接的节点由如下概率选取:,重复此过程,m,1,次。,以概率,r,增加,m,2,条边到一个选定的局域世界。首先随机地选取一个局域世界,边的一端随机选取,另一端根据概率公式选定。重复此过程,m,2,次。,为刻画边的消亡,以概率,s,在一个选定的局域世界内去掉,m,3,条边。首先随机选取一端,另一端由如下概率选定:,其中,N,(t,),为局域世界内的节点个数。重复此过程,m,3,次。,以概率,u,在一个选定的局域世界与其他已存在的局域世界间建立,m,4,条长程边。首先随机选取一个局域世界,在其内部根据上面第一个概率公式选定一个节点,作为边的一端,边的另一端位于另一个随机选取的局域世界内,选定概率仍为第一个概率公式。重复次过程,m,4,次。,上述参数满足:,0q1,0p,r,s,u1,p+q+r+s+u,=1,。,5,多局域世界模型,度分布分析,=1+1/,若要求,MLW,模型幂率指数在,2,3,之间,还需满足下列条件:,可以验证,若另,rm,2,2sm,3,,那么上面的条件公式就能得到满足。,5,多局域世界模型,几种特殊情况,当,m=1,,,q=1,,,p=r=s=u=0,时,网络中只有一个局域世界,且幂率指数为,=3+/m,,这时退化为,BA,无标度模型。,如果网络仅仅包含一个局域世界,且网络的进展仅仅包括节点和边的产生,即,m=1,,,p=0,,,s=u=0,,那么幂率指数为,=3+q/(m,1,-m,2,)q+m,2,。这表明,已存节点间边的产生对网络的无标度特性也起到很重要的作用。然而,若令,=0,,则指数保持不变,这表明在网络演化中,节点的吸引力比节点间边的产生起到更大的作用。,网络中包含一定数目的局域世界,且同一个局域世界中没有边的产生和消亡,即,p=0,,,r=0,,,s=0,,这是幂率指数,=2+(m,1,+)q/(m,1,-2m,4,)+2m,4,。,如果,rm,2,=2sm,3,,那么,b=a,,所以,P(k)(k,+),-,,不同于,BA,中的,P(k)k,-,。这也表明节点的吸引力对网络的增长有很重要的影响。,6,各类模型的定性比较,模型,静,/,动态,连接方式,建模过程,Inet,静态,非线性优先,初始放置所有节点,对每个节点分配连接度,有层次地添加边,AB,动态,线性优先,新节点伴有,m,条边,增加内部边,以一定概率重新配置,BRITE,动态,Waxman,概率与,线性优先结合,在平面上放置节点;在节点间建立内部边;为每个拓扑元素设置属性;以一定的形式输出此拓扑结构,GLP,动态,线性优先,新节点伴有,m,条边,增加内部边,PFP,动态,非线性优先,新节点伴有一条或两条外部边,同时产生内部边,DP,动态,线性优先,新节点伴有,m,条边,增加内部边,动态产生率,T,ANG,动态,非线性优先,新节点伴有一条边,同时产生内部边,MLW,动态,线性优先,综合考虑局域世界内部和相互之间的边的产生,/,消亡、节点的产生;外部边、内部边共存,6,各类模型的定性比较,Inet,是一个静态模型、尽管它不能反映,Internet,的动态变化情况,但是对于特定规模的,Internet,,在某些拓扑特性上它还是比较符合。,Inet,产生的度分布遵循幂率,且最大度与,Internet,实际值较为接近,它的特征路径长度要略高于,Internet,实际值,聚类系数明显小于,Internet,实际值,在聚类系数和特征路径长度上几乎不存在相关性。,AB,模型中再配线机制可能会使得整个图不连通,且出现自环和重边。取最大连通部分且去掉自环和重边后,获得的子图中约包括原始图的,75%85%,的节点。对这一部分进行研究发现,,AB,模型的连接度分布呈现幂率,且幂率指数接近,Internet,的统计值,但是,在最大连接度、次最大连接度等方面与,Internet,存在较大的偏差。它的平均路径长度要略高于,Internet,值,但聚类系数严重低于,Internet,值,在聚类系数和特征路径长度上存在着强的负相关性。,BRITE,尽可能全面地考虑了,Internet,实际拓扑的多个方面,如层次性、连接度分布等,并将多个已存在的拓扑产生器,(Waxman,、,AB,、,Inet,等,),的功能融合在一个拓扑产生器之中,为广泛使用的仿真应用提供更好的接口界面。,6,各类模型的定性比较,GLP,模型产生的度分布服从幂率、且幂率指数、最大连接度均与,Internet,很接近。它的特征路径长度和聚类系数均略低于,Internet,实际值。,PFP,模型是基于新的节点和内部边间交互增长、非线性优先连接两个机理构建的,它很好地再现了,Internet,的相关拓扑特性。,尽管,DP,反映了一定规模的,Internet,的小世界特性,但是,随着时间的进展,,Internet,的聚类系数在不断增大,而,DP,却不能反映这种变化趋势。,T,ANG,产生的幂率指数和叶子节点所占比例均接近,Internet,统计值,且能在一定程度上反映,Internet,的聚类性。,MLW,模型很好的反映了,Internet,的局域世界特性,且刻画了节点的连接度幂率分布,幂率指数和聚类系数与实际值相当。但是,它的路径长度和平均连接度要比实际值高。,复杂网络上的传播机理与动力学分析,下次课内容:,
    展开阅读全文

    开通VIP折扣优惠下载文档

    提示  咨信网声明:本文档由用户上传并分享,仅供学习交流、研究之用,未经授权,严禁复制、发行、汇编、翻译或网络传播等,侵权必究。

    咨信网小贴示:
    1、浏览或下载可查看了解,请点击【咨信网告知】。
    2、下载文件中如有侵权或不适当内容,将立即纠正。
    3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
    4、开具发票登录电脑端申请,请点击【索取发票】。

    咨信网客服组:【微信客服】

    自信AI创作助手
    关于本文
    本文标题:2网络拓扑基本模型及其性质.ppt
    链接地址:https://www.zixin.com.cn/doc/14774216.html

    Copyright ©2010-2026   All Rights Reserved  宁波自信网络信息技术有限公司 版权所有   |  客服电话:0574-28810668    微信客服:咨信网客服    投诉电话:18658249818   

    违法和不良信息举报邮箱:help@zixin.com.cn    文档合作和网站合作邮箱:fuwu@zixin.com.cn    意见反馈和侵权处理邮箱:1219186828@qq.com   | 证照中心

    12321jubao.png12321网络举报中心 电话:010-12321  jubao.png中国互联网举报中心 电话:12377   gongan.png浙公网安备33021202000488号  icp.png浙ICP备2021020529号-1 浙B2-20240490   


    关注我们 :微信公众号  抖音  微博  LOFTER               

    自信网络  |  ZixinNetwork