Sciweavers

3 search results - page 1 / 1
» Blocking Conductance and Mixing in Random Walks
Sort
View
68
Voted
CPC
2006
74views more  CPC 2006»
14 years 10 months ago
Blocking Conductance and Mixing in Random Walks
Ravi Kannan, László Lovász, R...
118
Voted
FOCS
2006
IEEE
15 years 4 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
101
Voted
IM
2007
14 years 10 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