论文部分内容阅读
固定α0∈[0,1)及β∈[0,1/2).该文引入如下随机图过程(Gt)t≥1:设在时刻1及2已存在图G1=G2,其中G1的顶点为v1,v2且它们之间有2条边相连.当t≥3时,Gt定义如下:(i)G(t-1)中任意顶点v不活跃的概率为α0.顶点不活跃意味着其不能与t时刻新增加的顶点相连.此概率独立于自己以及其他顶点t-1之前的状态;(ii)以概率1-β增加一个新顶点vt.在G(t-1)中以概率dw(t-1)/∑vdv(t-1)选一顶点w,其中dw(t-1)表w在G(t-1)中的度.若w是活跃的则在vt与w