Using PageRank to Locally Partition a Graph.
Reid AndersenFan R. K. ChungKevin J. LangPublished in: Internet Math. (2007)
Keyphrases
- random walk
- web graph
- link analysis
- partitioning algorithm
- vertex set
- ranking algorithm
- directed graph
- pagerank algorithm
- graph representation
- graph structure
- graph mining
- graph theory
- graph model
- connected components
- structured data
- web search
- social networks
- graph based algorithm
- adjacency matrix
- graph theoretic
- markov chain
- normalized cut
- graph clustering
- graph construction
- graph search
- link structure
- graph partitioning
- search engine
- stable set
- link graph
- citation graph