Title: Hierarchical clustering via spectral methods in networks
Authors: Xiaodong Li - UC Davis (United States) [presenting]
Abstract: Although spectral clustering has been extensively studied in network analysis, some important issues, such as hierarchical clustering via eigenvectors and determining the number of communities via eigenvalues, have been far less investigated thus far. The theoretical analysis of hierarchical community detection is considered. We show that the graph-Laplacian based spectral hierarchical clustering is consistent under general tree structures and broad ranges of connectivity probabilities. The analysis relies on careful exploitation of the algebraic properties of graph Laplacian and statistical properties of hierarchical SBM.