We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Applications

Title: Error Propagation Through a Network With Non-Uniform Failure

Authors: Sandra König
Abstract: A central concern of network operators is to estimate the probability of an incident that affects a significant part and thus may yield to a breakdown. We answer this question by modeling how a failure of either a node or an edge will affect the rest of the network using percolation theory. Our model is general in the sense that it only needs two inputs: the topology of the network and the chances of failure of its components. These chances may vary to represent different types of edges having different tendencies to fail. We illustrate the approach by an example, for which we can even obtain closed form expressions for the likelihood of an outbreak remaining bounded or spreading unlimitedly.
Subjects: Applications (stat.AP); Social and Information Networks (cs.SI); Populations and Evolution (q-bio.PE)
Cite as: arXiv:1604.03558 [stat.AP]
  (or arXiv:1604.03558v2 [stat.AP] for this version)

Submission history

From: Sandra König [view email]
[v1] Thu, 31 Mar 2016 12:52:10 GMT (13kb,D)
[v2] Wed, 21 Feb 2018 08:57:50 GMT (13kb,D)

Link back to: arXiv, form interface, contact.