English

Phase Transition on The Degree Sequence of a Mixed Random Graph Process

Probability 2009-01-13 v4

Abstract

This paper focuses on the problem of the degree sequence for a mixed random graph process which continuously combines the {\it classical} model and the BA model. Note that the number of step added edges for the mixed model is random and non-uniformly bounded. By developing a comparing argument, phase transition on the degree distributions of the mixed model is revealed: while the {\it pure} classical model possesses a {\it exponential} degree sequence, the {\it pure} BA model and the mixed model possess {\it power law} degree sequences. As an application of the methodology, phase transition on the degree sequence of {\it another} mixed model with {\it hard copying} is also studied, especially, in the power law region, the inverse power can take any value greater than 1.

Keywords

Cite

@article{arxiv.0807.2811,
  title  = {Phase Transition on The Degree Sequence of a Mixed Random Graph Process},
  author = {Xian-Yuan Wu and Zhao Dong and Ke Liu and Kai-Yuan Cai},
  journal= {arXiv preprint arXiv:0807.2811},
  year   = {2009}
}

Comments

24 pages

R2 v1 2026-06-21T11:01:48.465Z