Para que serve um blog de ciências sobre a sua vida científica?
Carlos Hotta, do Brontossauros em meu Jardim, sabendo que minha linha de pesquisa é de redes complexas, me avisou sobre este paper muito interessante, que me tinha passado despercebido mas que agora vou ler no feriado.
Também registro que meus dois estudantes de mestrado, Sandro e Adriadne, me acharam (ou pelo menos me conheceram melhor) via este blog. Entre trinta e um candidatos para o programa de pós-graduação FAMB - Física Aplicada à Medicina e Biologia do DFM-FFCLRP-USP, eles ficaram em primeiro e segundo lugar respectivamente, e ganharam as duas únicas bolsas disponíveis no semestres!
Phys. Rev. Lett. 102, 058701 (2009)
Download: PDF (261 kB)
Marián Boguñá1 and Dmitri Krioukov21Departament de Física Fonamental, Universitat de Barcelona, Martí i Franquès 1, 08028 Barcelona, Spain 2Cooperative Association for Internet Data Analysis (CAIDA), University of California, San Diego (UCSD), 9500 Gilman Drive, La Jolla, California 92093, USA
Received 18 September 2008; published 3 February 2009
Random scale-free networks are ultrasmall worlds. The average length of the shortest paths in networks of size N scales as lnlnN. Here we show that these ultrasmall worlds can be navigated in ultrashort time. Greedy routing on scale-free networks embedded in metric spaces finds paths with the average length scaling also as lnlnN. Greedy routing uses only local information to navigate a network. Nevertheless, it finds asymptotically the shortest paths, a direct computation of which requires global topology knowledge. Our findings imply that the peculiar structure of complex networks ensures that the lack of global topological awareness has asymptotically no impact on the length of communication paths. These results have important consequences for communication systems such as the Internet, where maintaining knowledge of current topology is a major scalability bottleneck.
Comentários
eddy15_sg@hotmail.com