Sciweavers

3 search results - page 1 / 1
» Blocking Conductance and Mixing in Random Walks
Sort
View
CPC
2006
74views more  CPC 2006»
13 years 5 months ago
Blocking Conductance and Mixing in Random Walks
Ravi Kannan, László Lovász, R...
FOCS
2006
IEEE
13 years 11 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 4 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