Spectral Properties of Directed Random Networks with Modular Structure

Abstract

We study spectra of directed networks with inhibitory and excitatory couplings. We investigate in particular eigenvector localization properties of various model networks for different value of correlation among their entries. Spectra of random networks, with completely uncorrelated entries show a circular distribution with delocalized eigenvectors, where as networks with correlated entries have localized eigenvectors. In order to understand the origin of localization we track the spectra as a function of connection probability and directionality. As connections are made directed, eigenstates start occurring in complex conjugate pairs and the eigenvalue distribution combined with the localization measure shows a rich pattern. Moreover, for a very well distinguished community structure, the whole spectrum is localized except few eigenstates at boundary of the circular distribution. As the network deviates from the community structure there is a sudden change in the localization property for a very small value of deformation from the perfect community structure. We search for this effect for the whole range of correlation strengths and for different community configurations. Furthermore, we investigate spectral properties of a metabolic network of zebrafish, and compare them with those of the model networks.

revised version as accepted in Phys. Rev. E (in press)

References in corpus (14)

• Modularity and community structure in networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Analysis of the structure of complex networks at different resolution levels
• Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
• Random matrix analysis of complex networks
• Cavity approach to the spectral density of non-Hermitian sparse matrices
• Random matrix analysis of localization properties of Gene co-expression network
• Spectral properties of the Google matrix of the World Wide Web and other directed networks
• Localizations on Complex Networks
• Delocalization transition for the Google matrix
• Spectral transitions in networks
• Departure of some parameter-dependent spectral statistics of irregular quantum graphs from Random Matrix Theory predictions
• Self-affine Fractals Embedded in Spectra of Complex Networks
• Spectral densities of scale-free networks

Cited by in corpus (15)

• Diffusion dynamics on multiplex networks
• Spectra of random graphs with arbitrary expected degrees
• Turing patterns mediated by network topology in homogeneous active systems
• Universality in the spectral and eigenfunction properties of random networks
• Randomness and preserved patterns in cancer network
• Synchronization-Desynchronization Transitions in Complex Networks: An Interplay of Distributed Time Delay and Inhibitory Nodes
• Extreme-value statistics of networks with inhibitory and excitatory couplings
• Scattering and transport properties of tight-binding random networks
• Normal mode analysis of spectra of random networks
• Multifractality in random networks with power-law decaying bond strengths
• Saturation of number variance in embedded random matrix ensembles
• Spacing ratio statistics of multiplex directed networks
• Emergence of (bi)multi-partiteness in networks having inhibitory and excitatory couplings
• Eigenvector localization in hypergraphs: pair-wise vs higher-order links
• Interplay of inhibition and multiplexing : Largest eigenvalue statistics