Article ID Journal Published Year Pages File Type
1155965 Stochastic Processes and their Applications 2011 11 Pages PDF
Abstract

This paper focuses on the degree sequence of a random graph process with copying and vertex deletion. A phase transition is revealed as the following: when copying strictly dominates deletion, the model possesses a power law degree sequence; and when deletion strictly dominates copying, it possesses an exponential   one; otherwise, the model possesses an intermediate degree distribution which decays as e−ck. Note that, due to copying, the edge number of the model may grow super-linearly and the model may exhibit a power law with any exponent greater than 1.

Related Topics
Physical Sciences and Engineering Mathematics Mathematics (General)
Authors
, , , ,