Algorithm 创建小世界网络的Watts-Strogatz算法：为什么是环形晶格？

我很想知道为什么Watts Strogatz随机图生成模型使用环 格的算法

我正在创建一个空间嵌入式网络，其中节点随机放置在网格上。每个 节点将连接到其k近邻。然后，以概率p随机连接 我们重新布线了

原则上，这听起来与Watts-Strogatz算法完全相同，但节点是 没有整齐地排列在格子中。就逻辑拓扑而言，是否存在任何重要的

---

差异？

回答你的第一个问题（为什么使用环）：在我看来，他们使用环晶格是因为它是最简单的晶格形式，他们不需要使用更复杂的形式来说明他们的观点。通过使用环作为起点，并应用其重新布线过程，他们表明可以获得所需的拓扑特性

对于第二个问题（关于您自己的方法），我认为效果取决于节点的空间分布。另外，在两个节点之间创建链接的确切规则是什么？两个节点是否都需要位于彼此的k近邻中？（在这种情况下，最大度数为k），或者您是否只应用了单侧条件？（然后，根据空间分布，度数可以远大于k）