ICASSP 2018accepted0 citations

Who is More at Risk in Heterogenous Networks?

June Zhang, José M. F. Moura

Abstract

Network-based epidemics models try to characterize the impact of network topology, which represents contagion pathways, on the spread of infection. Although these models explicitly consider the dynamics of individuals in the given network (i.e., the state of the system is x(t)=[x <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> (t), x <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> (t), ..., x <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">N</sub> (t)] <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">T</sup> ), analysis has focused on characterizing the vulnerability of the entire population rather than the vulnerability of the individuals in the population. We focus on characterizing the vulnerability of the ith individual in the network by studying the marginal probability of infection, P(x <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">i</sub> =1), of the scaled SIS process. Studying the vulnerability of individuals is important because it may be tempting to assume that P(x <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">i</sub> =1) is related to the degree of the ith. node. Since infection rate is usually assumed to be dependent on the number of infected neighbors, then it seems reasonable that nodes with more connections (i.e., higher degree) would be more at risk. We show that this is not always true. Further, with a closed-form approximation of P(x <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">i</sub> =1), as solving for the exact probability requires the summation of 2 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">N</sup> terms, we characterize the conditions for when degree distribution is a good indicator of how susceptible an individual is to infection.

BibTeX
@inproceedings{icassp2018_whoismoreatriski,
  title = {Who is More at Risk in Heterogenous Networks?},
  author = {June Zhang and José M. F. Moura},
  booktitle = {ICASSP 2018},
  year = {2018}
}