Google matrix and Ulam networks of intermittency maps

被引:16
作者
Ermann, L. [1 ]
Shepelyansky, D. L.
机构
[1] Univ Toulouse UPS, Phys Theor Lab, IRSAMC, F-31062 Toulouse, France
来源
PHYSICAL REVIEW E | 2010年 / 81卷 / 03期
关键词
FROBENIUS-PERRON OPERATOR; PAGERANK; APPROXIMATION; DIFFUSION; SPECTRUM;
D O I
10.1103/PhysRevE.81.036221
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
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 beta dependent on map parameters and the Google damping factor alpha. Under certain conditions the PageRank is completely delocalized so that the Google search in such a situation becomes inefficient.
引用
收藏
页数:7
相关论文
共 36 条
[1]  
[Anonymous], 2005, P 14 INT C WORLD WID, DOI 10.1145/1060745.1060827
[2]  
[Anonymous], 2006, Google's PageRank and beyond: the science of search engine rankings
[3]  
[Anonymous], 1993, CHAOS DYNAMICAL SYST
[4]   Instability statistics and mixing rates [J].
Artuso, Roberto ;
Manchein, Cesar .
PHYSICAL REVIEW E, 2009, 80 (03)
[5]  
AUSTIN D, 2008, AMS FEATURE COLUMNS, P38103
[6]  
AVRACHENKOV K, 2009, LECT NOTES COMPUTER, V5427, P38103
[7]   PageRank of Scale-Free Growing Networks [J].
Avrachenkov, Konstantin ;
Lebedev, Dmitri .
INTERNET MATHEMATICS, 2006, 3 (02) :207-231
[8]  
Avrachenkov K, 2007, LECT NOTES COMPUT SC, V4863, P16
[9]   Ruelle-Perron-Yrobenius spectrum for Anosov maps [J].
Blank, M ;
Keller, G ;
Liverani, C .
NONLINEARITY, 2002, 15 (06) :1905-1973
[10]  
Brin M., 2002, INTRO DYNAMICAL SYST, DOI DOI 10.1017/CBO9780511755316