algorithm - 用于创建小世界网络的 Watts-Strogatz 算法 : Why a ring lattice?

Question

很好奇Watts-Strogatz随机图生成模型为什么要用环lattice 在其算法中。

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

原则上，这听起来与 Watts-Strogatz 算法完全相同，但节点是没有整齐地组织在格子中。在逻辑拓扑方面，是否有任何显着差异？

Answer 1

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

关于你的第二个问题(关于你自己的方法)，我认为效果取决于节点的空间分布。另外，您用来在两个节点之间创建链接的确切规则是什么？两个节点是否都需要位于彼此的 k 个最近邻居中？ (在这种情况下，最大度数是 k)，还是只应用单边条件？ (然后，根据空间分布，度数可能比 k 大得多)。