Class BetweennessCentrality<V,E>

java.lang.Object

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

All Implemented Interfaces:

EdgeScorer<E,Double>, VertexScorer<V,Double>

public class BetweennessCentrality<V,E>
extends Object
implements VertexScorer<V,Double>, EdgeScorer<E,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."

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private class	BetweennessCentrality.BetweennessComparator
private class	BetweennessCentrality.BetweennessData

Field Summary

Fields

Modifier and Type	Field	Description
protected Map<E,Double>	edge_scores
protected Graph<V,E>	graph
protected Map<V, BetweennessCentrality<V,E>.BetweennessData>	vertex_data
protected Map<V,Double>	vertex_scores

Constructor Summary

Constructors

Constructor	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 Number> edge_weights)	Calculates betweenness scores based on the all-pairs weighted shortest paths in the graph.

Method Summary

Modifier and Type	Method	Description
protected void	computeBetweenness(Queue<V> queue, com.google.common.base.Function<? super E, ? extends Number> edge_weights)
Double	getEdgeScore(E e)
Double	getVertexScore(V v)	/ if (vertex_data.get(x).distance == vertex_data.get(w).distance + 1)
protected void	initialize(Graph<V,E> graph)

Methods inherited from class Object

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

Field Details

graph

protected Graph<V,E> graph

vertex_scores

protected Map<V,Double> vertex_scores

edge_scores

protected Map<E,Double> edge_scores

vertex_data

protected Map<V, BetweennessCentrality<V,E>.BetweennessData> vertex_data

Constructor Details

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 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 Details

initialize

protected void initialize(Graph<V,E> graph)

computeBetweenness

protected void computeBetweenness(Queue<V> queue,
 com.google.common.base.Function<? super E, ? extends Number> edge_weights)

getVertexScore

public Double getVertexScore(V v)

/ if (vertex_data.get(x).distance == vertex_data.get(w).distance + 1)

Specified by:

getVertexScore in interface VertexScorer<V,E>

Parameters:

v - the vertex whose score is requested

Returns:

the algorithm's score for this vertex

getEdgeScore

public Double getEdgeScore(E e)

Specified by:

getEdgeScore in interface EdgeScorer<V,E>

Parameters:

e - the edge whose score is requested

Returns:

the algorithm's score for this edge