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

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Article number108714
JournalStatistics and Probability Letters
Volume161
DOIs
StatePublished - Jun 2020

Keywords

  • Bond percolation
  • Cluster size
  • Network resilience

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Fingerprint Dive into the research topics of 'First and second moments of the size distribution of bond percolation clusters on rings, paths and stars'. Together they form a unique fingerprint.

Cite this