4.4.3　WS小世界网络

小世界网络是一类特殊的复杂网络结构，在这种网络中，大部分节点彼此不相连，但绝大部分节点经过少数几步就可以到达。小世界网络从规则网络出发再重连边得到，在Netwokr X 中，使用random_graphs.watts_strogatz_graph（N，d.p）方法就可以生成想要的WS小世界网络，具体的代码如下：

以上代码产生的结果如图4-14所示。(https://www.daowen.com)

图4-14　WS小世界网络示例图（节点个数20，每个节点有4个邻居，以概率0.3随机重连边）