Delocalization transition for the Google matrix
arXiv:0903.5172 · doi:10.1103/PhysRevE.80.026107
Abstract
We study the localization properties of eigenvectors of the Google matrix, generated both from the World Wide Web and from the Albert-Barabasi model of networks. We establish the emergence of a delocalization phase for the PageRank vector when network parameters are changed. In the phase of localized PageRank, a delocalization takes place in the complex plane of eigenvalues of the matrix, leading to delocalized relaxation modes. We argue that the efficiency of information retrieval by Google-type search is strongly affected in the phase of delocalized PageRank.
4 pages, 5 figures. Research done at http://www.quantware.ups-tlse.fr/
References in corpus (10)
- Evolution of networks
- Specificity and stability in topology of protein networks
- Topology of evolving networks: local events and universality
- Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
- Statistics of resonance poles, phase shifts and time delays in quantum chaotic scattering for systems with broken time reversal invariance
- Finding Scientific Gems with Google
- Modularity and Extreme Edges of the Internet
- Fractal Weyl law for quantum fractal eigenstates
- Quantum computing of delocalization in small-world networks
- Localizations on Complex Networks
Cited by in corpus (28)
- Google matrix analysis of directed networks
- Adiabatic quantum algorithm for search engine ranking
- Towards physical laws for software architecture
- Universality in the spectral and eigenfunction properties of random networks
- Spectral properties of the Google matrix of the World Wide Web and other directed networks
- Ulam method and fractal Weyl law for Perron--Frobenius operators
- Localization of eigenvectors in random graphs
- Spectral Properties of Directed Random Networks with Modular Structure
- Localization and universality of eigenvectors in directed random graphs
- Google matrix, dynamical attractors and Ulam networks
- Spectral properties of Google matrix of Wikipedia and other networks
- Google matrix and Ulam networks of intermittency maps
- Universal Emergence of PageRank
- Normal mode analysis of spectra of random networks
- Scattering and transport properties of tight-binding random networks
- Towards Google matrix of brain
- Fractal Weyl law for Linux Kernel Architecture
- Multifractality in random networks with power-law decaying bond strengths
- Google matrix of the citation network of Physical Review
- Google matrix analysis of DNA sequences
- Localization in random bipartite graphs: numerical and empirical study
- Move ordering and communities in complex networks describing the game of go
- Google matrix of business process management
- How the site degree influences quantum probability on inhomogeneous substrates
- Anderson transition for Google matrix eigenstates
- Harmonic structures of Beethoven quartets: a complex network approach
- Two-Hop Walks Indicate PageRank Order
- Coexistence of extended and localized states in one-dimensional systems