小世界网络的生成代码

资 源 简 介

小世界网络的生成代码

详 情 说 明

小世界网络是一种介于规则网络和随机网络之间的网络模型，以较高聚类系数和较短平均路径长度为特征，由Watts和Strogatz在1998年提出。

生成逻辑 初始构造：首先生成一个规则环形网络，每个节点与相邻的K个节点相连（K为偶数）。 随机化重连：以概率p断开每条边的一个端点，随机连接到网络中其他非邻接节点，避免自环和重边。 参数影响：重连概率p控制网络的随机性——p=0时为规则网络，p=1接近随机网络，中间值（如0.01~0.1）呈现小世界特性。

关键指标计算 平均路径长度：所有节点对最短路径的平均值，反映信息传递效率。小世界网络通常路径较短。 聚类系数：度量节点邻居间的连接紧密程度，计算方式为节点实际邻居间边数与可能最大边数的比值。规则网络聚类系数高，小世界网络保留这一特性。

扩展思考 实际应用中可调整初始连接数K和重连概率p以模拟不同场景，如社交网络或神经网络。网络规模较大时需注意计算效率优化。