期刊
ARKIV FOR MATEMATIK
卷 47, 期 1, 页码 41-72出版社
INT PRESS BOSTON, INC
DOI: 10.1007/s11512-007-0067-4
关键词
-
类别
资金
- Netherlands Organisation for Scientific Research (NWO)
In this paper, a random graph process {G(t)} (ta parts per thousand yen1) is studied and its degree sequence is analyzed. Let {W (t) } (ta parts per thousand yen1) be an i.i.d. sequence. The graph process is defined so that, at each integer time t, a new vertex with W (t) edges attached to it, is added to the graph. The new edges added at time t are then preferentially connected to older vertices, i.e., conditionally on G(t-1), the probability that a given edge of vertex t is connected to vertex i is proportional to d (i) (t-1)+delta, where d (i) (t-1) is the degree of vertex i at time t-1, independently of the other edges. The main result is that the asymptotical degree sequence for this process is a power law with exponent tau=min{tau(W),tau(P)}, where tau(W) is the power-law exponent of the initial degrees {W (t) } (ta parts per thousand yen1) and tau(P) the exponent predicted by pure preferential attachment. This result extends previous work by Cooper and Frieze.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据