Spectral properties of the Google matrix of the World Wide Web and other directed networks

Abstract

We study numerically the spectrum and eigenstate properties of the Google matrix of various examples of directed networks such as vocabulary networks of dictionaries and university World Wide Web networks. The spectra have gapless structure in the vicinity of the maximal eigenvalue for Google damping parameter $\alpha$ equal to unity. The vocabulary networks have relatively homogeneous spectral density, while university networks have pronounced spectral structures which change from one university to another, reflecting specific properties of the networks. We also determine specific properties of eigenstates of the Google matrix, including the PageRank. The fidelity of the PageRank is proposed as a new characterization of its stability.

arXiv comment8 pages, 12 figures, research done at http://www.quantware.ups-tlse.fr

References in corpus (11)

• Community detection in graphs
• Evolution of networks
• Specificity and stability in topology of protein networks
• Anderson Transitions
• Topology of evolving networks: local events and universality
• Dynamics of Loschmidt echoes and fidelity decay
• Spectral Scaling in Complex Networks
• Quantum chaos and random matrix theoryfor fidelity decay in quantum computationswith static imperfections
• Delocalization transition for the Google matrix
• Google matrix, dynamical attractors and Ulam networks
• Google matrix and Ulam networks of intermittency maps

Cited by in corpus (26)

• Google matrix analysis of directed networks
• Google in a Quantum Network
• Adiabatic quantum algorithm for search engine ranking
• Spectra of random graphs with arbitrary expected degrees
• Quantum Google in a Complex Network
• Universality in the spectral and eigenfunction properties of random networks
• Spectra of sparse regular graphs with loops
• Spectral Properties of Directed Random Networks with Modular Structure
• Discrete-time quantum walk algorithm for ranking nodes on a network
• Spectral properties of Google matrix of Wikipedia and other networks
• Navigating the Landscape of Multiplayer Games
• Towards two-dimensional search engines
• Scattering and transport properties of tight-binding random networks
• Normal mode analysis of spectra of random networks
• Fractal Weyl law for Linux Kernel Architecture
• Random matrix ensembles with column/row constraints: part I
• Multifractality in random networks with power-law decaying bond strengths
• Generalized Quantum PageRank Algorithm with Arbitrary Phase Rotations
• Google matrix of the citation network of Physical Review
• Statistical analysis of chiral structured ensembles: role of matrix constraints
• Move ordering and communities in complex networks describing the game of go
• Google matrix of business process management
• Universal spectral correlations in ensembles of random normal matrices
• Harmonic structures of Beethoven quartets: a complex network approach
• Two-Hop Walks Indicate PageRank Order
• Quantum Google Algorithm: Construction and Application to Complex Networks