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

Question

我正在使用JUNG来执行社交网络分析。我想知道如何使用JUNG实现图中给定节点的K-Coreness。否则，有没有其他库可用于使用java计算图中给定节点的K-Coreness。

谢谢 Dinusha

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 

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