Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile (Q5737813)
From MaRDI portal
scientific article; zbMATH DE number 6724226
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile |
scientific article; zbMATH DE number 6724226 |
Statements
Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile (English)
0 references
30 May 2017
0 references
spectral graph theory
0 references
graph expansion
0 references
Cheeger's inequality
0 references
random walks
0 references
