Login The Centiserver on OMICTools 
RandomWalk Betweenness CentralityDefinition
Random Walk Betweenness measures how many times a vertex appears on random
walks between all vertexpairs in the graph. It is an alternative measure
for Betweenness.
Betweenness is, in some sense, a measure of the influence a node has over the spread of information through the network. By counting only shortest paths, however, the conventional definition implicitly assumes that information spreads only along those shortest paths. With relaxes this assumption, including contributions from essentially all paths between nodes, not just the shortest, although it still gives more weight to short paths. The measure is based on random walks, counting how often a node is traversed by a random walk between two other nodes [NEWMAN, M. E. 2005]. The randomwalk betweenness centrality introduced in [NEWMAN, M. E. 2005] is based on the idea that information propagated from source s will travel through randomly chosen intermediate visiting nodes to target t. A random walk can be modeled by a discretetime stochastic process. At initial time 0, vertex s propagates information to one of its neighbors using random probability. This random propagation continues until the target vertex t is encountered. Newman [NEWMAN, M. E. 2005] and Brandes et al. [BRANDES, U. 2005] showed that randomwalk betweenness is equivalent to currentflow betweenness. See CurrentFlow Betweenness Centrality SoftwareReferences
