Local Partitioning for Directed Graphs Using PageRank.

Reid Andersen Fan R. K. Chung Kevin J. Lang

Published in: WAW (2007)

Keyphrases

directed graph
random walk
web graph
pagerank algorithm
markov chain
maximum flow
graph structure
undirected graph
strongly connected
partitioning algorithm
ranking algorithm
link analysis
link structure
neural network
link prediction
web search
image segmentation