Spectral properties of Google matrix of Wikipedia and other networks
arXiv:1212.1068 · doi:10.1140/epjb/e2013-31090-8
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.
10 pages, 9 figures
References in corpus (7)
- Anderson Transitions
- Two-dimensional ranking of Wikipedia articles
- Spectral properties of the Google matrix of the World Wide Web and other directed networks
- Ulam method for the Chirikov standard map
- Delocalization transition for the Google matrix
- Google matrix of Twitter
- Fractal Weyl law for Linux Kernel Architecture
Cited by in corpus (16)
- Localization and centrality in networks
- Google matrix analysis of directed networks
- Interactions of cultures and top people of Wikipedia from ranking of 24 language editions
- Wikipedia mining of hidden links between political leaders
- Highlighting Entanglement of Cultures via Ranking of Multilingual Wikipedia Articles
- Google matrix analysis of the multiproduct world trade network
- Centrality metrics and localization in core-periphery networks
- Time evolution of Wikipedia network ranking
- Google matrix of Bitcoin network
- Google matrix of the world network of economic activities
- Google matrix of the citation network of Physical Review
- Google matrix analysis of DNA sequences
- Move ordering and communities in complex networks describing the game of go
- Google matrix analysis of C.elegans neural network
- Anderson transition for Google matrix eigenstates
- On the initial value of PageRank