使用JUNG的图节点的k-核心

Question

我正在使用JUNG进行社交网络分析。我想知道如何使用JUNG在图形中实现给定节点的K-Coreness。或者是否有任何其他库可用于使用java计算图形中给定节点的K-Coreness。

谢谢 Dinusha

Answer 1

JUNG没有包含k-core算法的实现，但基本思想很容易实现给定的k：

boolean removedVertex = false;
while (!removedVertex && graph.getVertexCount() > 0) {
  for (V v : graph.getVertices()) {
    if (graph.getDegree(v) < k) {
      graph.removeVertex(v);
      removedVertex = true;
    }
  }
}
// at this point the graph is either empty or all remaining vertices
// have degree >= k

（可能有更聪明/更有效的实现，但只要图形不大，这就应该有效。）