TY - JOUR

T1 - Assessing network robustness under SIS epidemics

T2 - The relationship between epidemic threshold and viral conductance

AU - Socievole, A.

AU - De Rango, F.

AU - Scoglio, C.

AU - Van Mieghem, P.

PY - 2016

Y1 - 2016

N2 - Telecommunication networks, as well as other network types, are critical infrastructures where any service disruption has a notable impact on individuals. Hence, studying network dynamics under failures or attacks is of paramount importance. In this paper, we assess the robustness of networks with respect to the spread of Susceptible-Infected-Susceptible (SIS) epidemics, using the N-Intertwined Mean-Field Approximation (NIMFA). A classical robustness metric is the NIMFA epidemic threshold, which is inversely proportional to the largest eigenvalue of the adjacency matrix, also called the spectral radius. Besides the NIMFA epidemic threshold, the viral conductance has been proposed as a measure incorporating the average fraction of infected nodes in the steady state for all possible effective infection rates. In general, the viral conductance provides more information about the network's behavior with respect to virus spreading, however, the full picture is not always necessary. The aim of this paper is to understand when the spectral radius is adequate for reflecting robustness. By analyzing the relationship between spectral radius and viral conductance in several graph classes, we show that the two metrics are highly correlated. We thus conclude that the spectral radius is sufficient to compare the robustness of networks belonging to the same class.

AB - Telecommunication networks, as well as other network types, are critical infrastructures where any service disruption has a notable impact on individuals. Hence, studying network dynamics under failures or attacks is of paramount importance. In this paper, we assess the robustness of networks with respect to the spread of Susceptible-Infected-Susceptible (SIS) epidemics, using the N-Intertwined Mean-Field Approximation (NIMFA). A classical robustness metric is the NIMFA epidemic threshold, which is inversely proportional to the largest eigenvalue of the adjacency matrix, also called the spectral radius. Besides the NIMFA epidemic threshold, the viral conductance has been proposed as a measure incorporating the average fraction of infected nodes in the steady state for all possible effective infection rates. In general, the viral conductance provides more information about the network's behavior with respect to virus spreading, however, the full picture is not always necessary. The aim of this paper is to understand when the spectral radius is adequate for reflecting robustness. By analyzing the relationship between spectral radius and viral conductance in several graph classes, we show that the two metrics are highly correlated. We thus conclude that the spectral radius is sufficient to compare the robustness of networks belonging to the same class.

KW - Epidemic threshold

KW - Network robustness

KW - NIMFA model

KW - SIS epidemics

KW - Viral conductance

UR - http://www.scopus.com/inward/record.url?scp=84966713024&partnerID=8YFLogxK

U2 - 10.1016/j.comnet.2016.04.016

DO - 10.1016/j.comnet.2016.04.016

M3 - Article

AN - SCOPUS:84966713024

VL - 103

SP - 196

EP - 206

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

ER -