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

复杂网络的自相似性研究 报告人：陶少华 导 师：刘玉华教授 2006年1月 引言 复杂网络模型简介 复杂网络的自相似性研究 仿真分析 结论 参考文献 1.引言 1960年数学家Erdos和Renyi提出了随机图理论，研究复杂网络中随机的拓扑模型，自此ER模型一直是研究复杂网络的基本模型。但是，但是近年的研究发现：现实网络中得到的许多实验数据结果与随机图模型并不符合，因此需要新的网络模型合理描述实际网络。1998年Watts和Strgatz提出了小世界（WS）模型[2]，刻画了真实的网络所兼有的大聚簇和短平均路径距离的特性。然而现实世界中的网络还被统计到极少数接点拥有大量的连接，而众多的接点仅具有少量连接的特性，这些也无法用随机图模型加以合理解释。 1999年Barabasi和Albert提出了无尺度模型（BA）[3]。BA模型指出了决定互联网、万维网等网络具有无尺度模型的两个基本原理：增长性和择优连接。虽然小世界网络与无尺度网络刻画了网络的基本特性，但它们是基于对现实网络进行简化的前提下得到的结果。因此我们有必要对复杂网络建模进行深入研究，使它更加符合现实世界。本文提出了网络的自相似性，网络通过节点与节点相连汇聚形成，节点与节点之间是通