Localizations on Complex Networks
arXiv:1108.3130 · doi:10.1103/PhysRevE.77.066113
Abstract
We study the structural characteristics of complex networks using the representative eigenvectors of the adjacent matrix. The probability distribution function of the components of the representative eigenvectors are proposed to describe the localization on networks where the Euclidean distance is invalid. Several quantities are used to describe the localization properties of the representative states, such as the participation ratio, the structural entropy, and the probability distribution function of the nearest neighbor level spacings for spectra of complex networks. Whole-cell networks in the real world and the Watts-Strogatz small-world and Barabasi-Albert scale-free networks are considered. The networks have nontrivial localization properties due to the nontrivial topological structures. It is found that the ascending-order-ranked series of the occurrence probabilities at the nodes behave generally multifractally. This characteristic can be used as a structural measure of complex networks.
arXiv comment9 pages, 6 fugures, 1 table
References in corpus (46)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Power laws, Pareto distributions and Zipf's law
- Hierarchical organization of modularity in metabolic networks
- The large-scale organization of metabolic networks
- Random Matrix Theories in Quantum Physics: Common Concepts
- Self-similarity of complex networks
- Multifractality in Human Heartbeat Dynamics
- Problems with Fitting to the Power-Law Distribution
- Statistics of energy levels and eigenfunctions in disordered systems
- First-passage times in complex scale-invariant media
- Origins of fractality in the growth of complex networks
- Spectra of complex networks
- Statistics and Scaling in Disordered Mesoscopic Electron Systems
- Spectra and eigenvectors of scale-free networks
- Scaling theory of transport in complex networks
- Transport in weighted networks: Partition into superhighways and roads
- Spectra of Euclidean Random Matrices
- Mutual information in random Boolean models of regulatory networks
- Exploring Complex Networks through Random Walks
- Anomalous Transport in Complex Networks
- Universality in Complex Networks: Random Matrix Analysis
- On Renyi entropies characterizing the shape and the extension of the phase space representation of quantum wave functions in disordered systems
- Geographical Coarsegraining of Complex Networks
- Fluctuation of the Correlation Dimension and the Inverse Participation Number at the Anderson Transition
- Localization transition on complex networks via spectral statistics
- Spectral statistics near the quantum percolation threshold
- Localization Transition of Biased Random Walks on Random Networks
- Scaling in directed dynamical small-world networks with random responses
- Temporal Series Analysis Approach to Spectra of Complex Networks
- Localization-Delocalization Transition of Electron States in a Disordered Quantum Small World Network
- Analysis of Nonlinear Synchronization Dynamics of Oscillator Networks by Laplacian Spectral Methods
- Heat conduction in simple networks: The effect of inter-chain coupling
- Entropy of complex relevant components of Boolean networks
- Spectral Analysis of Protein-Protein Interactions in Drosophila melanogaster
- Scaling Invariance in Spectra of Complex Networks: A Diffusion Factorial Moment Approach
- Von Neumann entropy and localization-delocalization transition of electron states in quantum small-world networks
- Anderson Localization in Euclidean Random Matrices
- Quantum and classical diffusion in small-world networks
- Transport and Percolation Theory in Weighted Networks
- Anomalies and non-log-normal tails in one-dimensional localization with power-law disorder
- Study of the Localization Transition on a Cayley-tree via Spectral Statistics
- Collective Chaos Induced by Structures of Complex Networks
- Synchronizabilities of Networks: A New index
- Self-affine Fractals Embedded in Spectra of Complex Networks
Cited by in corpus (14)
- Quantitative features of multifractal subtleties in time series
- Random matrix analysis of localization properties of Gene co-expression network
- Universality in the spectral and eigenfunction properties of random networks
- Delocalization transition for the Google matrix
- Localization of eigenvectors in random graphs
- Spectral Properties of Directed Random Networks with Modular Structure
- Spectral analysis of deformed random networks
- Spectral statistics of random geometric graphs
- Scaling Properties of Multilayer Random Networks
- Scattering and transport properties of tight-binding random networks
- Normal mode analysis of spectra of random networks
- Geometrical and spectral study of -skeleton graphs
- Localization in random bipartite graphs: numerical and empirical study
- Weighted random--geometric and random--rectangular graphs: Spectral and eigenfunction properties of the adjacency matrix