First and second moments of the size distribution of bond percolation clusters on rings, paths and stars

Petar Jevtić, Nicolas Lanchier and Axel La Salle

Statistics & Probability Letters, 2020, vol. 161, issue C

Abstract: The main objective of this paper is to study the first and second moments of the size of a typical cluster of bond percolation on ring, path, and star graphs. These graphs are essential building blocks of graphs that represent hybrid local area networks (LANs). In our setting, the edges are independently open with probability p, and the aim is to find the exact expressions for the first and second moments of the number of vertices in the cluster of open edges containing a vertex chosen uniformly at random. This work is motivated by a network science question of resilience as well as pricing of cyber risk in hybrid LANs.

Keywords: Bond percolation; Cluster size; Network resilience (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167715220300171
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:stapro:v:161:y:2020:i:c:s0167715220300171

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.spl.2020.108714

Access Statistics for this article

Statistics & Probability Letters is currently edited by Somnath Datta and Hira L. Koul

More articles in Statistics & Probability Letters from Elsevier
Bibliographic data for series maintained by Catherine Liu ().