Distributively Computing Random Walk Betweenness Centrality in Linear Time.

Qiang-Sheng Hua Ming Ai Hai Jin Dongxiao Yu Xuanhua Shi

Published in: ICDCS (2017)

Keyphrases

random walk
betweenness centrality
markov chain
directed graph
link prediction
complex networks
transition probabilities
graph laplacian
multi db
transition probability matrix
pagerank algorithm
markov random walk
shortest path