Página Inicial CNEA Laboratorio TANDAR Página Inicial TANDAR Historia del acelerador TANDAR Web interno Web mail
Inicio » Actividades I+D > Publicaciones 2015 > Google matrix analysis of directed netwo...
review
"Google matrix analysis of directed networks"
Leonardo Ermann, Klaus M. Frahm and Dima L. Shepelyansky
Rev. Mod. Phys. 87(4) (2015) 1261-1310
Abstract
In the past decade modern societies have developed enormous communication and social networks. Their classification and information retrieval processing has become a formidable task for the society. Because of the rapid growth of the World Wide Web, and social and communication networks, new mathematical methods have been invented to characterize the properties of these networks in a more detailed and precise way. Various search engines extensively use such methods. It is highly important to develop new tools to classify and rank a massive amount of network information in a way that is adapted to internal network structures and characteristics. This review describes the Google matrix analysis of directed complex networks demonstrating its efficiency using various examples including the World Wide Web, Wikipedia, software architectures, world trade, social and citation networks, brain neural networks, DNA sequences, and Ulam networks. The analytical and numerical matrix methods used in this analysis originate from the fields of Markov chains, quantum chaos, and random matrix theory.
DEPARTAMENTO FISICA TEORICA
Contacto
Av. Gral Paz y Constituyentes, San Martín, Pcia. de Buenos Aires, Argentina
Tel: (54-11) 6772-7007 - Fax: (54-11) 6772-7121