Fat-tailed distribution derived from first eigenvector of symmetric random sparse matrix
arXiv:1212.4381 · doi:10.1088/1751-8113/47/6/065003
Abstract
Many solutions for scientific problems rely on finding the first (largest) eigenvalue and eigenvector of a particular matrix. We explore the distribution of the first eigenvector of a symmetric random sparse matrix. To analyze the properties of the first eigenvalue/vector, we employ a methodology based on the cavity method, a well-established technique in the statistical physics. A symmetric random sparse matrix in this paper can be regarded as an adjacency matrix for a network. We show that if a network is constructed by nodes that have two different types of degrees then the distribution of its eigenvector has fat tails such as the stable distribution () under a certain condition; whereas if a network is constructed with nodes that have only one type of degree, the distribution of its first eigenvector becomes the Gaussian approximately. The cavity method is used to clarify these results.
arXiv comment29 pages, 18 figures, 1 table, full paper
References in corpus (14)
- Statistical mechanics of complex networks
- Modularity and community structure in networks
- Random Matrix Theories in Quantum Physics: Common Concepts
- Sparse random matrices: the eigenvalue spectrum revisited
- Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
- Spectra of Sparse Random Matrices
- A single defect approximation for localized states on random lattices
- On the localization transition in symmetric random matrices
- Cavity approach to the first eigenvalue problem in a family of symmetric random sparse matrices
- On random symmetric matrices with a constraint: the spectral density of random impedance networks
- The Tracy--Widom law for some sparse random matrices
- First eigenvalue/eigenvector in sparse random symmetric matrices: influences of degree fluctuation
- Spectral Properties of Random Reactance Networks and Random Matrix Pencils
- Finite size scaling of the de Almeida-Thouless instability in random sparse networks