基于信息维数的复杂网络自相似性的研究14.pptVIP

基于信息维数的复杂网络自相似性的研究;引言 BA模型的扩展 复杂网络的自相似性研究 仿真分析 结论 参考文献 ;1.引言;999年Barabasi和Albert提出了无尺度模型（BA）[3]。BA模型指出了决定互联网、万维网等网络具有无尺度模型的两个基本原理：增长性和择优连接。虽然小世界网络与无尺度网络刻画了网络的基本特性，但它们是基于对现实网络进行简化的前提下得到的结果。因此我们有必要对复杂网络建模进行深入研究，使它更加符合现实世界。本文提出了网络的自相似性，网络通过节点与节点相连汇聚形成，节点与节点之间是通过某种共性而连接在一起的。如人际关系之间的“物以类聚，人以群分”。 。 ;2 .BA模型的扩展;Bianconi和Barabasi通过模仿这一过程提出了BA模型的一个扩展模型。在他们的扩展模型中，每个新出现的顶点i都赋予一个“适应度”fi,它代表该顶点的吸引力和由些而产生新连接的倾向。适应度是从某一分布中选取的。新边连接到顶点i的概率不是与顶点的度数ki成比例，而是与kifi 成比例。模型算法如下：;（1）开始总共有N个节点，每一个节点i分配一个度fi，fi是一个真实的数值为了测量它的重要性或级别。度值是一个从给定的概率p(x)中随机获得的数字。 对每一对节点，i,j 相连接的概率是f(xi,xj), f(xi,xj)依赖于在xi,xj上两个顶点的重要性。;“度的重要性