2021基于自相似性的复杂网络.pptVIP

基于自相似性的复杂网络 报告人 : 陶少华 2005 年 10 月 ? 引言 ? 复杂网络模型简介 ? 自相似性复杂网络 ? 结论 1 引言 ? 1960 年数学家 Erdos 和 Renyi 提出了随机图理 论，研究复杂网络中随机的拓扑模型，自此 ER 模型一直是研究复杂网络的基本模型。但 是，近年来研究发现，测量现实网络的实际 数据得到的许多实验结果与随机图模型并不 符合，因此需要新的网络模型更合理的描述 实际网络的特性。 Watts 和 Strgatz 提出了小 世界（ WS ）模型，刻画了实际的网络所兼有 ? 的大的聚簇和短的平均路径距离的特性，然而 现实世界中的网络还被发现极少数结点具有大 量的连结而众多的结点仅有少量连结，这同样 无法用随机图模型加以合理解释。因此， Barabasi 和 Albert 提出了无尺度模型，所生成 的复杂网络的度分布是幂律分布，，为网络中 一个节点连结其它节点的边的条数。 BA 网络 模型指出了决定互联网、万维网等网络具有无 尺度模型的两个基本原理：增长性和择优连结。 ? 。但它仍然具有一定的局限性，在现实在各 种复杂网络常常具有一些非幂律特征，如指 数中止、小变量饱和等。为了在微观层面更 深入的研究复杂网络的拓扑结构和演化的规 律，研究人员作了大量新的尝试和努力，对 网络的演化已经有了长足的进展，已经研究 的演化因素包括各种类型的择优连结