小世界网络模型是一类具有较短的平均路径长度又具有较高的聚类系数的网络的总称。

通过调节一个参数可以从规则网络向随机网络过渡，该模型成为WS小世界模型。

由于WS小世界模型构造算法中的随机化过程有可能破坏网络的连通性，Newman和Watts提出了NW小世界网络模型，该模型是通过用“随机化加边”取代WS小世界网络模型构造中的“随机化重连”。