复杂网络的自相似性研究14.ppt

复杂网络的自相似性研究;引言 复杂网络模型简介 复杂网络的自相似性研究 仿真分析 结论 参考文献 ;1.引言;1999年Barabasi和Albert提出了无尺度模型（BA）[3]。BA模型指出了决定互联网、万维网等网络具有无尺度模型的两个基本原理：增长性和择优连接。虽然小世界网络与无尺度网络刻画了网络的基本特性，但它们是基于对现实网络进行简化的前提下得到的结果。因此我们有必要对复杂网络建模进行深入研究，使它更加符合现实世界。本文提出了网络的自相似性，网络通过节点与节点相连汇聚形成，节点与节点之间是通过某种共性而连接在一起的。如人际关系之间的“物以类聚，人以群分”。 。 ;2 .复杂网络模型简介;2.1 小世界网络模型;随机化：以概率 随机为规则网络的每条边重新连线，同时保证没有自连结和重连边，这一过程引进 条长距离捷径（重新连结的边）边，它们连结那些拥有不同邻居的部分节点。当 =0时，对就的为网络规则图，当 时 ，对应的为随机网络图，当 介于（0,1）区间任意值时，模型显示出小世界特性 。 ;（1）规则图 （2）小世界 （3）随机图;小世界网络的主要特点： 度分布为指数分布且峰值取平均值，每个节点有大致相同数目的连结数，平均路径短且聚集系数大如图，其中 为平均路径， 为聚集系数。