Spectra of Modular and Small-World Matrices

Details Spectra of Modular and Small-World Matrices Spectra of Modular and Small-World Matrices

2010-12-02

arxiv.org/abs/1012.0529v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

18 pages, 5 figures

Scientific paper

We compute spectra of symmetric random matrices describing graphs with general modular structure and arbitrary inter- and intra-module degree distributions, subject only to the constraint of finite mean connectivities. We also evaluate spectra of a certain class of small-world matrices generated from random graphs by introducing short-cuts via additional random connectivity components. Both adjacency matrices and the associated graph Laplacians are investigated. For the Laplacians, we find Lifshitz type singular behaviour of the spectral density in a localised region of small $|\lambda|$ values. In the case of modular networks, we can identify contributions local densities of state from individual modules. For small-world networks, we find that the introduction of short cuts can lead to the creation of satellite bands outside the central band of extended states, exhibiting only localised states in the band-gaps. Results for the ensemble in the thermodynamic limit are in excellent agreement with those obtained via a cavity approach for large finite single instances, and with direct diagonalisation results.

Affiliated with

Also associated with

No associations

Rating

Spectra of Modular and Small-World Matrices 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 Spectra of Modular and Small-World Matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spectra of Modular and Small-World Matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-604638