1 h 4 min
Curvatures of graphs
Geometry, Differential Geometry and seminar by Fan Chung, UC San Diego
Thursday 09:00 Los Angeles (GMT-7)
Recording available
Berkeley, United States
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.
Topics
Discrete curvaturelocal graph geometrylarge-scale behavioureigenvalueseigenvectorsexpansiontransportclusteringlocal invariantglobal information