public class RandomWalkBetweenness<V,E> extends RandomWalkSTBetweenness<V,E>
Running time is: O((m+n)*n^2).
| Modifier and Type | Field and Description |
|---|---|
static java.lang.String |
CENTRALITY |
edgeRankScores, vertexRankScores| Constructor and Description |
|---|
RandomWalkBetweenness(edu.uci.ics.jung.graph.UndirectedGraph<V,E> g)
Constructor which initializes the algorithm
|
| Modifier and Type | Method and Description |
|---|---|
protected void |
computeBetweenness() |
protected double |
evaluateIteration() |
java.lang.String |
getRankScoreKey()
the user datum key used to store the rank scores
|
computeSTBetweenness, getIndexer, getVoltageMatrix, setUp, stepassignDefaultEdgeTransitionWeights, 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, setVertexRankScoredone, evaluate, getDesiredPrecision, getIterations, getMaximumIterations, getPrecision, hasConverged, initializeIterations, relativePrecision, setDesiredPrecision, setMaximumIterations, setPrecisionpublic static final java.lang.String CENTRALITY
protected void computeBetweenness()
computeBetweenness in class RandomWalkSTBetweenness<V,E>public java.lang.String getRankScoreKey()
getRankScoreKey in class RandomWalkSTBetweenness<V,E>protected double evaluateIteration()