期刊
INTERNET MATHEMATICS
卷 2, 期 2, 页码 121-163出版社
TAYLOR & FRANCIS INC
DOI: 10.1080/15427951.2005.10129101
关键词
-
资金
- CNPq, Brazil
We analyze an evolving network model of Krapivsky and Redner in which new nodes arrive sequentially, each connecting to a previously existing node b with probability proportional to the pth power of the in-degree of b. We restrict to the super-linear case p > 1. When 1+ 1/k < p < 1+ 1/k-1, the structure of the final countable tree is determined. There is a finite tree T with distinguished v (which has a limiting distribution) on which is glued a specific infinite tree; v has an infinite number of children, an infinite number of which have k - 1 children, and there are only a finite number of nodes (possibly only v) with k or more children. Our basic technique is to embed the discrete process in a continuous time process using exponential random variables, a technique that has previously been employed in the study of balls-in-bins processes with feedback.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据