Página Inicial CNEA Laboratorio TANDAR Página Inicial TANDAR Historia del acelerador TANDAR Web interno Web mail
Inicio » Actividades I+D > Publicaciones 2012 > Towards two-dimensional search engines
artículo con referato
"Towards two-dimensional search engines"
L. Ermann, A.D. Chepelianskii and D.L. Shepelyansky
J. Phys. A: Math. Theor. 45(27) (2012) 275101/1-20
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 which paves the way for the development of two-dimensional search engines of a new type. Statistical properties of information flow on the PageRank-CheiRank plane are analyzed for networks of British, French and Italian universities, Wikipedia, Linux Kernel, gene regulation and other networks. A special emphasis is done for British universities networks using the large database publicly available in the UK. Methods of spam links control are also analyzed.
Av. Gral Paz y Constituyentes, San Martín, Pcia. de Buenos Aires, Argentina
Tel: (54-11) 6772-7007 - Fax: (54-11) 6772-7121