Phase transition on the degree sequence of a random graph process with vertex copying and deletion
Phase transition on the degree sequence of a random graph process with vertex copying and deletion
复制标题
具有顶点复制和删除的随机图过程度序列的相变
DOI：
10.1016/j.spa.2010.12.008
复制
发表时间：
2011-04
影响因子：
1.4
通讯作者：
Wu, Xian-Yuan
中科院分区：
文献类型：
--
作者：
Cai, Kai-Yuan;Dong, Zhao;Liu, Ke;Wu, Xian-Yuan
本文研究了具有复制和顶点删除的随机图过程的度序列。一个相变被揭示为：当复制严格优于删除时，模型具有幂律度序列;当删除严格优于复制时，它具有指数度序列;否则，模型具有一个中间度分布，衰减为e-ck。请注意，由于复制，模型的边数可能会超线性增长，并且模型可能表现出具有任何大于1的指数的幂律。
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−ck. 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.
登录
查看更多内容
DOI：
--
发表时间：
2008-06
期刊：
arXiv: Probability
影响因子：
--
作者：
Xian-Yuan Wu;Zhao Dong;Ke Liu;K. Cai
通讯作者：
Xian-Yuan Wu;Zhao Dong;Ke Liu;K. Cai
影响因子：
0.7
作者：
P. Priouret
通讯作者：
P. Priouret
DOI：
10.1002/9783527627981.ch2
发表时间：
2009-08
期刊：
--
影响因子：
--
作者：
S. Thurner
通讯作者：
S. Thurner
DOI：
10.1007/978-1-4613-8514-1
发表时间：
1984
期刊：
--
影响因子：
--
作者：
D. Stroock
通讯作者：
D. Stroock
DOI：
10.1007/b12331
发表时间：
2007-04
期刊：
arXiv: Statistical Mechanics
影响因子：
--
作者：
B. Wacław
通讯作者：
B. Wacław