Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Geometric random intersection graphs with general connection probabilities
Stockholm University, Faculty of Science, Department of Mathematics.
Number of Authors: 22024 (English)In: Journal of Applied Probability, ISSN 0021-9002, E-ISSN 1475-6072, Vol. 61, no 4, p. 1343-1360Article in journal (Refereed) Published
Abstract [en]

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

Place, publisher, year, edition, pages
2024. Vol. 61, no 4, p. 1343-1360
Keywords [en]
Spatial random graphs, complex networks, AB percolation, degree distribution, percolation phase transition
National Category
Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:su:diva-231290DOI: 10.1017/jpr.2024.18ISI: 001228314900001Scopus ID: 2-s2.0-85194059948OAI: oai:DiVA.org:su-231290DiVA, id: diva2:1873408
Available from: 2024-06-19 Created: 2024-06-19 Last updated: 2025-02-21Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Deijfen, Maria

Search in DiVA

By author/editor
Deijfen, Maria
By organisation
Department of Mathematics
In the same journal
Journal of Applied Probability
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 20 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf