Percolation and connection times in multi-scale dynamic networks

DOI10.1016/J.SPA.2022.06.008zbMATH Open1491.60179arXiv2103.03171OpenAlexW3135763869MaRDI QIDQ2157334FDOQ2157334

Elie Cali, Benedikt Jahnel, Christian Hirsch

Publication date: 27 July 2022

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Abstract: We study the effects of mobility on two crucial characteristics in multi-scale dynamic networks: percolation and connection times. Our analysis provides insights into the question, to what extent long-time averages are well-approximated by the expected values of the corresponding quantities, i.e., the percolation and connection probabilities. In particular, we show that in multi-scale models, strong random effects may persist in the limit. Depending on the precise model choice, these may take the form of a spatial birth-death process or a Brownian motion. Despite the variety of structures that appear in the limit, we show that they can be tackled in a common framework with the potential to be applicable more generally in order to identify limits in dynamic spatial network models going beyond the examples considered in the present work.

Full work available at URL: https://arxiv.org/abs/2103.03171

Recommendations

• Connection times in large ad-hoc mobile networks
• scientific article; zbMATH DE number 1195777
• Description and simulation of dynamic mobility networks
• scientific article; zbMATH DE number 6783404
• Percolation phase transition in weight-dependent random connection models

zbMATH Keywords

continuum percolationscaling limitmulti-scale modelwireless communication networkbounded-hop percolation

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Cites Work

• Human mobility: models and applications
• Random Plane Networks
• Continuum Percolation
• Large Deviations for the Graph Distance in Supercritical Continuum Percolation
• Title not available (Why is that?)
• Invariant transports of stationary random measures and mass-stationarity
• Group-invariant percolation on graphs
• Mobile geometric graphs: detection, coverage and percolation
• Some fundamental aspects of Lévy flights
• Stochastic models for fractional calculus
• Connection times in large ad-hoc mobile networks
• Continuum percolation for Cox point processes
• Functional Gaussian Approximation for Dependent Structures
• Bounded-hop percolation and wireless communication
• Brownian paths homogeneously distributed in space: percolation phase transition and uniqueness of the unbounded cluster
• Percolation in the signal to interference ratio graph

Cited In (4)

• Percolation transitions in growing networks under achlioptas processes: analytic solutions
• Connection intervals in multi-scale infrastructure-augmented dynamic networks
• Interevent time distribution, burst, and hybrid percolation transition
• Trading Space for Time in Undirected s-t Connectivity

This page was built for publication: Percolation and connection times in multi-scale dynamic networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2157334)