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

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 are random and unbounded. 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. We point out that the intermediate mixed model can be looked as a BA model with {\it sublinear preferential attachment}.