1. 引言
1960 年数学家 Erdos 和 Renyi 提出了随机图理论,
研究复杂网络中随机的拓扑模型,自此 ER 模型一
直是研究复杂网络的基本模型。但是,但是近年的
研究发现:现实网络中得到的许多实验数据结果与
随机图模型并不符合,因此需要新的网络模型合理
描述实际网络。 1998 年 Watts 和 Strgatz 提出了小
世界( WS )模型 [2] ,刻画了真实的网络所兼有
的大聚簇和短平均路径距离的特性。然而现实世界
中的网络还被统计到极少数接点拥有大量的连接,
而众多的接点仅具有少量连接的特性,这些也无法
用随机图模型加以合理解释。
评论0