我很想知道为什么Watts-Strogatz随机图生成模型使用环 格子在其算法中。
我正在创建一个空间嵌入式网络，其中节点随机放置在网格上。每 节点将连接到其k近邻。然后，随机概率为p，连接 重新布线。
原则上，这听起来与Watts-Strogatz算法完全相同，但节点是 没有整齐地组织在格子里。就逻辑拓扑而言，是否有任何重要意义 差异？
答案 0 :(得分：1)
回答你的第一个问题（为什么使用戒指）：在我看来，他们使用环形格子，因为它是最简单的格子形式，并且他们不需要使用更复杂的形式来说明它们的观点。通过使用环作为起点并应用它们的重新布线过程，他们表明它们可以获得所需的拓扑性能。
关于你的第二个问题（关于你自己的方法），我认为效果取决于节点的空间分布。此外，您在两个节点之间创建链接的确切规则是什么？两个节点是否都需要在彼此的k个最近邻居之间？ （在这种情况下，最大学位是k），或者你只申请单方面条件？ （然后，根据空间分布，程度可能远大于k。）