edu.uci.ics.jung.algorithms.scoring

Class BetweennessCentrality<V,E>

java.lang.Object

edu.uci.ics.jung.algorithms.scoring.BetweennessCentrality<V,E>

All Implemented Interfaces:

EdgeScorer<E,java.lang.Double>, VertexScorer<V,java.lang.Double>

public class BetweennessCentrality<V,E>
extends java.lang.Object
implements VertexScorer<V,java.lang.Double>, EdgeScorer<E,java.lang.Double>

Computes betweenness centrality for each vertex and edge in the graph.

See Also:

"Ulrik Brandes: A Faster Algorithm for Betweenness Centrality. Journal of Mathematical Sociology 25(2):163-177, 2001."

Constructor Summary

Constructors

Constructor and Description
BetweennessCentrality(Graph<V,E> graph) Calculates betweenness scores based on the all-pairs unweighted shortest paths in the graph.
BetweennessCentrality(Graph<V,E> graph, com.google.common.base.Function<? super E,? extends java.lang.Number> edge_weights) Calculates betweenness scores based on the all-pairs weighted shortest paths in the graph.

Method Summary

Modifier and Type	Method and Description
java.lang.Double	getEdgeScore(E e)
java.lang.Double	getVertexScore(V v)

Methods inherited from class java.lang.Object

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

Constructor Detail

BetweennessCentrality

public BetweennessCentrality(Graph<V,E> graph)

Calculates betweenness scores based on the all-pairs unweighted shortest paths in the graph.

Parameters:

graph - the graph for which the scores are to be calculated

BetweennessCentrality

public BetweennessCentrality(Graph<V,E> graph,
                             com.google.common.base.Function<? super E,? extends java.lang.Number> edge_weights)

Calculates betweenness scores based on the all-pairs weighted shortest paths in the graph.

NOTE: This version of the algorithm may not work correctly on all graphs; we're still working out the bugs. Use at your own risk.

Parameters:

graph - the graph for which the scores are to be calculated

edge_weights - the edge weights to be used in the path length calculations

Method Detail

getVertexScore

public java.lang.Double getVertexScore(V v)

Specified by:

getVertexScore in interface VertexScorer<V,java.lang.Double>

Parameters:

v - the vertex whose score is requested

Returns:

the algorithm's score for this vertex

getEdgeScore

public java.lang.Double getEdgeScore(E e)

Specified by:

getEdgeScore in interface EdgeScorer<E,java.lang.Double>

Parameters:

e - the edge whose score is requested

Returns:

the algorithm's score for this edge