Properties of a random attachment growing network.
Phys Rev E Stat Nonlin Soft Matter Phys
; 68(6 Pt 2): 066104, 2003 Dec.
Article
em En
| MEDLINE
| ID: mdl-14754266
ABSTRACT
In this study we introduce and analyze the statistical structural properties of a model of growing networks which may be relevant to social networks. At each step a new node is added which selects k possible partners from the existing network and joins them with probability delta by undirected edges. The "activity" of the node ends here; it will get new partners only if it is selected by a newcomer. The model produces an infinite-order phase transition when a giant component appears at a specific value of delta, which depends on k. The average component size is discontinuous at the transition. In contrast, the network behaves significantly different for k=1. There is no giant component formed for any delta and thus in this sense there is no phase transition. However, the average component size diverges for delta> or =1/2.
Buscar no Google
Base de dados:
MEDLINE
Assunto principal:
Redes Neurais de Computação
/
Redes Comunitárias
Tipo de estudo:
Clinical_trials
Idioma:
En
Revista:
Phys Rev E Stat Nonlin Soft Matter Phys
Assunto da revista:
BIOFISICA
/
FISIOLOGIA
Ano de publicação:
2003
Tipo de documento:
Article
País de afiliação:
Hungria