4.1 Article Proceedings Paper

On a conditionally poissonian graph process

期刊

ADVANCES IN APPLIED PROBABILITY
卷 38, 期 1, 页码 59-75

出版社

APPLIED PROBABILITY TRUST
DOI: 10.1239/aap/1143936140

关键词

random graph; branching process; giant component; power law

向作者/读者索取更多资源

Random (pseudo)graphs G(N) with the following structure are studied: first, independent and identically distributed capacities Lambda(i) are drawn for vertices i = 1,..., N; then, each pair of vertices (i, j) is connected, independently of the other pairs, with E(i, j) edges, where E(i, j) has distribution Poisson(Lambda(i)Lambda(j)/Sigma(N)(k=1) Lambda k. The main result of the paper is that when P(Lambda(1) > x) >= x(-tau+1), where tau is an element of (2, 3), then, asymptotically almost surely, GN has a giant component, and the distance between two randomly selected vertices of the giant component is less than (2 + o(N))(log log N)/(-log (tau - 2)). It is also shown that the cases tau > 3, tau is an element of (2, 3), and tau is an element of (1, 2) present three qualitatively different connectivity architectures.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.1
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据