English
Related papers

Related papers: The random connection model and functions of edge-…

200 papers

Random geometric graphs consist of randomly distributed nodes (points), with pairs of nodes within a given mutual distance linked. In the usual model the distribution of nodes is uniform on a square, and in the limit of infinitely many…

Disordered Systems and Neural Networks · Physics 2018-09-27 Carl P. Dettmann

In this paper, we derive cumulant bounds for subgraph counts and power-weighted edge length in a class of spatial random networks known as weighted random connection models. This involves dealing with long-range spatial correlations induced…

Probability · Mathematics 2023-11-02 Nils Heerten , Christian Hirsch , Moritz Otto

We study the size of connected components of random nearest-neighbor graphs with vertex set the points of a homogeneous Poisson point process in ${\mathbb{R}}^d$. The connectivity function is shown to decay superexponentially, and we…

Probability · Mathematics 2007-05-23 Iva Kozakova , Ronald Meester , Seema Nanda

We propose a distribution-free approach to the study of random geometric graphs. The distribution of vertices follows a Poisson point process with intensity function $nf(\cdot)$, where $n\in \mathbb{N}$, and $f$ is a probability density…

Probability · Mathematics 2012-10-22 Srikanth K. Iyer , Debleena Thacker

Across the sciences, the statistical analysis of networks is central to the production of knowledge on relational phenomena. Because of their ability to model the structural generation of networks, exponential random graph models are a…

Data Analysis, Statistics and Probability · Physics 2015-05-27 Bruce A. Desmarais , Skyler J. Cranmer

We study the contact process on a random bipartite connection hypergraph generated from two Poisson point processes, with mark-dependent connection thresholds. For asymmetric infection rates and asymmetric power law tail decays of the two…

Probability · Mathematics 2026-04-02 John Fernley , Christian Hirsch , Daniel Valesin

Consider a stationary Poisson process $\eta$ in the $d$-dimensional Euclidean or hyperbolic space and construct a random graph with vertex set $\eta$ as follows. First, each point $x\in\eta$ is connected by an edge to its nearest neighbour,…

Probability · Mathematics 2024-11-04 Holger Sambale , Christoph Thäle , Tara Trauthwein

The object of study is a soft random geometric graph with vertices given by a Poisson point process on a line and edges between vertices present with probability that has a polynomial decay in the distance between them. Various aspects of…

Probability · Mathematics 2023-11-21 Arnaud Rousselle , Ercan Sönmez

We investigate spatial random graphs defined on the points of a Poisson process in $d$-dimensional space, which combine scale-free degree distributions and long-range effects. Every Poisson point is assigned an independent weight. Given the…

Probability · Mathematics 2024-04-23 Peter Gracar , Lukas Lüchtrath , Peter Mörters

We generalize the poissonian evolving random graph model of Bauer and Bernard to deal with arbitrary degree distributions. The motivation comes from biological networks, which are well-known to exhibit non poissonian degree distribution. A…

Statistical Mechanics · Physics 2009-11-07 Stephane Coulomb , Michel Bauer

We study the contact process on a class of geometric random graphs with scale-free degree distribution, defined on a Poisson point process on $\mathbb{R}^d$. This class includes the age-dependent random connection model and the soft Boolean…

Probability · Mathematics 2024-04-19 Peter Gracar , Arne Grauer

We study phase transition and percolation at criticality for three random graph models on the plane, viz., the homogeneous and inhomogeneous enhanced random connection models (RCM) and the Poisson stick model. These models are built on a…

Probability · Mathematics 2020-04-03 Srikanth K. Iyer , Sanjoy Kr. Jhawar

Here we prove critical exponents for Random Connections Models (RCMs) with random marks. The vertices are given by a marked Poisson point process on $\mathbb{R}^d$ and an edge exists between any pair of vertices independently with a…

Probability · Mathematics 2025-07-14 Alejandro Caicedo , Matthew Dickson

In this paper we prove the Poisson Hypothesis for the limiting behavior of the large queueing systems in some simple ("mean-field") cases. We show in particular that the corresponding dynamical systems, defined by the non-linear Markov…

Mathematical Physics · Physics 2007-05-23 Alexander Rybko , Senya Shlosman

We are interested in modeling networks in which the connectivity among the nodes and node attributes are random variables and interact with each other. We propose a probabilistic model that allows one to formulate jointly a probability…

Probability · Mathematics 2016-09-07 Haiyan Cai

Let a random geometric graph be defined in the supercritical regime for the existence of a unique infinite connected component in Euclidean space. Consider the first-passage percolation model with independent and identically distributed…

A growing random graph is constructed by successively sampling without replacement an element from the pool of virtual vertices and edges. At start of the process the pool contains $N$ virtual vertices and no edges. Each time a vertex is…

Probability · Mathematics 2024-02-29 Michael Farber , Alexander Gnedin , Wajid Mannan

Preferential attachment graphs are random graphs designed to mimic properties of typical real world networks. They are constructed by a random process that iteratively adds vertices and attaches them preferentially to vertices that already…

Discrete Mathematics · Computer Science 2018-03-30 Jan Dreier , Philipp Kuinke , Peter Rossmanith

Given two independent Poisson point processes $\Phi^{(1)},\Phi^{(2)}$ in $R^d$, the continuum AB percolation model is the graph with points of $\Phi^{(1)}$ as vertices and with edges between any pair of points for which the intersection of…

Probability · Mathematics 2010-12-20 Srikanth K. Iyer , D. Yogeshwaran

We present a continuous model for structural brain connectivity based on the Poisson point process. The model treats each streamline curve in a tractography as an observed event in connectome space, here a product space of cortical white…

Neurons and Cognition · Quantitative Biology 2018-11-07 Daniel Moyer , Boris A. Gutman , Joshua Faskowitz , Neda Jahanshad , Paul M. Thompson