org.nongnu.multigraph.structure

Class kshell

java.lang.Object

org.nongnu.multigraph.structure.kshell

public class kshell
extends java.lang.Object

Calculate the maximum k-core membership of each vertex, according to the k-core definition from Seidman, "Network structure and minimum degree", Social Networks, 1983.

Author:

Paul Jakma

Constructor Summary

Constructors

Constructor and Description
kshell()

Method Summary

Modifier and Type	Method and Description
static <N extends kshell_node,E> int	calc(Graph<N,E> graph) Calculate the maximum k-shell membership for each node in the Graph, storing the result in the gkc().k field of the node.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

kshell

public kshell()

Method Detail

calc

public static <N extends kshell_node,E> int calc(Graph<N,E> graph)

Calculate the maximum k-shell membership for each node in the Graph, storing the result in the gkc().k field of the node. The method returns the maximum k-shell in the graph.

Type Parameters:

N - The type of the node, which must implement kshell_node.

E - The type of the edges in the graph.

Parameters:

graph - The graph to act on.

Returns:

The k-value of the maximum k-shell present in the graph.