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 independent points in the unit square that interact in continuous time . The generative model of the random points is a Poisson point measures. Each point can be active or not in the network with a Bernoulli probability . Each pair being connected by affinity thanks to a step connection function if the interpoint distance for any . We prove that when for , the number of isolated points is governed by a Poisson approximation as . This offers a natural threshold for the construction of a -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}
}