Phase transition on the degree sequence of a random graph process with vertex copying and deletion

doi:10.1016/j.spa.2010.12.008

CSpace > 应用数学研究所

	Phase transition on the degree sequence of a random graph process with vertex copying and deletion
	Cai, Kai-Yuan 2; Dong, Zhao ; Liu, Ke3 ; Wu, Xian-Yuan 1
	2011-04-01
发表期刊	STOCHASTIC PROCESSES AND THEIR APPLICATIONS
ISSN	0304-4149
卷号	121 期号:4 页码:885-895
摘要	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 e(-c root k). 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. (C) 2011 Elsevier B.V. All rights reserved.
关键词	Degree sequence Power law Phase transition Difference equation
DOI	10.1016/j.spa.2010.12.008
语种	英语
资助项目	Natural Science Foundation of China[60973006] ; Natural Science Foundation of China[10721101] ; Natural Science Foundation of China[11071008] ; Natural Science Foundation of China[70971125] ; Natural Science Foundation of China[70731003] ; Natural Science Foundation of China[10971143] ; 973 Program[2011CB808000] ; 973 Program[2010CB731400] ; Foundation of Beijing Education Bureau[09224010003] ; State Key Laboratory of Software Development Environment
WOS研究方向	Mathematics
WOS类目	Statistics & Probability
WOS记录号	WOS:000288481700009
出版者	ELSEVIER SCIENCE BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/11393
专题	应用数学研究所
通讯作者	Wu, Xian-Yuan
作者单位	1.Capital Normal Univ, Sch Math Sci, Beijing 100048, Peoples R China 2.Beijing Univ Aeronaut & Astronaut, State Key Lab Software Dev Environm, Beijing 100191, Peoples R China 3.Chinese Acad Sci, Acad Math & Syst Sci, MAD1S, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Cai, Kai-Yuan,Dong, Zhao,Liu, Ke,et al. Phase transition on the degree sequence of a random graph process with vertex copying and deletion[J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS,2011,121(4):885-895.
APA	Cai, Kai-Yuan,Dong, Zhao,Liu, Ke,&Wu, Xian-Yuan.(2011).Phase transition on the degree sequence of a random graph process with vertex copying and deletion.STOCHASTIC PROCESSES AND THEIR APPLICATIONS,121(4),885-895.
MLA	Cai, Kai-Yuan,et al."Phase transition on the degree sequence of a random graph process with vertex copying and deletion".STOCHASTIC PROCESSES AND THEIR APPLICATIONS 121.4(2011):885-895.