English
Related papers

Related papers: Connectivity in Sub-Poisson Networks

200 papers

Many complex systems that exhibit temporal non-pairwise interactions can be represented by means of generative higher-order network models. Here, we propose a hidden variables formalism to analytically characterize a general class of…

Physics and Society · Physics 2024-02-12 Leonardo Di Gaetano , Federico Battiston , Michele Starnini

In the Hammersley-Aldous-Diaconis process infinitely many particles sit in R and at most one particle is allowed at each position. A particle at x$ whose nearest neighbor to the right is at y, jumps at rate y-x to a position uniformly…

Probability · Mathematics 2007-07-31 Pablo A. Ferrari , James B. Martin

We report the discovery of a discrete hierarchy of micro-transitions occurring in models of continuous and discontinuous percolation. The precursory micro-transitions allow us to target almost deterministically the location of the…

Disordered Systems and Neural Networks · Physics 2015-06-19 Wei Chen , Malte Schröder , Raissa M. D'Souza , Didier Sornette , Jan Nagler

Percolation theory is extensively studied in statistical physics and mathematics with applications in diverse fields. However, the research is focused on systems with only one type of links, connectivity links. We review a recently…

Statistical Mechanics · Physics 2015-05-28 Amir Bashan , Shlomo Havlin

To model existing or future low Earth orbit (LEO) satellite networks leveraging multiple constellations, we propose a simple analytical approach to represent the clustering of satellites on orbits. More precisely, we develop a…

Signal Processing · Electrical Eng. & Systems 2024-05-24 Chang-Sik Choi , François Baccelli

In recent work, Jon Kleinberg considered a small-world network model consisting of a d-dimensional lattice augmented with shortcuts. The probability of a shortcut being present between two points decays as a power of the distance between…

Probability · Mathematics 2007-05-23 M. Draief , A. Ganesh

In this paper, we introduce a new class of stochastic multilayer networks. A stochastic multilayer network is the aggregation of $M$ networks (one per layer) where each is a subgraph of a foundational network $G$. Each layer network is the…

Social and Information Networks · Computer Science 2018-07-11 Bo Jiang , Philippe Nain , Don Towsley , Saikat Guha

In this article we setup a dynamic device-to-device communication system where devices, given as a Poisson point process, move in an environment, given by a street system of random planar-tessellation type, via a random-waypoint model.…

Probability · Mathematics 2022-08-30 Elie Cali , Alexander Hinsen , Benedikt Jahnel , Jean-Philippe Wary

The structure of many real networks is not locally tree-like and hence, network analysis fails to characterise their bond percolation properties. In a recent paper [P. Mann, V. A. Smith, J. B. O. Mitchell, and S. Dobson, Percolation in…

Physics and Society · Physics 2021-01-27 Peter Mann , V. Anne Smith , John B. O. Mitchell , Simon Dobson

We study an inhomogeneous random connection model in the connectivity regime. The vertex set of the graph is a homogeneous Poisson point process $\mathcal{P}_s$ of intensity $s>0$ on the unit cube…

Probability · Mathematics 2021-06-23 Srikanth K. Iyer , Sanjoy Kr. Jhawar

Dendritic spines, which are small protrusions on the dendrites of a neuron, are of interest in neuroscience as they are related to cognitive processes such as learning and memory. We analyse the distribution of spine locations on six…

Methodology · Statistics 2020-10-27 Heidi S. Christensen , Jesper Møller

Count-weighted temporal networks often exhibit unequal dispersion in the edge weights, which cannot be fully explained by modelling observational heterogeneity through latent factors in the conditional mean. Therefore, we propose new…

Methodology · Statistics 2026-04-15 Giulia Carallo , Roberto Casarin , Antonio Peruzzi

We study notions of hyperuniformity for invariant locally square-integrable point processes in regular trees. We show that such point processes are never geometrically hyperuniform, and if the diffraction measure has support in the…

Probability · Mathematics 2024-09-18 Mattias Byléhn

We examine the structure of the percolating cluster (PC) formed by site percolation on a random clustered network (RCN) model. Using the generating functions, we formulate the clustering coefficient and assortative coefficient of the PC. We…

Physics and Society · Physics 2020-06-23 Takehisa Hasegawa , Shogo Mizutaka

As a fundamental structural transition in complex networks, core percolation is related to a wide range of important problems. Yet, previous theoretical studies of core percolation have been focusing on the classical Erd\H{o}s-R\'enyi…

Statistical Mechanics · Physics 2013-01-01 Yang-Yu Liu , Endre Csóka , Haijun Zhou , Márton Pósfai

Equip each point $x$ of a homogeneous Poisson process $\mathcal{P}$ on $\mathbb{R}$ with $D_x$ edge stubs, where the $D_x$ are i.i.d. positive integer-valued random variables with distribution given by $\mu$. Following the stable…

Probability · Mathematics 2014-11-26 Johan Björklund , Victor Falgas-Ravry , Cecilia Holmgren

After the Achlioptas process (AP), which yields the so-called explosive percolation, was introduced, the number of papers on percolation phenomena has been literally exploding. Most of the existing studies, however, have focused only on the…

Disordered Systems and Neural Networks · Physics 2015-01-16 Woo Seong Jo , Su Do Yi , Beom Jun Kim , Seung-Woo Son

When modeling a directed social network, one choice is to use the traditional preferential attachment model, which generates power-law tail distributions. In a traditional directed preferential attachment, every new edge is added…

Probability · Mathematics 2020-08-18 Tiandong Wang , Sidney I. Resnick

The spatial structure of transmitters in wireless networks plays a key role in evaluating the mutual interference and hence the performance. Although the Poisson point process (PPP) has been widely used to model the spatial configuration of…

Information Theory · Computer Science 2014-01-16 Na Deng , Wuyang Zhou , Martin Haenggi

Consider a homogeneous Poisson point process in a compact convex set in $d$-dimensional Euclidean space which has interior points and contains the origin. The radial spanning tree is constructed by connecting each point of the Poisson point…

Probability · Mathematics 2017-11-06 Matthias Schulte , Christoph Thaele