Epidemic spreading and bond percolation on multilayer networks

The Susceptible-Infected-Recovered (SIR) model is studied in multilayer networks with arbitrary number of links across the layers. By following the mapping to bond percolation we give the analytical expression for the epidemic threshold and the fraction of the infected individuals in arbitrary number of layers. These results provide an exact prediction of the epidemic threshold for infinite locally tree-like multilayer networks, and an lower bound of the epidemic threshold for more general multilayer networks. The case of a multilayer network formed by two interconnected networks is specifically studied as a function of the degree distribution within and across the layers. We show that the epidemic threshold strongly depends on the degree correlations of the multilayer structure. Finally we relate our results to the results obtained in the annealed approximation for the Susceptible-Infected-Susceptible (SIS) model.Comment: 8 pages, 2 figure

Probing empirical contact networks by simulation of spreading dynamics

Disease, opinions, ideas, gossip, etc. all spread on social networks. How these networks are connected (the network structure) influences the dynamics of the spreading processes. By investigating these relationships one gains understanding both of the spreading itself and the structure and function of the contact network. In this chapter, we will summarize the recent literature using simulation of spreading processes on top of empirical contact data. We will mostly focus on disease simulations on temporal proximity networks -- networks recording who is close to whom, at what time -- but also cover other types of networks and spreading processes. We analyze 29 empirical networks to illustrate the methods

Burstiness and tie activation strategies in time-varying social networks

The recent developments in the field of social networks shifted the focus from static to dynamical representations, calling for new methods for their analysis and modelling. Observations in real social systems identified two main mechanisms that play a primary role in networks' evolution and influence ongoing spreading processes: the strategies individuals adopt when selecting between new or old social ties, and the bursty nature of the social activity setting the pace of these choices. We introduce a time-varying network model accounting both for ties selection and burstiness and we analytically study its phase diagram. The interplay of the two effects is non trivial and, interestingly, the effects of burstiness might be suppressed in regimes where individuals exhibit a strong preference towards previously activated ties. The results are tested against numerical simulations and compared with two empirical datasets with very good agreement. Consequently, the framework provides a principled method to classify the temporal features of real networks, and thus yields new insights to elucidate the effects of social dynamics on spreading processes

Spreading of infection on temporal networks: an edge-centered perspective

We discuss a continuous-time extension of the contact-based (CB) model, as proposed in [Koher et al. Phys. Rev. X 9, 031017 (2019)], for infections with permanent immunity on temporal networks. At the core of our methodology is a fundamental change to an edge-centered perspective, which allows for an accurate model on temporal networks, where the underlying time-aggregated graph has a tree structure. From the continuous-time CB model, we derive the infection propagator for the low prevalence limit and propose a novel spectral criterion to estimate the epidemic threshold. In addition, we explore the relation between the continuous-time CB model and the previously proposed edge-based compartmental model, as well as the message-passing framework

Modern temporal network theory: A colloquium

The power of any kind of network approach lies in the ability to simplify a complex system so that one can better understand its function as a whole. Sometimes it is beneficial, however, to include more information than in a simple graph of only nodes and links. Adding information about times of interactions can make predictions and mechanistic understanding more accurate. The drawback, however, is that there are not so many methods available, partly because temporal networks is a relatively young field, partly because it more difficult to develop such methods compared to for static networks. In this colloquium, we review the methods to analyze and model temporal networks and processes taking place on them, focusing mainly on the last three years. This includes the spreading of infectious disease, opinions, rumors, in social networks; information packets in computer networks; various types of signaling in biology, and more. We also discuss future directions.Comment: Final accepted versio

The effects of local and global link creation mechanisms on contagion processes unfolding on time-varying networks

Social closeness and popularity are key ingredients that shape the emergence and evolution of social connections over time. Social closeness captures local reinforcement mechanisms which are behind the formation of strong ties and communities. Popularity, on the other hand, describes global link formation dynamics which drive, among other things, hubs, weak ties and bridges between groups. In this chapter, we characterize how these mechanisms affect spreading processes taking place on time-varying networks. We study contagion phenomena unfolding on a family of artificial temporal networks. In particular, we revise four different variations of activity-driven networks that capture i) heterogeneity of activation patterns ii) popularity iii) the emergence of strong and weak ties iv) community structure. By means of analytical and numerical analyses we uncover a rich and process dependent phenomenology where the interplay between spreading phenomena and link formation mechanisms might either speed up or slow down the spreadin

Infection propagator approach to compute epidemic thresholds on temporal networks: impact of immunity and of limited temporal resolution

The epidemic threshold of a spreading process indicates the condition for the occurrence of the wide spreading regime, thus representing a predictor of the network vulnerability to the epidemic. Such threshold depends on the natural history of the disease and on the pattern of contacts of the network with its time variation. Based on the theoretical framework introduced in [E. Valdano, L. Ferreri, C. Poletto, V. Colizza, Phys. Rev. X 5, 21005 (2015)] for a susceptible-infectious-susceptible model, we formulate here an infection propagator approach to compute the epidemic threshold accounting for more realistic effects regarding a varying force of infection per contact, the presence of immunity, and a limited time resolution of the temporal network. We apply the approach to two temporal network models and an empirical dataset of school contacts. We find that permanent or temporary immunity do not affect the estimation of the epidemic threshold through the infection propagator approach. Comparisons with numerical results show the good agreement of the analytical predictions. Aggregating the temporal network rapidly deteriorates the predictions, except for slow diseases once the heterogeneity of the links is preserved. Weight-topology correlations are found to be the critical factor to be preserved to improve accuracy in the prediction

Reorganization of nurse scheduling reduces the risk of healthcare associated infections

Efficient prevention and control of healthcare associated infections (HAIs) is still an open problem. Using contact data from wearable sensors at a short-stay geriatric ward, we propose a proof-of-concept modeling study that reorganizes nurse schedules for efficient infection control. This strategy switches and reassigns nurses' tasks through the optimization of shift timelines, while respecting feasibility constraints and satisfying patient-care requirements. Through a Susceptible-Colonized-Susceptible transmission model, we found that schedules reorganization reduced HAI risk by 27% (95% confidence interval [24, 29]%) while preserving timeliness, number, and duration of contacts. More than 30% nurse-nurse contacts should be avoided to achieve an equivalent reduction through simple contact removal. Nurse scheduling can be reorganized to break potential chains of transmission and substantially limit HAI risk, while ensuring the timeliness and quality of healthcare services. This calls for including optimization of nurse scheduling practices in programs for infection control in hospitals

Analytical computation of the epidemic threshold on temporal networks

The time variation of contacts in a networked system may fundamentally alter the properties of spreading processes and affect the condition for large-scale propagation, as encoded in the epidemic threshold. Despite the great interest in the problem for the physics, applied mathematics, computer science, and epidemiology communities, a full theoretical understanding is still missing and currently limited to the cases where the time-scale separation holds between spreading and network dynamics or to specific temporal network models. We consider a Markov chain description of the susceptibleinfectious- susceptible process on an arbitrary temporal network. By adopting a multilayer perspective, we develop a general analytical derivation of the epidemic threshold in terms of the spectral radius of a matrix that encodes both network structure and disease dynamics. The accuracy of the approach is confirmed on a set of temporal models and empirical networks and against numerical results. In addition, we explore how the threshold changes when varying the overall time of observation of the temporal network, so as to provide insights on the optimal time window for data collection of empirical temporal networked systems. Our framework is of both fundamental and practical interest, as it offers novel understanding of the interplay between temporal networks and spreading dynamics