Session B5 - Random Matrices - Semi-plenary talk
July 13, 14:30 ~ 15:20 - Room B3
Spectra of random regular and quasi-regular graphs
University of Washington, USA - email@example.com
The spectra of random graphs and networks have been widely studied in the last two decades, both in theoretical contexts (relating to random matrices and universality) and practical ones (with applications to mixing, sampling, community detection). From a random matrix perspective, the "natural" random graphs have independent edges (Erdos-Renyi-like); however, regular graphs have also been shown to share many of the spectral properties of the independent-edge ones. Recently, some of these studies have been extended to quasi-regular random graphs. We will survey some of these results and potential applications to community detection.