New Journal of Physics (Jan 2018)

The role of bridge nodes between layers on epidemic spreading

  • L D Valdez,
  • H H Aragão Rêgo,
  • H E Stanley,
  • S Havlin,
  • L A Braunstein

DOI
https://doi.org/10.1088/1367-2630/aaf3ea
Journal volume & issue
Vol. 20, no. 12
p. 125003

Abstract

Read online

Real networks, like the international airport network and the Internet, are composed of interconnected layers (or communities) through a small fraction of nodes that we call here ‘bridge nodes’. These nodes are crucial in the spreading of epidemics because they enable the spread the disease to the entire system. In this work we study the effect of the bridge nodes on the susceptible-infected-recovered model in a two layer network with a small fraction r of these nodes. In the dynamical process, we theoretically determine that at criticality and for the limit r → 0, the time t _b at which the first bridge node is infected diverges as a power-law with r , while above criticality, it appears a crossover between a logarithmic and a power-law behavior. Additionally, in the steady state at criticality, the fraction of recovered nodes scales with r as a power-law whose exponent can be understood from the finite size cluster distribution at criticality. We also test our model on the real international airline network and show that ‘high-degree bridge nodes’ reduce the time t _b .

Keywords