一、WS小世界模型介绍
Duncan J. Watts和Steven Strogatz 于1998年提出了小世界模型。
Watts D J , Strogatz S H . Collective dynamics of ‘small-world’ networks[J]. Nature, 1998.
WS小世界模型构造算法
1、一个环状的规则网络开始:网络含有N个结点,每个节点向与它最临近的K个节点连出K条边,并满足N>>K>>ln(N)>>1。
2、随机化重连:以概率p随机地重新连接网络中的每个边,即将边的一个端点保持不变,而另一个端点取为网络中随机选择的一个节点。其中规定,任意两个不同的节点之间至多只能有一条边,并且每一个节点都不能有边与自身相连。这样就会产生pNK/2条长程的边把一个节点和远处的结点联系起来。改变p值可以实现从规则网络(p=0)向随机网络(p=1)转变。
二、实验代码
在Python中实现,通过调用networks网络工具包实现。
import networkx as ne #导入建网络模型包,命名ne
import matplotlib.pyplot as mp #导入科学绘图包,命名mp
#WS network graphy
print('请输入网络节点总数NETWORK_SIZE:')
NETWORK_SIZE=int(inp