Emergence of scale-free networks from local connectivity and communication trade-offs.

Barbosa, Valmir C; Donangelo, Raul; Souza, Sergio R

Barbosa, Valmir C; Donangelo, Raul; Souza, Sergio R.

Afiliação

Barbosa VC; Programa de Engenharia de Sistemas e Computação, COPPE, Universidade Federal do Rio de Janeiro, Caixa Postal 68511, 21941-972 Rio de Janeiro, RJ, Brazil.

Phys Rev E Stat Nonlin Soft Matter Phys ; 74(1 Pt 2): 016113, 2006 Jul.

Article em En | MEDLINE | ID: mdl-16907157

RESUMO

We suggest a mechanism of connectivity evolution in networks to account for the emergence of scale-free behavior. The mechanism works on a fixed set of nodes and promotes growth from a minimally connected initial topology by the addition of edges. A new edge is added between two nodes depending on the trade-off between a gain and a cost function of local connectivity and communication properties. We report on simulation results that indicate the appearance of power-law distributions of node degrees for selected parameter combinations.

Buscar no Google

Adicionar na Minha BVS

Imprimir

XML

PubMed Links

Coleções: 01-internacional Base de dados: MEDLINE Idioma: En Revista: Phys Rev E Stat Nonlin Soft Matter Phys Assunto da revista: BIOFISICA / FISIOLOGIA Ano de publicação: 2006 Tipo de documento: Article País de afiliação: Brasil País de publicação: Estados Unidos

Buscar no Google

Adicionar na Minha BVS

Imprimir

XML

PubMed Links