1、概述
WS小世界模型(Watts - Strogatz model)是一种随机图生成模型,其生成的图具有小世界属性,包括较短的平均节点间距离和高集聚系数。该模型由Duncan J. Watts(邓肯 J. 沃茨)和Steven Strogatz(斯蒂文·史楚盖兹)在1998年两人联合发表于《自然》的论文中提出 。Watts在其广受欢迎的科学读物《六度》中使用b来阐述该模型,这之后,该模型也被称为(沃茨)b模型。
WS图拥有以下特征:
- 可以生成局部集聚(local clustering)和三元闭合,这点是ER图所不具备的;
- 实现集聚的同时保持了ER模型较短的平均节点间距离;
- 模型至少能够部分解释许多网络中的“小世界”现象("small-world" phenomena),比如电网、杆线虫(C. elegans)的神经网络、电影演员的社交网络、以及芽殖酵母脂肪代谢的信息交流;
- WS模型的主要局限性是会产生不符实际的度分布。相较而言,现实中的网络通常是非齐次的”无标度”网络(scale-free graph),有中心节点的存在和无标度的度分布。关于无标度图请参见后面关于BA网络的章节。
2、过程调用接口
过程接口 |