Sciweavers

3 search results - page 1 / 1
» Blocking Conductance and Mixing in Random Walks
Sort
View
CPC
2006
74views more  CPC 2006»
13 years 11 months ago
Blocking Conductance and Mixing in Random Walks
Ravi Kannan, László Lovász, R...
FOCS
2006
IEEE
14 years 5 months ago
Local Graph Partitioning using PageRank Vectors
A local graph partitioning algorithm finds a cut near a specified starting vertex, with a running time that depends largely on the size of the small side of the cut, rather than...
Reid Andersen, Fan R. K. Chung, Kevin J. Lang
IM
2007
13 years 11 months ago
Using PageRank to Locally Partition a Graph
A local graph partitioning algorithm finds a cut near a specified starting vertex, with a running time that depends largely on the size of the small side of the cut, rather than...
Reid Andersen, Fan R. K. Chung, Kevin J. Lang