Print Email Facebook Twitter Nodal infection in Markovian susceptible-infected-susceptible and susceptible-infected-removed epidemics on networks are non-negatively correlated Title Nodal infection in Markovian susceptible-infected-susceptible and susceptible-infected-removed epidemics on networks are non-negatively correlated Author Cator, E. Van Mieghem, P.F.A. Faculty Electrical Engineering, Mathematics and Computer Science Department Network Architectures & Services (NAS) Date 2014-05-01 Abstract By invoking the famous Fortuin, Kasteleyn, and Ginibre (FKG) inequality, we prove the conjecture that the correlation of infection at the same time between any pair of nodes in a network cannot be negative for (exact) Markovian susceptible-infected-susceptible (SIS) and susceptible-infected-removed (SIR) epidemics on networks. The truth of the conjecture establishes that the N-intertwined mean-field approximation (NIMFA) upper bounds the infection probability in any graph so that network design based on NIMFA always leads to safe protections against malware spread. However, when the infection or/and curing are not Poisson processes, the infection correlation between two nodes can be negative. To reference this document use: http://resolver.tudelft.nl/uuid:d7c19c88-52e2-4f5c-bd54-96490e4c4128 DOI https://doi.org/10.1103/PhysRevE.89.052802 Publisher American Physical Society ISSN 1539-3755 Source http://journals.aps.org/pre/abstract/10.1103/PhysRevE.89.052802 Source Physical Review E, 89 (5), 2014 Part of collection Institutional Repository Document type journal article Rights © 2014 American Physical Society Files PDF Van_Mieghem_2014.pdf 115.55 KB Close viewer /islandora/object/uuid:d7c19c88-52e2-4f5c-bd54-96490e4c4128/datastream/OBJ/view