Title of article
High density asymptotics of the Poisson random connection model
Author/Authors
Rahul Roy، نويسنده , , Anish Sarkar، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
13
From page
230
To page
242
Abstract
Consider a sequence of independent Poisson point processes X1,X2,… with densities λ1,λ2,…, respectively, and connection functions g1,g2,… defined by gn(r)=g(nr), for r>0 and for some integrable function g. The Poisson random connection model (Xn,λn,gn) is a random graph with vertex set Xn and, for any two points xi and xj in Xn, the edge xi,xj is included in the random graph with a probability gn(xi−xj) independent of the point process as well as other pairs of points. We show that if λn/nd→λ, (0<λ<∞) as n→∞ then for the number I(n)(K) of isolated vertices of Xn in a compact set K with non-empty interior, we have (Var(I(n)(K)))−1/2(I(n)(K)−E(I(n)(K))) converges in distribution to a standard normal random variable. Similar results may be obtained for clusters of finite size. The importance of this result is in the statistical simulation of such random graphs.
Journal title
Physica A Statistical Mechanics and its Applications
Serial Year
2003
Journal title
Physica A Statistical Mechanics and its Applications
Record number
868266
Link To Document