grph.algo.clustering

Class ClusteringCoefficient

java.lang.Object

grph.algo.clustering.ClusteringCoefficient

public class ClusteringCoefficient
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
ClusteringCoefficient()

Method Summary

Modifier and Type	Method and Description
static toools.math.Distribution<java.lang.Double>	getClusteringCoefficientDistribution(Grph g) Computes a clustering coefficient distribution for this graph
static double	getLocalClusteringCoefficient(Grph g, int vertex) Computes the local clustering coefficient of the given vertex v, defined as the number of edges in G[N(v)] over the maximum possible number of edges in G[N(v)] if it was a clique.

Methods inherited from class java.lang.Object

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

Constructor Detail

ClusteringCoefficient

public ClusteringCoefficient()

Method Detail

getLocalClusteringCoefficient

public static double getLocalClusteringCoefficient(Grph g,
                                                   int vertex)

Computes the local clustering coefficient of the given vertex v, defined as the number of edges in G[N(v)] over the maximum possible number of edges in G[N(v)] if it was a clique.

Parameters:

vertex -

Returns:

getClusteringCoefficientDistribution

public static toools.math.Distribution<java.lang.Double> getClusteringCoefficientDistribution(Grph g)

Computes a clustering coefficient distribution for this graph

Returns:

the distribution object