小世界网络

• 关于小世界网络—— 一种特殊的复杂网络
• 随机性介于 随机网络和规则耦合网络之间
• 适合模拟真实网络系统
• 其概念, 简单说是描述这样的一个事实:
  • 尽管一些网络系统有很大的尺寸, 但其中任意两个节点之间却有一个相对小的距离。
• 小世界特征：比较短的平均距离 + 相对较大的集聚系数

两种常见的小世界网络

NW小世界网络

• 实现方式：规则耦合网络 上进行 随机加边

WS小世界网络

• 实现方式：规则耦合网络上进行随机重连

参考文献：

[1]赵小林,徐浩,薛静峰,宋天凌,胡晶晶,闫怀志.基于复杂网络的网络系统脆弱点发现方法研究[J].信息安全学报,2019,4(01):39-52.DOI:10.19363/J.cnki.cn10-1380/tn.2019.01.04.