English

Geometric random intersection graphs with general connection probabilities

Probability 2024-11-20 v1

Abstract

Let V\mathcal{V} and U\mathcal{U} be the point sets of two independent homogeneous Poisson processes on Rd\mathbb{R}^d. A graph GV\mathcal{G}_\mathcal{V} with vertex set V\mathcal{V} is constructed by first connecting pairs of points (v,u)(v,u) with vVv\in\mathcal{V} and uUu\in\mathcal{U} independently with probability g(vu)g(v-u), where gg is a non-increasing radial function, and then connecting two points v1,v2Vv_1,v_2\in\mathcal{V} if and only if they have a joint neighbor uUu\in\mathcal{U}. This gives rise to a random intersection graph on Rd\mathbb{R}^d. Local properties of the graph, including the degree distribution, are investigated and quantified in terms of the intensities of the underlying Poisson processes and the function gg. Furthermore, the percolation properties of the graph are characterized and shown to differ depending on whether gg has bounded or unbounded support.

Keywords

Cite

@article{arxiv.2306.17507,
  title  = {Geometric random intersection graphs with general connection probabilities},
  author = {Maria Deijfen and Riccardo Michielan},
  journal= {arXiv preprint arXiv:2306.17507},
  year   = {2024}
}
R2 v1 2026-06-28T11:18:45.977Z