CSpace  > 应用数学研究所
Phase transition on the degree sequence of a random graph process with vertex copying and deletion
Cai, Kai-Yuan2; Dong, Zhao; Liu, Ke3; Wu, Xian-Yuan1
2011-04-01
Source PublicationSTOCHASTIC PROCESSES AND THEIR APPLICATIONS
ISSN0304-4149
Volume121Issue:4Pages:885-895
AbstractThis 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.
KeywordDegree sequence Power law Phase transition Difference equation
DOI10.1016/j.spa.2010.12.008
Language英语
Funding ProjectNatural 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 Research AreaMathematics
WOS SubjectStatistics & Probability
WOS IDWOS:000288481700009
PublisherELSEVIER SCIENCE BV
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/11393
Collection应用数学研究所
Corresponding AuthorWu, Xian-Yuan
Affiliation1.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
Recommended Citation
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.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Cai, Kai-Yuan]'s Articles
[Dong, Zhao]'s Articles
[Liu, Ke]'s Articles
Baidu academic
Similar articles in Baidu academic
[Cai, Kai-Yuan]'s Articles
[Dong, Zhao]'s Articles
[Liu, Ke]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Cai, Kai-Yuan]'s Articles
[Dong, Zhao]'s Articles
[Liu, Ke]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.