On a conditionally Poissonian graph process

doi:10.1239/aap/1143936140

On a conditionally Poissonian graph process

2016-07-01

0

OA

AI

DOI：10.1239/aap/1143936140

原文链接

查看原文

摘要

En 中文

Random (pseudo)graphs GN with the following structure are studied: first, independent and identically distributed capacities Λ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(Λi Λj / ∑k=1N Λk). The main result of the paper is that when P(Λ1 > x) ≥ x−τ+1, where τ ∈ (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 (τ − 2)). It is also shown that the cases τ > 3, τ ∈ (2, 3), and τ ∈ (1, 2) present three qualitatively different connectivity architectures.

On a conditionally Poissonian graph process

摘要

AI总结

期刊

机构

引用论文