Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2012-04-25
Physics
Condensed Matter
Disordered Systems and Neural Networks
21 pages, 6 figures
Scientific paper
The properties of the first (largest) eigenvalue and its eigenvector (first eigenvector) are investigated for large sparse random symmetric matrices that are characterized by bimodal degree distributions. In principle, one should be able to accurately calculate them by solving a functional equation concerning auxiliary fields which come out in an analysis based on replica/cavity methods. However, the difficulty in analytically solving this equation makes an accurate calculation infeasible in practice. To overcome this problem, we develop approximation schemes on the basis of two exceptionally solvable examples. The schemes are reasonably consistent with numerical experiments when the statistical bias of positive matrix entries is sufficiently large, and they qualitatively explain why considerably large finite size effects of the first eigenvalue can be observed when the bias is relatively small.
Kabashima Yoshiyuki
Takahashi Hisanao
No associations
LandOfFree
First eigenvalue/eigenvector in sparse random symmetric matrices: influences of degree fluctuation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with First eigenvalue/eigenvector in sparse random symmetric matrices: influences of degree fluctuation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and First eigenvalue/eigenvector in sparse random symmetric matrices: influences of degree fluctuation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-137300