English

Google matrix, dynamical attractors and Ulam networks

Information Retrieval 2010-03-19 v2

Abstract

We study the properties of the Google matrix generated by a coarse-grained Perron-Frobenius operator of the Chirikov typical map with dissipation. The finite size matrix approximant of this operator is constructed by the Ulam method. This method applied to the simple dynamical model creates the directed Ulam networks with approximate scale-free scaling and characteristics being rather similar to those of the World Wide Web. The simple dynamical attractors play here the role of popular web sites with a strong concentration of PageRank. A variation of the Google parameter α\alpha or other parameters of the dynamical map can drive the PageRank of the Google matrix to a delocalized phase with a strange attractor where the Google search becomes inefficient.

Cite

@article{arxiv.0905.4162,
  title  = {Google matrix, dynamical attractors and Ulam networks},
  author = {D. L. Shepelyansky and O. V. Zhirov},
  journal= {arXiv preprint arXiv:0905.4162},
  year   = {2010}
}

Comments

9 pages, 11 figs; discussion, refs and fig added, data, title modified, research at http://www.quantware.ups-tlse.fr

R2 v1 2026-06-21T13:06:00.666Z