Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10216/95026
Autor(es): | Rui A. Costa João Barros |
Título: | On the capacity of small-world networks |
Data de publicação: | 2006 |
Resumo: | 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. |
Assunto: | Engenharia de telecomunicações, Outras ciências da engenharia e tecnologias Telecommunications engineering, Other engineering and technologies |
Áreas do conhecimento: | Ciências da engenharia e tecnologias::Outras ciências da engenharia e tecnologias Engineering and technology::Other engineering and technologies |
URI: | https://hdl.handle.net/10216/95026 |
Fonte: | IEEE Information Theory Workshop |
Tipo de Documento: | Artigo em Livro de Atas de Conferência Internacional |
Condições de Acesso: | restrictedAccess |
Aparece nas coleções: | FEUP - Artigo em Livro de Atas de Conferência Internacional |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
56467.pdf Restricted Access | 142.24 kB | Adobe PDF | Request a copy from the Author(s) |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.