Local Partitioning for Directed Graphs Using PageRank.
Reid AndersenFan R. K. ChungKevin J. LangPublished in: Internet Math. (2008)
Keyphrases
- directed graph
- random walk
- web graph
- maximum flow
- link prediction
- pagerank algorithm
- markov chain
- link structure
- graph structure
- directed acyclic graph
- undirected graph
- disjoint paths
- link analysis
- transition probabilities
- graph structures
- web search
- graph partitioning
- ranking algorithm
- probability distribution
- website