Anderson transition for Google matrix eigenstates

DOI10.1002/ANDP.201500110MaRDI QIDQ3461972zbMATH OpenOpenAlexWikidataFDO

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

Publication date 4 January 2016

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

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

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)

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.

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

Cites work

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

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)