Asymptotic Theory of Eigenvectors for Random Matrices with Diverging Spikes

Abstract

Characterizing the asymptotic distributions of eigenvectors for large random matrices poses important challenges yet can provide useful insights into a range of statistical applications. To this end, in this paper we introduce a general framework of asymptotic theory of eigenvectors (ATE) for large spiked random matrices with diverging spikes and heterogeneous variances, and establish the asymptotic properties of the spiked eigenvectors and eigenvalues for the scenario of the generalized Wigner matrix noise. Under some mild regularity conditions, we provide the asymptotic expansions for the spiked eigenvalues and show that they are asymptotically normal after some normalization. For the spiked eigenvectors, we establish asymptotic expansions for the general linear combination and further show that it is asymptotically normal after some normalization, where the weight vector can be arbitrary. We also provide a more general asymptotic theory for the spiked eigenvectors using the bilinear form. Simulation studies verify the validity of our new theoretical results. Our family of models encompasses many popularly used ones such as the stochastic block models with or without overlapping communities for network analysis and the topic models for text analysis, and our general theory can be exploited for statistical inference in these large-scale applications.

arXiv comment78 pages, 3 figures; Journal of the American Statistical Association, to appear

References in corpus (8)

• Level-Spacing Distributions and the Airy Kernel
• Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
• The outliers of a deformed Wigner matrix
• Detecting Overlapping Communities in Networks Using Spectral Methods
• Mixed Membership Estimation for Social Networks
• Random band matrices in the delocalized phase, I: Quantum unique ergodicity and universality
• Singular vector and singular subspace distribution for the matrix denoising model
• Universal Rank Inference via Residual Subsampling with Application to Large Networks

Cited by in corpus (5)

• Spectral clustering via adaptive layer aggregation for multi-layer networks
• Universal Rank Inference via Residual Subsampling with Application to Large Networks
• Minimax Estimation of Linear Functions of Eigenvectors in the Face of Small Eigen-Gaps
• Principal components of spiked covariance matrices in the supercritical regime
• Eigen selection in spectral clustering: a theory guided practice