Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1155965 | Stochastic Processes and their Applications | 2011 | 11 Pages |
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
Kai-Yuan Cai, Zhao Dong, Ke Liu, Xian-Yuan Wu,