上传者: 38656400
|
上传时间: 2021-06-19 10:07:04
|
文件大小: 88KB
|
文件类型: PDF
没有使用igraph库哦 因为我还没学
小世界网络简介:
1998年, Watts和Strogatz 提出了小世界网络这一概念,并建立了WS模型。实证结果表明,大多数的真实网络都具有小世界特性(较小的最短路径)和聚类特性(较大的聚类系数)。传统的规则最近邻耦合网络具有高聚类的特性,但并不具有小世界特性;而随机网络具有小世界特性但却没有高聚类特性。因此这两种传统的网络模型都不能很好的来表示实际的真实网络。Watts和Strogatz建立的小世界网络模型就介于这两种网络之间,同时具有小世界特性和聚类特性,可以很好的来表示真实网络。
小世界模型构造算法
1、从规则图开始:考虑一个含有N个点的最近邻耦