Network reliability: Heading out on the highway

Jason I. Brown, Charles J. Colbourn, Danielle Cox, Christina Graves, Lucas Mol

Research output: Contribution to journalArticle

Abstract

A variety of probabilistic notions of network reliability of graphs and digraphs have been proposed and studied since the early 1950s. Although grounded in the engineering and logistics of network design and analysis, the research also spans pure and applied mathematics, with connections to areas as diverse as combinatorics and graph theory, combinatorial enumeration, optimization, probability theory, real and complex analysis, algebraic topology, commutative algebra, the design and analysis of algorithms, and computational complexity. In this paper we describe the landscape of various notions of network reliability, the roads well traveled, and some that appear likely to lead to meaningful and important journeys.

Original languageEnglish (US)
JournalNetworks
DOIs
StateAccepted/In press - 2020

Keywords

  • coherent system
  • digraph
  • fixed point
  • graph
  • inflection point
  • matroid
  • network
  • optimal graph
  • reliability
  • reliability polynomial
  • root

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Network reliability: Heading out on the highway'. Together they form a unique fingerprint.

  • Cite this

    Brown, J. I., Colbourn, C. J., Cox, D., Graves, C., & Mol, L. (Accepted/In press). Network reliability: Heading out on the highway. Networks. https://doi.org/10.1002/net.21977