# 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…

## Figures from this paper

## 17 Citations

Google matrix analysis of directed networks

- Computer ScienceArXiv
- 2014

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

- Computer ScienceArXiv
- 2013

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

- Computer Science
- 2014

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

- EducationArXiv
- 2015

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

- Computer ScienceArXiv
- 2012

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

- EconomicsArXiv
- 2011

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

- Computer ScienceArXiv
- 2012

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

- ArtPloS one
- 2015

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

- PhysicsPloS one
- 2013

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

- SociologyPloS one
- 2013

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.

## References

SHOWING 1-10 OF 53 REFERENCES

Two-dimensional ranking of Wikipedia articles

- Computer ScienceArXiv
- 2010

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?

- Computer ScienceIICS
- 2003

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

- Computer Science, MathematicsWAW
- 2006

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

- Computer ScienceArXiv
- 2011

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

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2010

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

- Computer Science, MathematicsInternet Math.
- 2006

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

- EconomicsArXiv
- 2011

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.

- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2010

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

- Computer Science
- 2006

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.

The Anatomy of a Large-Scale Hypertextual Web Search Engine

- Computer ScienceComput. Networks
- 1998