Class Metrics
- java.lang.Object
-
- edu.uci.ics.jung.algorithms.metrics.Metrics
-
public class Metrics extends java.lang.Object
A class consisting of static methods for calculating graph metrics.
-
-
Constructor Summary
Constructors Constructor Description Metrics()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static <V,E>
java.util.Map<V,java.lang.Double>clusteringCoefficients(Graph<V,E> graph)
Returns aMap
of vertices to their clustering coefficients.
-
-
-
Method Detail
-
clusteringCoefficients
public static <V,E> java.util.Map<V,java.lang.Double> clusteringCoefficients(Graph<V,E> graph)
Returns aMap
of vertices to their clustering coefficients. The clustering coefficient cc(v) of a vertex v is defined as follows:degree(v) == {0,1}
: 0degree(v) == n, n >= 2
: given S, the set of neighbors ofv
: cc(v) = (the sum over all w in S of the number of other elements of w that are neighbors of w) / ((|S| * (|S| - 1) / 2). Less formally, the fraction ofv
's neighbors that are also neighbors of each other.
Note: This algorithm treats its argument as an undirected graph; edge direction is ignored.
- Type Parameters:
V
- the vertex typeE
- the edge type- Parameters:
graph
- the graph whose clustering coefficients are to be calculated- Returns:
- the clustering coefficient for each vertex
- See Also:
- "The structure and function of complex networks, M.E.J. Newman, aps.arxiv.org/abs/cond-mat/0303516"
-
-