Google matrix and Ulam networks of intermittency maps
Abstract
We study the properties of the Google matrix of an Ulam network generated by intermittency maps. This network is created by the Ulam method which gives a matrix approximant for the Perron-Frobenius operator of dynamical map. The spectral properties of eigenvalues and eigenvectors of this matrix are analyzed. We show that the PageRank of the system is characterized by a power law decay with the exponent β dependent on map parameters and the Google damping factor α . Under certain conditions the PageRank is completely delocalized so that the Google search in such a situation becomes inefficient.
- Publication:
-
Physical Review E
- Pub Date:
- March 2010
- DOI:
- arXiv:
- arXiv:0911.3823
- Bibcode:
- 2010PhRvE..81c6221E
- Keywords:
-
- 05.45.Ac;
- 89.20.Hh;
- Low-dimensional chaos;
- World Wide Web Internet;
- Computer Science - Information Retrieval;
- Condensed Matter - Disordered Systems and Neural Networks;
- Nonlinear Sciences - Adaptation and Self-Organizing Systems;
- Nonlinear Sciences - Chaotic Dynamics;
- Physics - Physics and Society
- E-Print:
- 7 pages, 14 figures, research done at Quantware http://www.quantware.ups-tlse.fr/