Neo4j 图数据库高级应用系列 / 服务器扩展指南 APOC 8.6 - 图生成 小世界模型

1、概述

WS小世界模型（Watts - Strogatz model）是一种随机图生成模型，其生成的图具有小世界属性，包括较短的平均节点间距离和高集聚系数。该模型由Duncan J. Watts（邓肯 J. 沃茨）和Steven Strogatz（斯蒂文·史楚盖兹）在1998年两人联合发表于《自然》的论文中提出 。Watts在其广受欢迎的科学读物《六度》中使用b来阐述该模型，这之后，该模型也被称为（沃茨）b模型。

WS图拥有以下特征：

1. 可以生成局部集聚（local clustering）和三元闭合，这点是ER图所不具备的；
2. 实现集聚的同时保持了ER模型较短的平均节点间距离；
3. 模型至少能够部分解释许多网络中的“小世界”现象（"small-world" phenomena），比如电网、杆线虫（C. elegans）的神经网络、电影演员的社交网络、以及芽殖酵母脂肪代谢的信息交流；
4. WS模型的主要局限性是会产生不符实际的度分布。相较而言，现实中的网络通常是非齐次的”无标度”网络(scale-free graph)，有中心节点的存在和无标度的度分布。关于无标度图请参见后面关于BA网络的章节。

2、过程调用接口

过程接口