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

Simple item page
dc.creatorWu, Xian-Yuan
dc.creatorDong, Zhao
dc.creatorLiu, Ke
dc.creatorCai, Kai-Yuan
dc.date2008-07-17
dc.date2009-01-13
dc.date.accessioned2026-07-07T12:28:12Z
dc.date.available2026-07-07T12:28:12Z
dc.descriptionThis 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.
dc.description24 pages
dc.identifierhttps://arxiv.org/abs/0807.2811
dc.identifierhttp://arxiv.org/abs/0807.2811
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/215463
dc.subjectProbability
dc.subject60K35; 05C80
dc.titlePhase Transition on The Degree Sequence of a Mixed Random Graph Process
dc.typetext

Files

Collections

arXiv