Please use this identifier to cite or link to this item: http://hdl.handle.net/10216/95026
Author(s): Rui A. Costa
João Barros
Title: On the capacity of small-world networks
Issue Date: 2006
Abstract: Recent results from statistical physics show that large classes of complex networks, both man-made and of natural origin, are characterized by high clustering properties yet strikingly short path lengths between pairs of nodes. Breaking with the traditional approach to these so called small worlds that relies mainly on graph parameters directly related to connectivity, we investigate the capacity of these networks from the perspective of network information flow. Our contribution includes upper and lower bounds for the capacity of standard and navigable small-world models based on added shortcuts, and the somewhat surprising result, that, with high probability, random rewiring does not alter the capacity of a small-world network.
Subject: Engenharia de telecomunicações, Outras ciências da engenharia e tecnologias
Telecommunications engineering, Other engineering and technologies
URI: http://hdl.handle.net/10216/95026
Source: IEEE Information Theory Workshop
Document Type: Artigo em Livro de Atas de Conferência Internacional
Rights: restrictedAccess
Appears in Collections:FEUP - Artigo em Livro de Atas de Conferência Internacional

Files in This Item:
File Description SizeFormat 
56467.pdf142.24 kBAdobe PDF    Request a copy


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