Title
Spectral properties of Google matrix of Wikipedia and other networks
Abstract
We study the properties of eigenvalues and eigenvectors of the Google matrix of the Wikipedia articles hyperlink network and other real networks. With the help of the Arnoldi method, we analyze the distribution of eigenvalues in the complex plane and show that eigenstates with significant eigenvalue modulus are located on well defined network communities. We also show that the correlator between PageRank and CheiRank vectors distinguishes different organizations of information flow on BBC and Le Monde web sites.
Year
DOI
Venue
2012
10.1140/epjb/e2013-31090-8
European Physical Journal B
Keywords
Field
DocType
Statistical and Nonlinear Physics
Spectral properties,Statistical physics,PageRank,Information flow (information theory),CheiRank,Complex plane,Hyperlink,Eigenvalues and eigenvectors,Google matrix,Condensed matter physics,Physics
Journal
Volume
Issue
ISSN
abs/1212.1068
5
1434-6036
Citations 
PageRank 
References 
14
0.84
9
Authors
3
Name
Order
Citations
PageRank
Leonardo Ermann1485.94
Klaus M. Frahm2555.78
Dima Shepelyansky311113.71