Geometric random intersection graphs with general connection probabilities
Probability
2024-11-20 v1
Abstract
Let and be the point sets of two independent homogeneous Poisson processes on . A graph with vertex set is constructed by first connecting pairs of points with and independently with probability , where is a non-increasing radial function, and then connecting two points if and only if they have a joint neighbor . This gives rise to a random intersection graph on . 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 . Furthermore, the percolation properties of the graph are characterized and shown to differ depending on whether has bounded or unbounded support.
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}
}