中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 数学与系统科学研究院
  3. 中国科学院数学与系统科学研究院
  4. 应用数学研究所
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
刊名STOCHASTIC PROCESSES AND THEIR APPLICATIONS
出版日期2011-04-01
卷号121期号:4页码:885-895
关键词Degree sequence Power law Phase transition Difference equation
ISSN号0304-4149
DOI10.1016/j.spa.2010.12.008
英文摘要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.
资助项目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记录号WOS:000288481700009
出版者ELSEVIER SCIENCE BV
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/11392]  
专题应用数学研究所
通讯作者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.

入库方式： OAI收割

来源：数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。