使用 JUNG 的图节点的 k-coreness

Question

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

计算图中给定节点的 K-Coreness

谢谢迪努沙

Answer 1

JUNG 不包含 k 核算法的实现，但对于给定的 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

（可能有更多 clever/efficient 实现，但只要图形不是很大，这应该可以工作。）

使用 JUNG 的图节点的 k-coreness

k-coreness of a graph node using JUNG

java

jung