Uncorrelatedness in growing networks with preferential survival of nodes
Juher, David (Universitat de Girona. Departament d'Informàtica i Matemàtica Aplicada)
Saldaña, Joan (Universitat de Girona. Departament d'Informàtica i Matemàtica Aplicada)

Date:	2011
Abstract:	The emergence of uncorrelated growing networks is proved when nodes are removed either uniformly or under the preferential survival rule recently observed in the WWW evolution. To this aim the rate equation for the joint probability of degrees is derived and stationary symmetrical solutions are obtained by passing to the continuum limit. When uniformly random removal of extant nodes and linear preferential attachment of new nodes are at work, we obtain that the only stationary solution corresponds to uncorrelated networks for any removal rate r ∈ [0, 1). In the more general case of preferential survival of nodes, uncorrelated solutions are also obtained. These results generalize the uncorrelatedness displayed by the (undirected) Barabási-Albert network model to models with uniformly random and selective (against low degrees) removal of nodes.
Grants:	Ministerio de Economía y Competitividad MTM2008-06349-C03-02 Agència de Gestió d'Ajuts Universitaris i de Recerca 2009/SGR-345
Rights:	Tots els drets reservats.
Language:	Anglès
Document:	Article ; recerca ; Versió acceptada per publicar
Published in:	Physical Review E, Vol. 83 Núm. 1 (2011) , p. 16110, ISSN 2470-0053

DOI: 10.1103/physreve.83.016110

Postprint 15 p, 343.4 KB

The record appears in these collections:
Research literature > UAB research groups literature > Research Centres and Groups (research output) > Experimental sciences > GSD (Dynamical systems)
Articles > Research articles
Articles > Published articles