Phase transition on the degree sequence of a random graph process with vertex copying and deletion
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 . 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.
Year of publication: |
2011
|
---|---|
Authors: | Cai, Kai-Yuan ; Dong, Zhao ; Liu, Ke ; Wu, Xian-Yuan |
Published in: |
Stochastic Processes and their Applications. - Elsevier, ISSN 0304-4149. - Vol. 121.2011, 4, p. 885-895
|
Publisher: |
Elsevier |
Keywords: | Degree sequence Power law Phase transition Difference equation |
Saved in:
Saved in favorites
Similar items by person
-
Emergence of relativistic effect in probabilistic flooding of Mobile Ad hoc Networks
Cai, Kai-Yuan, (2011)
-
Does over-credit stimulate corporate investment? : evidence from listed companies in China
Jin, Yuying, (2018)
-
Zhao, Dong, (2017)
- More ...