edu.uci.ics.jung.algorithms.importance
Class RandomWalkBetweenness
java.lang.Object
edu.uci.ics.jung.algorithms.IterativeProcess
edu.uci.ics.jung.algorithms.importance.AbstractRanker
edu.uci.ics.jung.algorithms.importance.RandomWalkSTBetweenness
edu.uci.ics.jung.algorithms.importance.RandomWalkBetweenness
public class RandomWalkBetweenness
- extends RandomWalkSTBetweenness
Computes betweenness centrality for each vertex in the graph. The betweenness values in this case
are based on random walks, measuring the expected number of times a node is traversed by a random walk
averaged over all pairs of nodes. The result is that each vertex has a UserData element of type
MutableDouble whose key is 'centrality.RandomWalkBetweennessCentrality'
A simple example of usage is:
RandomWalkBetweenness ranker = new RandomWalkBetweenness(someGraph);
ranker.evaluate();
ranker.printRankings();
Running time is: O((m+n)*n^2).
- Author:
- Scott White
- See Also:
- "Mark Newman: A measure of betweenness centrality based on random walks, 2002."
Methods inherited from class edu.uci.ics.jung.algorithms.importance.AbstractRanker |
assignDefaultEdgeTransitionWeights, finalizeIterations, getEdgeWeight, getEdgeWeightKeyName, getGraph, getRankings, getRankScore, getRankScores, getVertices, initialize, isRankingEdges, isRankingNodes, normalizeEdgeTransitionWeights, normalizeRankings, onFinalize, printRankings, reinitialize, setEdgeWeight, setNormalizeRankings, setRankScore, setRemoveRankScoresOnFinalize, setUserDefinedEdgeWeightKey |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
CENTRALITY
public static final String CENTRALITY
- See Also:
- Constant Field Values
RandomWalkBetweenness
public RandomWalkBetweenness(UndirectedGraph g)
- Constructor which initializes the algorithm
- Parameters:
g
- the graph whose nodes are to be analyzed
computeBetweenness
protected void computeBetweenness()
- Overrides:
computeBetweenness
in class RandomWalkSTBetweenness
getRankScoreKey
public String getRankScoreKey()
- the user datum key used to store the rank scores
- Overrides:
getRankScoreKey
in class RandomWalkSTBetweenness
- Returns:
- the key
evaluateIteration
protected double evaluateIteration()
- Description copied from class:
IterativeProcess
- Evaluate the result of the current interation.
- Overrides:
evaluateIteration
in class RandomWalkSTBetweenness
- Returns:
- the estimated precision of the result.