Superelliptical laws for complex networks
arXiv:1309.7275
Abstract
All dynamical systems of biological interest--be they food webs, regulation of genes, or contacts between healthy and infectious individuals--have complex network structure. Wigner's semicircular law and Girko's circular law describe the eigenvalues of systems whose structure is a fully connected network. However, these laws fail for systems with complex network structure. Here we show that in these cases the eigenvalues are described by superellipses. We also develop a new method to analytically estimate the dominant eigenvalue of complex networks.
arXiv comment28 pages, 16 figures, 2 tables
References in corpus (11)
- Emergence of scaling in random networks
- The structure and function of complex networks
- Epidemic spreading in scale-free networks
- Random Matrix Theories in Quantum Physics: Common Concepts
- Synchronization in small-world systems
- Community detection in complex networks using Extremal Optimization
- Stability Criteria for Complex Ecosystems
- A High-Resolution Human Contact Network for Infectious Disease Transmission
- Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
- Spectra of random graphs with arbitrary expected degrees
- Elliptic law for real random matrices