|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Objectedu.uci.ics.jung.algorithms.scoring.BetweennessCentrality<V,E>
public class BetweennessCentrality<V,E>
Computes betweenness centrality for each vertex and edge in the graph.
| Field Summary | |
|---|---|
protected Map<E,Double> |
edge_scores
|
protected Graph<V,E> |
graph
|
protected Map<V,edu.uci.ics.jung.algorithms.scoring.BetweennessCentrality.BetweennessData> |
vertex_data
|
protected Map<V,Double> |
vertex_scores
|
| Constructor Summary | |
|---|---|
BetweennessCentrality(Graph<V,E> graph)
Calculates betweenness scores based on the all-pairs unweighted shortest paths in the graph. |
|
BetweennessCentrality(Graph<V,E> graph,
Calculates betweenness scores based on the all-pairs weighted shortest paths in the graph. |
|
| Method Summary | |
|---|---|
protected void |
computeBetweenness(Queue<V> queue,
|
Double |
getEdgeScore(E e)
Returns the algorithm's score for this edge. |
Double |
getVertexScore(V v)
Returns the algorithm's score for this vertex. |
protected void |
initialize(Graph<V,E> graph)
|
| Methods inherited from class java.lang.Object |
|---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Field Detail |
|---|
protected Graph<V,E> graph
protected Map<V,Double> vertex_scores
protected Map<E,Double> edge_scores
protected Map<V,edu.uci.ics.jung.algorithms.scoring.BetweennessCentrality.BetweennessData> vertex_data
| Constructor Detail |
|---|
public BetweennessCentrality(Graph<V,E> graph)
graph - the graph for which the scores are to be calculated
public BetweennessCentrality(Graph<V,E> graph,
edge_weights)
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.
graph - the graph for which the scores are to be calculatededge_weights - the edge weights to be used in the path length calculations| Method Detail |
|---|
protected void initialize(Graph<V,E> graph)
protected void computeBetweenness(Queue<V> queue,
edge_weights)
public Double getVertexScore(V v)
VertexScorer
getVertexScore in interface VertexScorer<V,Double>public Double getEdgeScore(E e)
EdgeScorer
getEdgeScore in interface EdgeScorer<E,Double>
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||