-
Preserving system activity while controlling epidemic spreading in adaptive temporal networks
Authors:
Marco Mancastroppa,
Alessandro Vezzani,
Vittoria Colizza,
Raffaella Burioni
Abstract:
Human behaviour strongly influences the spread of infectious diseases: understanding the interplay between epidemic dynamics and adaptive behaviours is essential to improve response strategies to epidemics, with the goal of containing the epidemic while preserving a sufficient level of operativeness in the population. Through activity-driven temporal networks, we formulate a general framework whic…
▽ More
Human behaviour strongly influences the spread of infectious diseases: understanding the interplay between epidemic dynamics and adaptive behaviours is essential to improve response strategies to epidemics, with the goal of containing the epidemic while preserving a sufficient level of operativeness in the population. Through activity-driven temporal networks, we formulate a general framework which models a wide range of adaptive behaviours and mitigation strategies, observed in real populations. We analytically derive the conditions for a widespread diffusion of epidemics in the presence of arbitrary adaptive behaviours, highlighting the crucial role of correlations between agents behaviour in the infected and in the susceptible state. We focus on the effects of sick-leave, comparing the effectiveness of different strategies in reducing the impact of the epidemic and preserving the system operativeness. We show the critical relevance of heterogeneity in individual behavior: in homogeneous networks, all sick-leave strategies are equivalent and poorly effective, while in heterogeneous networks, strategies targeting the most vulnerable nodes are able to effectively mitigate the epidemic, also avoiding a deterioration in system activity and maintaining a low level of absenteeism. Interestingly, with targeted strategies both the minimum of population activity and the maximum of absenteeism anticipate the infection peak, which is effectively flattened and delayed, so that full operativeness is almost restored when the infection peak arrives. We also provide realistic estimates of the model parameters for influenza-like illness, thereby suggesting strategies for managing epidemics and absenteeism in realistic populations.
△ Less
Submitted 14 February, 2024;
originally announced February 2024.
-
Local Kernel Renormalization as a mechanism for feature learning in overparametrized Convolutional Neural Networks
Authors:
R. Aiudi,
R. Pacelli,
A. Vezzani,
R. Burioni,
P. Rotondo
Abstract:
Feature learning, or the ability of deep neural networks to automatically learn relevant features from raw data, underlies their exceptional capability to solve complex tasks. However, feature learning seems to be realized in different ways in fully-connected (FC) or convolutional architectures (CNNs). Empirical evidence shows that FC neural networks in the infinite-width limit eventually outperfo…
▽ More
Feature learning, or the ability of deep neural networks to automatically learn relevant features from raw data, underlies their exceptional capability to solve complex tasks. However, feature learning seems to be realized in different ways in fully-connected (FC) or convolutional architectures (CNNs). Empirical evidence shows that FC neural networks in the infinite-width limit eventually outperform their finite-width counterparts. Since the kernel that describes infinite-width networks does not evolve during training, whatever form of feature learning occurs in deep FC architectures is not very helpful in improving generalization. On the other hand, state-of-the-art architectures with convolutional layers achieve optimal performances in the finite-width regime, suggesting that an effective form of feature learning emerges in this case. In this work, we present a simple theoretical framework that provides a rationale for these differences, in one hidden layer networks. First, we show that the generalization performance of a finite-width FC network can be obtained by an infinite-width network, with a suitable choice of the Gaussian priors. Second, we derive a finite-width effective action for an architecture with one convolutional hidden layer and compare it with the result available for FC networks. Remarkably, we identify a completely different form of kernel renormalization: whereas the kernel of the FC architecture is just globally renormalized by a single scalar parameter, the CNN kernel undergoes a local renormalization, meaning that the network can select the local components that will contribute to the final prediction in a data-dependent way. This finding highlights a simple mechanism for feature learning that can take place in overparametrized shallow CNNs, but not in shallow FC architectures or in locally connected neural networks without weight sharing.
△ Less
Submitted 21 July, 2023;
originally announced July 2023.
-
Sideward contact tracing and the control of epidemics in large gatherings
Authors:
Marco Mancastroppa,
Andrea Guizzo,
Claudio Castellano,
Alessandro Vezzani,
Raffaella Burioni
Abstract:
Effective contact tracing is crucial to contain epidemic spreading without disrupting societal activities especially in the present time of coexistence with a pandemic outbreak. Large gatherings play a key role, potentially favouring superspreading events. However, the effects of tracing in large groups have not been fully assessed so far. We show that beside forward tracing, which reconstructs to…
▽ More
Effective contact tracing is crucial to contain epidemic spreading without disrupting societal activities especially in the present time of coexistence with a pandemic outbreak. Large gatherings play a key role, potentially favouring superspreading events. However, the effects of tracing in large groups have not been fully assessed so far. We show that beside forward tracing, which reconstructs to whom disease spreads, and backward tracing, which searches from whom disease spreads, a third "sideward" tracing is always present, when tracing gatherings. This is an indirect tracing that detects infected asymptomatic individuals, even if they have neither been directly infected by, nor they have directly transmitted the infection to the index case. We analyse this effect in a model of epidemic spreading for SARS-CoV-2, within the framework of simplicial activity-driven temporal networks. We determine the contribution of the three tracing mechanisms to the suppression of epidemic spreading, showing that sideward tracing induces a non-monotonic behaviour in the tracing efficiency, as a function of the size of the gatherings. Based on our results, we suggest an optimal choice for the sizes of the gatherings to be traced and we test the strategy on an empirical dataset of gatherings in a University Campus.
△ Less
Submitted 17 May, 2022; v1 submitted 10 October, 2021;
originally announced October 2021.
-
Active and inactive quarantine in epidemic spreading on adaptive activity-driven networks
Authors:
Marco Mancastroppa,
Raffaella Burioni,
Vittoria Colizza,
Alessandro Vezzani
Abstract:
We consider an epidemic process on adaptive activity-driven temporal networks, with adaptive behaviour modelled as a change in activity and attractiveness due to infection. By using a mean-field approach, we derive an analytical estimate of the epidemic threshold for SIS and SIR epidemic models for a general adaptive strategy, which strongly depends on the correlations between activity and attract…
▽ More
We consider an epidemic process on adaptive activity-driven temporal networks, with adaptive behaviour modelled as a change in activity and attractiveness due to infection. By using a mean-field approach, we derive an analytical estimate of the epidemic threshold for SIS and SIR epidemic models for a general adaptive strategy, which strongly depends on the correlations between activity and attractiveness in the susceptible and infected states. We focus on strong social distancing, implementing two types of quarantine inspired by recent real case studies: an active quarantine, in which the population compensates the loss of links rewiring the ineffective connections towards non-quarantining nodes, and an inactive quarantine, in which the links with quarantined nodes are not rewired. Both strategies feature the same epidemic threshold but they strongly differ in the dynamics of active phase. We show that the active quarantine is extremely less effective in reducing the impact of the epidemic in the active phase compared to the inactive one, and that in SIR model a late adoption of measures requires inactive quarantine to reach containment.
△ Less
Submitted 28 August, 2020; v1 submitted 16 April, 2020;
originally announced April 2020.
-
Burstiness in activity-driven networks and the epidemic threshold
Authors:
Marco Mancastroppa,
Alessandro Vezzani,
Miguel A. Muñoz,
Raffaella Burioni
Abstract:
We study the effect of heterogeneous temporal activations on epidemic spreading in temporal networks. We focus on the susceptible-infected-susceptible (SIS) model on activity-driven networks with burstiness. By using an activity-based mean-field approach, we derive a closed analytical form for the epidemic threshold for arbitrary activity and inter-event time distributions. We show that, as expect…
▽ More
We study the effect of heterogeneous temporal activations on epidemic spreading in temporal networks. We focus on the susceptible-infected-susceptible (SIS) model on activity-driven networks with burstiness. By using an activity-based mean-field approach, we derive a closed analytical form for the epidemic threshold for arbitrary activity and inter-event time distributions. We show that, as expected, burstiness lowers the epidemic threshold while its effect on prevalence is twofold. In low-infective systems burstiness raises the average infection probability, while it weakens epidemic spreading for high infectivity. Our results can help clarify the conflicting effects of burstiness reported in the literature. We also discuss the scaling properties at the transition, showing that they are not affected by burstiness.
△ Less
Submitted 27 May, 2019; v1 submitted 27 March, 2019;
originally announced March 2019.
-
Epidemic Spreading and Aging in Temporal Networks with Memory
Authors:
Michele Tizzani,
Simone Lenti,
Enrico Ubaldi,
Alessandro Vezzani,
Claudio Castellano,
Raffaella Burioni
Abstract:
Time-varying network topologies can deeply influence dynamical processes mediated by them. Memory effects in the pattern of interactions among individuals are also known to affect how diffusive and spreading phenomena take place. In this paper we analyze the combined effect of these two ingredients on epidemic dynamics on networks. We study the susceptible-infected-susceptible (SIS) and the suscep…
▽ More
Time-varying network topologies can deeply influence dynamical processes mediated by them. Memory effects in the pattern of interactions among individuals are also known to affect how diffusive and spreading phenomena take place. In this paper we analyze the combined effect of these two ingredients on epidemic dynamics on networks. We study the susceptible-infected-susceptible (SIS) and the susceptible-infected-removed (SIR) models on the recently introduced activity-driven networks with memory. By means of an activity-based mean-field approach we derive, in the long time limit, analytical predictions for the epidemic threshold as a function of the parameters describing the distribution of activities and the strength of the memory effects. Our results show that memory reduces the threshold, which is the same for SIS and SIR dynamics, therefore favouring epidemic spreading. The theoretical approach perfectly agrees with numerical simulations in the long time asymptotic regime. Strong aging effects are present in the preasymptotic regime and the epidemic threshold is deeply affected by the starting time of the epidemics. We discuss in detail the origin of the model-dependent preasymptotic corrections, whose understanding could potentially allow for epidemic control on correlated temporal networks.
△ Less
Submitted 19 December, 2018; v1 submitted 31 July, 2018;
originally announced July 2018.
-
Burstiness and tie reinforcement in time varying social networks
Authors:
Enrico Ubaldi,
Alessandro Vezzani,
Marton Karsai,
Nicola Perra,
Raffaella Burioni
Abstract:
We introduce a time-varying network model accounting for burstiness and tie reinforcement observed in social networks. The analytical solution indicates a non-trivial phase diagram determined by the competition of the leading terms of the two processes. We test our results against numerical simulations, and compare the analytical predictions with an empirical dataset finding good agreements betwee…
▽ More
We introduce a time-varying network model accounting for burstiness and tie reinforcement observed in social networks. The analytical solution indicates a non-trivial phase diagram determined by the competition of the leading terms of the two processes. We test our results against numerical simulations, and compare the analytical predictions with an empirical dataset finding good agreements between them. The presented framework can be used to classify the dynamical features of real social networks and to gather new insights about the effects of social dynamics on ongoing spreading processes.
△ Less
Submitted 29 July, 2016;
originally announced July 2016.
-
Instability and network effects in innovative markets
Authors:
Paolo Sgrignoli,
Elena Agliari,
Raffaella Burioni,
Augusto Schianchi
Abstract:
We consider a network of interacting agents and we model the process of choice on the adoption of a given innovative product by means of statistical-mechanics tools. The modelization allows us to focus on the effects of direct interactions among agents in establishing the success or failure of the product itself. Mimicking real systems, the whole population is divided into two sub-communities call…
▽ More
We consider a network of interacting agents and we model the process of choice on the adoption of a given innovative product by means of statistical-mechanics tools. The modelization allows us to focus on the effects of direct interactions among agents in establishing the success or failure of the product itself. Mimicking real systems, the whole population is divided into two sub-communities called, respectively, Innovators and Followers, where the former are assumed to display more influence power. We study in detail and via numerical simulations on a random graph two different scenarios: no-feedback interaction, where innovators are cohesive and not sensitively affected by the remaining population, and feedback interaction, where the influence of followers on innovators is non negligible. The outcomes are markedly different: in the former case, which corresponds to the creation of a niche in the market, Innovators are able to drive and polarize the whole market. In the latter case the behavior of the market cannot be definitely predicted and become unstable. In both cases we highlight the emergence of collective phenomena and we show how the final outcome, in terms of the number of buyers, is affected by the concentration of innovators and by the interaction strengths among agents.
△ Less
Submitted 12 September, 2014;
originally announced September 2014.
-
Rohlin Distance and the Evolution of Influenza A virus: Weak Attractors and Precursors
Authors:
Raffaella Burioni,
Riccardo Scalco,
Mario Casartelli
Abstract:
The evolution of the hemagglutinin amino acids sequences of Influenza A virus is studied by a method based on an informational metrics, originally introduced by Rohlin for partitions in abstract probability spaces. This metrics does not require any previous functional or syntactic knowledge about the sequences and it is sensitive to the correlated variations in the characters disposition. Its effi…
▽ More
The evolution of the hemagglutinin amino acids sequences of Influenza A virus is studied by a method based on an informational metrics, originally introduced by Rohlin for partitions in abstract probability spaces. This metrics does not require any previous functional or syntactic knowledge about the sequences and it is sensitive to the correlated variations in the characters disposition. Its efficiency is improved by algorithmic tools, designed to enhance the detection of the novelty and to reduce the noise of useless mutations. We focus on the USA data from 1993/94 to 2010/2011 for A/H3N2 and on USA data from 2006/07 to 2010/2011 for A/H1N1 . We show that the clusterization of the distance matrix gives strong evidence to a structure of domains in the sequence space, acting as weak attractors for the evolution, in very good agreement with the epidemiological history of the virus. The structure proves very robust with respect to the variations of the clusterization parameters, and extremely coherent when restricting the observation window. The results suggest an efficient strategy in the vaccine forecast, based on the presence of "precursors" (or "buds") populating the most recent attractor.
△ Less
Submitted 12 December, 2011;
originally announced December 2011.