English

Asymptotic adaptive threshold for connectivity in a random geometric social network

Probability 2018-10-16 v1

Abstract

Consider a dynamic random geometric social network identified by sts_t independent points xt1,,xtstx_t^1,\ldots,x_t^{s_t} in the unit square [0,1]2[0,1]^2 that interact in continuous time t0t\geq 0. The generative model of the random points is a Poisson point measures. Each point xtix_t^i can be active or not in the network with a Bernoulli probability pp. Each pair being connected by affinity thanks to a step connection function if the interpoint distance xtixtjaf\|x_t^i-x_t^j\|\leq a_\mathsf{f}^\star for any iji\neq j. We prove that when af=(st)l1pπa_\mathsf{f}^\star=\sqrt{\frac{(s_t)^{l-1}}{p\pi}} for l(0,1)l\in(0,1), the number of isolated points is governed by a Poisson approximation as sts_t\to\infty. This offers a natural threshold for the construction of a afa_\mathsf{f}^\star-neighborhood procedure tailored to the dynamic clustering of the network adaptively from the data.

Keywords

Cite

@article{arxiv.1810.06479,
  title  = {Asymptotic adaptive threshold for connectivity in a random geometric social network},
  author = {Ahmed Sid-Ali and Khader Khadraoui},
  journal= {arXiv preprint arXiv:1810.06479},
  year   = {2018}
}
R2 v1 2026-06-23T04:40:11.217Z