Towards two-dimensional search engines

@article{Ermann2011TowardsTS,
  title={Towards two-dimensional search engines},
  author={Leonardo Ermann and Alexei Chepelianskii and Dima L. Shepelyansky},
  journal={ArXiv},
  year={2011},
  volume={abs/1106.6215}
}
We study the statistical properties of various directed networks using ranking of their nodes based on the dominant vectors of the Google matrix known as PageRank and CheiRank. On average PageRank orders nodes proportionally to a number of ingoing links, while CheiRank orders nodes proportionally to a number of outgoing links. In this way the ranking of nodes becomes two-dimensional that paves the way for development of two-dimensional search engines of new type. Statistical properties of… 
Google matrix analysis of directed networks
TLDR
This review describes the Google matrix analysis of directed complex networks demonstrating its efficiency on various examples including World Wide Web, Wikipedia, software architecture, world trade, social and citation networks, brain neural networks, DNA sequences and Ulam networks.
Time evolution of Wikipedia network ranking
TLDR
It is shown that PageRank selection is dominated by politicians while 2DRank, which combines PageRank and CheiRank, gives more accent on personalities of arts.
Application of the Google matrix methods for characterization of directed networks
TLDR
These applications show how the information brought by the PageRank can be useful in various situations to gain some interesting or original insight about the studied system and how it is helping to understand the organization of the underlying directed network.
Wikipedia ranking of world universities
TLDR
The directed networks between articles of 24 Wikipedia language editions are used for producing the wikipedia ranking of world Universities (WRWU) using PageRank, 2DRank and CheiRank algorithms to incorporate various cultural views on world universities using the mathematical statistical analysis independent of cultural preferences.
Google matrix of Twitter
TLDR
This work constructs the Google matrix of the entire Twitter network, dated by July 2009, and analyzes its spectrum and eigenstate properties including the PageRank and CheiRank vectors and 2DRanking of all nodes to argue that this small fraction of the whole number of users plays the dominant role in the process of opinion formation on the network.
Google matrix of the world trade network
TLDR
The study establishes the existence of two solid state like domains of rich and poor countries which remain stable in time, while the majority of countries are shown to be in a gas like phase with strong rank fluctuations.
Spectral properties of Google matrix of Wikipedia and other networks
TLDR
It is shown that the correlator between PageRank and CheiRank vectors distinguishes different organizations of information flow on BBC and Le Monde web sites.
Interactions of Cultures and Top People of Wikipedia from Ranking of 24 Language Editions
TLDR
Considering historical figures who appear in multiple editions as interactions between cultures, a network of cultures is constructed and the most influential cultures are identified according to this network.
Google Matrix Analysis of DNA Sequences
TLDR
The PageRank proximity correlator between different species which determines their statistical similarity from the view point of Markov chains is introduced and establish scale-free features of DNA sequence networks showing their similarities and distinctions with the WWW and linguistic networks.
Highlighting Entanglement of Cultures via Ranking of Multilingual Wikipedia Articles
TLDR
It is found that local heroes are dominant but also global heroes exist and create an effective network representing entanglement of cultures through ranking of multilingual Wikipedia articles.
...
1
2
...

References

SHOWING 1-10 OF 53 REFERENCES
Two-dimensional ranking of Wikipedia articles
TLDR
Using CheiRank and PageRank the authors analyze the properties of two-dimensional ranking of all Wikipedia English articles and show that it gives their reliable classification with rich and nontrivial features.
Where to Start Browsing the Web?
TLDR
This work shows how to assist in qualifying pages as start nodes by link-based ranking algorithms by calculating the dominations and connectivity decay, and compares and analyze the proposed ranking algorithms without the need of human interaction solely from the structure of the Web.
Probabilistic Relation between In-Degree and PageRank
TLDR
Using the theory of regular variation and Tauberian theorems, it is proved that the tail distributions of PageRank and In-Degree differ only by a multiplicative constant, for which they derive a closed-form expression.
Universal Emergence of PageRank
TLDR
Using extensive numerical simulations of large web networks, with a special accent on British University networks, this work determines numerically and analytically the universal features of the PageRank vector at its emergence when α → 1.
Spectral properties of the Google matrix of the World Wide Web and other directed networks
TLDR
Numerically the spectrum and eigenstate properties of the Google matrix of various examples of directed networks such as vocabulary networks of dictionaries and university World Wide Web networks are studied, including the PageRank.
Using PageRank to Characterize Web Structure
TLDR
It is suggested that PageRank values on the web follow a power law, and generative models for the web graph are developed that explain this observation and moreover remain faithful to previously studied degree distributions.
Google matrix of the world trade network
TLDR
The study establishes the existence of two solid state like domains of rich and poor countries which remain stable in time, while the majority of countries are shown to be in a gas like phase with strong rank fluctuations.
Google matrix, dynamical attractors, and Ulam networks.
TLDR
The properties of the Google matrix generated by a coarse-grained Perron-Frobenius operator of the Chirikov typical map with dissipation are studied, which shows a power-law decay in PageRank that mirrors the decay of PageRank on the world wide web and a sensitivity to the value alpha inPageRank.
Google's PageRank and beyond - the science of search engine rankings
TLDR
Any business seriously interested in improving its rankings in the major search engines can benefit from the clear examples, sample code, and list of resources provided.
...
1
2
3
4
5
...