Constructing Expander Graphs by 2-Lifts and Discrepancy vs. Spectral Gap.

Yonatan Bilu Nathan Linial

Published in: FOCS (2004)

Keyphrases

spectral decomposition
spectral analysis
spectral methods
graph matching
weighted graph
bipartite graph
hyperspectral
graph mining
database
hyperspectral imagery
graph representation
introducing additional
spectral images
structured objects
multispectral images
graph partitioning
graph databases
social networks