title: Analyzing network reliability using structural motifs.
abstract: This paper uses the reliability polynomial, introduced by Moore and Shannon in 1956, to analyze the effect of network structure on diffusive dynamics such as the spread of infectious disease. We exhibit a representation for the reliability polynomial in terms of what we call structural motifs that is well suited for reasoning about the effect of a network's structural properties on diffusion across the network. We illustrate by deriving several general results relating graph structure to dynamical phenomena.
authors.affiliation: Network Dynamics and Simulation Science Laboratory, Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, Virginia 24061, USA and Department of Physics, Virginia Tech, Blacksburg, Virginia 24061, USA.
authors.forename: Yasamin
authors.initials: Y
authors.lastname: Khorramzadeh
authors.affiliation: Network Dynamics and Simulation Science Laboratory, Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, Virginia 24061, USA.
authors.forename: Mina
authors.initials: M
authors.lastname: Youssef
authors.affiliation: Network Dynamics and Simulation Science Laboratory, Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, Virginia 24061, USA; Department of Physics, Virginia Tech, Blacksburg, Virginia 24061, USA; and Department of Population Health Sciences, Virginia Tech, Blacksburg, Virginia 24061, USA.
authors.forename: Stephen
authors.initials: S
authors.lastname: Eubank
authors.affiliation: Department of Physics, Virginia Tech, Blacksburg, Virginia 24061, USA and Network Dynamics and Simulation Science Laboratory, Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, Virginia 24061, USA.
authors.forename: Shahir
authors.initials: S
authors.lastname: Mowlaei
mesh_terms: D000465:Algorithms; D003141:Communicable Diseases / Q000453:epidemiology; D004058:Diffusion; D008962:Models, Theoretical