Article ID Journal Published Year Pages File Type
1897265 Physica D: Nonlinear Phenomena 2008 12 Pages PDF
Abstract

In this paper we study the degree distribution and the two-node degree correlations in growing networks generated via a general linear preferential attachment of new nodes together with a uniformly random deletion of nodes. By using a continuum approach we show that, under some suitable combinations of parameters (deletion rate and node attractiveness), the degree distribution not only loses its scale-free character but can even be supported on a small range of degrees. Moreover, we obtain new results on two-vertex degree correlations showing that, for degree distributions with finite variance, such correlations can change under a nonselective removal of nodes.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, , ,