public class BetweennessCentrality<V,E> extends AbstractRanker<V,E>
A simple example of usage is:
BetweennessCentrality ranker = new BetweennessCentrality(someGraph); ranker.evaluate(); ranker.printRankings();Running time is: O(n^2 + nm).
Modifier and Type | Field and Description |
---|---|
static String |
CENTRALITY |
edgeRankScores, vertexRankScores
Constructor and Description |
---|
BetweennessCentrality(Graph<V,E> g)
Constructor which initializes the algorithm
|
BetweennessCentrality(Graph<V,E> g,
boolean rankNodes) |
BetweennessCentrality(Graph<V,E> g,
boolean rankNodes,
boolean rankEdges) |
Modifier and Type | Method and Description |
---|---|
protected void |
computeBetweenness(Graph<V,E> graph) |
String |
getRankScoreKey()
the user datum key used to store the rank scores
|
void |
step()
Evaluate the result of the current iteration.
|
assignDefaultEdgeTransitionWeights, finalizeIterations, getEdgeRankScore, getEdgeRankScore, getEdgeRankScores, getEdgeRankScores, getEdgeWeight, getEdgeWeights, getGraph, getRankings, getRankScores, getVertexCount, getVertexRankScore, getVertexRankScore, getVertexRankScores, getVertexRankScores, getVertices, initialize, isRankingEdges, isRankingNodes, normalizeEdgeTransitionWeights, normalizeRankings, onFinalize, printRankings, removeEdgeRankScore, removeEdgeRankScore, removeVertexRankScore, removeVertexRankScore, reset, setEdgeRankScore, setEdgeRankScore, setEdgeWeight, setEdgeWeights, setNormalizeRankings, setRemoveRankScoresOnFinalize, setVertexRankScore, setVertexRankScore
done, evaluate, getDesiredPrecision, getIterations, getMaximumIterations, getPrecision, hasConverged, initializeIterations, relativePrecision, setDesiredPrecision, setMaximumIterations, setPrecision
public static final String CENTRALITY
public BetweennessCentrality(Graph<V,E> g)
g
- the graph whose nodes are to be analyzedpublic String getRankScoreKey()
getRankScoreKey
in class AbstractRanker<V,E>
public void step()
IterativeProcess
step
in interface IterativeContext
step
in class IterativeProcess
Copyright © 2015. All rights reserved.