Skip to main navigation Skip to search Skip to main content

Geometric random intersection graphs with general connection probabilities

  • Maria Deijfen*
  • , Riccardo Michielan*
  • *Corresponding author for this work

Research output: Contribution to journal › Article › Academic › peer-review

207 Downloads (Pure)

Abstract

Let (V) and (U) be the point sets of two independent homogeneous Poisson processes on (ℝ). A graph (G)(V) with vertex set (V) is constructed by first connecting pairs of points (v, u) with (V) and (U) independently with probability g(v-u), where g is a non-increasing radial function, and then connecting two points v1,v2(V) if and only if they have a joint neighbor (U). This gives rise to a random intersection graph on (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 g. Furthermore, the percolation properties of the graph are characterized and shown to differ depending on whether g has bounded or unbounded support.

Original languageEnglish
Pages (from-to)1343-1360
Number of pages18
JournalJournal of applied probability
Volume61
Issue number4
Early online date22 May 2024
DOIs
Publication statusPublished - Dec 2024

Keywords

  • UT-Hybrid-D
  • Complex networks
  • Degree distribution
  • Percolation phase transition
  • AB percolation
  • Spatial random graphs

Fingerprint

Dive into the research topics of 'Geometric random intersection graphs with general connection probabilities'. Together they form a unique fingerprint.

Cite this