English
Related papers

Related papers: Percolation and Connectivity on the Signal to Inte…

200 papers

Among the different models of networks usually considered, the hexagonal network model is the most popular. However, it requires extensive numerical computations. The Poisson network model, for which the base stations (BS) locations form a…

Information Theory · Computer Science 2014-01-27 Jean-Marc Kelif , Stephane Senecal , Constant Bridon , Marceau Coupechoux

We establish the sharpness of the percolation phase transition for a class of infinite-range weighted random connection models. The vertex set is given by a marked Poisson point process on $\mathbb{R}^d$ with intensity $\lambda>0$, where…

Probability · Mathematics 2025-12-29 Alejandro Caicedo , Leonid Kolesnikov

We introduce a simple yet powerful and versatile analytical framework to approximate the SIR distribution in the downlink of cellular systems. It is based on the mean interference-to-signal ratio and yields the horizontal gap (SIR gain)…

Information Theory · Computer Science 2014-06-12 Martin Haenggi

The spatial correlations in transmitter node locations introduced by common multiple access protocols makes the analysis of interference, outage, and other related metrics in a wireless network extremely difficult. Most works therefore…

Information Theory · Computer Science 2016-11-17 Radha Krishna Ganti , Francois Baccelli , Jeffrey G. Andrews

Connectivity of wireless sensor networks (WSNs) is a fundamental global property expected to be maintained even though some sensor nodes are at fault. In this paper, we investigate the connectivity of random geometric graphs (RGGs) in the…

Information Theory · Computer Science 2018-04-23 Satoshi Takabe , Tadashi Wadayama

Bootstrap percolation is an often used model to study the spread of diseases, rumors, and information on sparse random graphs. The percolation process demonstrates a critical value such that the graph is either almost completely affected or…

Probability · Mathematics 2015-12-07 Peter Ballen , Sudipto Guha

In complex networks the degrees of adjacent nodes may often appear dependent -- which presents a modelling challenge. We present a working framework for studying networks with an arbitrary joint distribution for the degrees of adjacent…

Combinatorics · Mathematics 2020-08-25 Samuel , G. Balogh , Gergely Palla , Ivan Kryven

We study the statistical properties of the SIR epidemics in heterogeneous networks, when an epidemic is defined as only those SIR propagations that reach or exceed a minimum size s_c. Using percolation theory to calculate the average…

Populations and Evolution · Quantitative Biology 2009-11-13 C. Lagorio , M. V. Migueles , L. A. Braunstein , E. López , P. A. Macri

We consider robustness and percolation properties of the networks of networks, in which random nodes in different individual networks (layers) can be interdependent. We explore the emergence of the giant mutually connected component,…

Disordered Systems and Neural Networks · Physics 2014-11-18 Ginestra Bianconi , Sergey N. Dorogovtsev

The SINR (signal to interference plus noise ratio) is a key factor for wireless networks analysis. Indeed, the SINR distribution allows the derivation of performance and quality of service (QoS) evaluation. Moreover, it also enables the…

Networking and Internet Architecture · Computer Science 2014-11-20 Jean-Marc Kelif , Stephane Senecal , Marceau Coupechoux , Constant Bridon

The existence or not of a percolation threshold on power law correlated graphs is a fundamental question for which a general criterion is lacking. In this work we investigate the problems of site and bond percolation on graphs with degree…

Disordered Systems and Neural Networks · Physics 2009-11-07 Alexei Vazquez , Yamir Moreno

In this paper, we outline the theory of epidemic percolation networks and their use in the analysis of stochastic SIR epidemic models on undirected contact networks. We then show how the same theory can be used to analyze stochastic SIR…

Quantitative Methods · Quantitative Biology 2023-10-24 Eben Kenah , James M. Robins

We consider the supercritical finite-range random connection model where the points $x,y$ of a homogeneous planar Poisson process are connected with probability $f(|y-x|)$ for a given $f$. Performing percolation on the resulting graph, we…

Probability · Mathematics 2015-05-19 Massimo Franceschetti , Mathew D. Penrose , Tom Rosoman

We consider soft random geometric graphs, constructed by distributing points (nodes) randomly according to a Poisson Point Process, and forming links between pairs of nodes with a probability that depends on their mutual distance, the…

Disordered Systems and Neural Networks · Physics 2018-10-03 Carl P. Dettmann , Orestis Georgiou

Neuroimaging data can be represented as networks of nodes and edges that capture the topological organization of the brain connectivity. Graph theory provides a general and powerful framework to study these networks and their structure at…

Neurons and Cognition · Quantitative Biology 2017-05-19 Cécile Bordier , Carlo Nicolini , Angelo Bifone

The current analysis of wireless networks whose transceivers are confined to streets is largely based on Poissonian models, such as Poisson line processes and Poisson line Cox processes. We demonstrate important scenarios where a model with…

Information Theory · Computer Science 2023-06-14 Mohammad Taha Shah , Gourab Ghatak , Souradip Sanyal , Martin Haenggi

Percolation in complex networks is viewed as both: a process that mimics network degradation and a tool that reveals peculiarities of the underlying network structure. During the course of percolation, networks undergo non-trivial…

Physics and Society · Physics 2019-02-05 Ivan Kryven

We investigate the connectivity of a wireless sensor network secured by the heterogeneous key predistribution scheme under an independent on/off channel model. The heterogeneous scheme induces an inhomogeneous random key graph, denoted by…

Optimization and Control · Mathematics 2017-10-09 Rashad Eletreby , Osman Yağan

Percolation threshold of a network is the critical value such that when nodes or edges are randomly selected with probability below the value, the network is fragmented but when the probability is above the value, a giant component…

Social and Information Networks · Computer Science 2017-04-26 Yuan Lin , Wei Chen , Zhongzhi Zhang

Percolation, the formation of a macroscopic connected component, is a key feature in the description of complex networks. The dynamical properties of a variety of systems can be understood in terms of percolation, including the robustness…

Statistical Mechanics · Physics 2013-06-24 Shane Squires , Katherine Sytwu , Diego Alcala , Thomas Antonsen , Edward Ott , Michelle Girvan