Anderson transition for Google matrix eigenstates

DOI10.1002/ANDP.201500110zbMATH Open1330.15046arXiv1502.00584OpenAlexW1940607056WikidataQ62593577 ScholiaQ62593577MaRDI QIDQ3461972FDOQ3461972

Authors: O. V. Zhirov, D. L. Shepelyansky 

Publication date: 4 January 2016

Published in: Annalen der Physik (Search for Journal in Brave)

Abstract: We introduce a number of random matrix models describing the Google matrix G of directed networks. The properties of their spectra and eigenstates are analyzed by numerical matrix diagonalization. We show that for certain models it is possible to have an algebraic decay of PageRank vector with the exponent similar to real directed networks. At the same time the spectrum has no spectral gap and a broad distribution of eigenvalues in the complex plain. The eigenstates of G are characterized by the Anderson transition from localized to delocalized states and a mobility edge curve in the complex plane of eigenvalues.

Full work available at URL: https://arxiv.org/abs/1502.00584

Recommendations

• Spectral properties of Google matrix of Wikipedia and other networks
• Google pageranking problem: The model and the analysis
• Towards Google matrix of brain
• A SUPERINTRODUCTION TO GOOGLE MATRICES FOR UNDERGRADUATES
• scientific article; zbMATH DE number 5004834

zbMATH Keywords

Markov chainseigenvalueAnderson localizationPageRankdirected networkGoogle matrixrandom matrix model

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Internet topics (68M11)

Cites Work

• Lectures on Complex Networks
• Introduction to Dynamical Systems
• Ulam method and fractal Weyl law for Perron-Frobenius operators
• Ulam method for the Chirikov standard map
• Random unistochastic matrices
• PageRank of integers

Cited In (2)

• Towards Google matrix of brain
• Spectral properties of Google matrix of Wikipedia and other networks

This page was built for publication: Anderson transition for Google matrix eigenstates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3461972)