Please use this identifier to cite or link to this item: http://www.repositorio.ufc.br/handle/riufc/49127
Title in Portuguese: Enhanced flow in small-world networks
Author: Oliveira, Claudio Lucas Nunes de
Morais, Pablo Abreu de
Moreira, André Auto
Andrade Júnior, José Soares de
Keywords: Navigation
Exponents (Algebra)
Algorithms
Issue Date: 2014
Publisher: Physical Review Letters
Citation: OLIVEIRA, Claudio Lucas Nunes de; MORAIS, Pablo Abreu de; MOREIRA, André Auto; ANDRADE JÚNIOR, José Soares de. Enhanced flow in small-world networks. Physical Review Letters, v. 112, n. 14, p. 1-5, 2014.
Abstract: The proper addition of shortcuts to a regular substrate can lead to the formation of a complex network with a highly efficient structure for navigation [J. M. Kleinberg, Nature 406, 845 (2000)]. Here we show that enhanced flow properties can also be observed in these small-world topologies. Precisely, our model is a network built from an underlying regular lattice over which long-range connections are randomly added according to the probability, Pij ∼ r−α ij , where rij is the Manhattan distance between nodes i and j, and the exponent α is a controlling parameter. The mean two-point global conductance of the system is computed by considering that each link has a local conductance given by gij ∝ r−C ij , where C determines the extent of the geographical limitations (costs) on the long-range connections. Our results show that the best flow conditions are obtained for C ¼ 0 with α ¼ 0, while for C ≫ 1 the overall conductance always increases with α. For C ≈ 1, α ¼ d becomes the optimal exponent, where d is the topological dimension of the substrate. Interestingly, this exponent is identical to the one obtained for optimal navigation in small-world networks using decentralized algorithms.
URI: http://www.repositorio.ufc.br/handle/riufc/49127
metadata.dc.type: Artigo de Periódico
ISSN: 1079-7114
Appears in Collections:DFI - Artigos publicados em revista científica

Files in This Item:
File Description SizeFormat 
2014_art_clnoliveira.pdf529,31 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.