1 h 4 min
Seminar, Hosted by Simons Institute for the Theory of Computing
Curvatures of graphs
UC San Diego
Recording
Abstract
Discrete curvature measures local graph geometry, yet can constrain large-scale behaviour. This talk connects curvature with eigenvalues, eigenvectors, expansion, transport and clustering, illustrating how a local invariant can yield global information about a graph.