我只是社区检测的新手
我读过有关girvan Newman社区检测的论文
在步边优势中，为了计算基于一条短路径的最高边缘优势，但我不明白，在girvan Newman中使用什么算法来寻找最短路径？我已经阅读了另一篇论文，它使用了Brandes算法。我的问题是，Brandes算法和dijkstra算法有什么区别？
THX
答案 0 :(得分：0)
根据经验，我实施了一次Newman Girvan。
要计算好，你必须解决所有对最短路径问题。如果我没记错的话，在论文中他们引用fast Newman algorithm，但我从来没有发现任何相关内容。
然而，要解决这个问题，最常见的方法是在所有边缘运行Dijkstra（如果图形稀疏），或使用Floyd-Warshall算法（如果它是密集的）。
为了提高效率，您应该在计算路径时更新节点的优势，而不是在找到它们之后迭代所有路径。