C++ Boost图形库：BGL中是否有用于社区检测的整洁算法？

有人在大型生产服务器上使用BGL吗

• 您的网络由多少个节点组成
• 你怎么处理
• BGL有什么很酷的方法来检测社区吗
• 有时两个社区可能通过一条或两条边连接在一起，但这些边不可靠，可能会消失。有时根本没有边缘

有人能简单谈谈如何解决这个问题吗。 请打开我的心扉，激励我

到目前为止，我已设法确定两个节点是否位于一个岛上（社区中） 以最省钱的方式，但现在我需要计算出独立岛上哪两个节点彼此最接近。我们只能尽量少用不可靠的地理数据

---

如果我们把它比喻成一个大陆和一个岛屿，把它从社会距离的语境中去掉。我想找出哪两块陆地在一片水域中距离最近。

据我所知，BGL没有任何专门用于社区检测的算法

“孤岛”是指断开连接的子图吗

此外，图形没有任何“距离”的概念

这种“社交距离”是你必须定义的。一旦你完成了，大部分工作就完成了

链接到的页面上列出了许多方法，其中大多数方法只需要定义“距离”度量，然后将定义插入算法

@大卫·尼姆

没有边权重的图只是关于连通性的，它们没有距离的概念。如果你想谈论网络，那么你可以谈论距离。但是，没有边权重的图没有任何距离，除非您希望为所有边假定隐含的边权重为1。但这实际上只是把图表变成了一个网络

---

此外，他还讨论了两个断开连接的图之间的距离。要对此进行建模，您必须引入节点之间距离的外部概念，与边缘距离分开。

我已将BGL用于具有数百万个节点的图形，但您可以使用的图形大小取决于您尝试运行的算法。可以快速计算节点之间的距离。根据您的数据，有4种最短路径算法最适用：（单点对、所有点对、稀疏图和密集图……）

---

至于社区检测，BGL中没有专门为此构建的任何算法（但当您完成项目时，您可能会贡献一个算法）。有一些算法可能有助于构建社区检测算法。这些算法通常用于社区检测（如果两个节点之间可能存在大量流量，则它们可能位于同一社区中，如果流量不多，则最小切割可能表示社区之间的道路）。还有一些启发式方法可以对图中的节点进行排序，以减少节点数量。构成“社区”的节点很可能以这种顺序彼此靠近

island==断开连接的子图Buton，关于重量问题，你是对的，这是我的错，我忘了提到重量。只是有点难以描述他们的本性，我认为人们会理所当然地理解重量的存在。根据我们的方式，我们可能会提供一些提升，但我会为代码感到羞耻！请注意，社区可以让它变得更尖锐！哦，非常感谢你的带宽缩减建议，你可能为我指出了解决另一个烦人问题的正确方向。