Dissemin is shutting down on January 1st, 2025

Published in

EPL Association, European Physical Society Letters, 2(103), p. 28006

DOI: 10.1209/0295-5075/103/28006

Links

Tools

Export citation

Search in Google Scholar

k-connectivity for confined random networks

Journal article published in 2013 by Orestis Georgiou, Carl P. Dettmann, Justin P. Coon ORCID
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Red circle
Preprint: archiving forbidden
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

k-connectivity is an important measure of network robustness and resilience to random faults and disruptions. We undertake both local and global approaches to k-connectivity and calculate closed form analytic formulas for the probability that a confined random network remains fully connected after the removal of k-1 nodes. Our analysis reveals that k-connectivity is governed by microscopic details of the network domain such as sharp corners rather than the macroscopic total volume. Hence, our results can aid in the design of reliable networks, an important problem in e.g. wireless ad hoc and sensor networks. ; Comment: 6 pages, 4 figures