Modeling memory effects in activity-driven networks

Lorenzo Zino, Alessandro Rizzo, Maurizio Porfiri

Research output: Contribution to journalArticle

Abstract

Activity-driven networks (ADNs) have recently emerged as a powerful paradigm to study the temporal evolution of stochastic networked systems. All the information on the time-varying nature of the system is encapsulated into a constant activity parameter, which represents the propensity to generate connections. This formulation has enabled the scientific community to perform effective analytical studies on temporal networks. However, the hypothesis that the whole dynamics of the system is summarized by constant parameters might be excessively restrictive. Empirical studies suggest that activity evolves in time, intertwined with the system evolution, causing burstiness and clustering phenomena. In this paper, we propose a novel model for temporal networks, in which a self-excitement mechanism governs the temporal evolution of the activity, linking it to the evolution of the networked system. We investigate the effect of self-excitement on the epidemic inception by comparing the epidemic threshold of a Susceptible-Infected-Susceptible model in the presence and in the absence of the self-excitement mechanism. Our results suggest that the temporal nature of the activity favors the epidemic inception. Hence, neglecting self-excitement mechanisms might lead to harmful underestimation of the risk of an epidemic outbreak. Extensive numerical simulations are presented to support and extend our analysis, exploring parameter heterogeneities and noise, transient dynamics, and immunization processes. Our results constitute a first, necessary step toward a theory of ADNs that accounts for memory effects in the network evolution.

Original languageEnglish (US)
Pages (from-to)2830-2854
Number of pages25
JournalSIAM Journal on Applied Dynamical Systems
Volume17
Issue number4
DOIs
StatePublished - Jan 1 2018

Fingerprint

Memory Effect
Immunization
Data storage equipment
Modeling
Computer simulation
Network Evolution
Transient Dynamics
Evolution System
Empirical Study
Linking
Time-varying
Paradigm
Clustering
Numerical Simulation
Necessary
Formulation
Model

Keywords

  • Epidemic threshold
  • Hawkes process
  • Self-excitement
  • SIS model
  • Stochastic differential equation
  • Time-varying network

ASJC Scopus subject areas

  • Analysis
  • Modeling and Simulation

Cite this

Modeling memory effects in activity-driven networks. / Zino, Lorenzo; Rizzo, Alessandro; Porfiri, Maurizio.

In: SIAM Journal on Applied Dynamical Systems, Vol. 17, No. 4, 01.01.2018, p. 2830-2854.

Research output: Contribution to journalArticle

Zino, Lorenzo ; Rizzo, Alessandro ; Porfiri, Maurizio. / Modeling memory effects in activity-driven networks. In: SIAM Journal on Applied Dynamical Systems. 2018 ; Vol. 17, No. 4. pp. 2830-2854.
@article{ba0a6bada5d1428dae024909e6b5a929,
title = "Modeling memory effects in activity-driven networks",
abstract = "Activity-driven networks (ADNs) have recently emerged as a powerful paradigm to study the temporal evolution of stochastic networked systems. All the information on the time-varying nature of the system is encapsulated into a constant activity parameter, which represents the propensity to generate connections. This formulation has enabled the scientific community to perform effective analytical studies on temporal networks. However, the hypothesis that the whole dynamics of the system is summarized by constant parameters might be excessively restrictive. Empirical studies suggest that activity evolves in time, intertwined with the system evolution, causing burstiness and clustering phenomena. In this paper, we propose a novel model for temporal networks, in which a self-excitement mechanism governs the temporal evolution of the activity, linking it to the evolution of the networked system. We investigate the effect of self-excitement on the epidemic inception by comparing the epidemic threshold of a Susceptible-Infected-Susceptible model in the presence and in the absence of the self-excitement mechanism. Our results suggest that the temporal nature of the activity favors the epidemic inception. Hence, neglecting self-excitement mechanisms might lead to harmful underestimation of the risk of an epidemic outbreak. Extensive numerical simulations are presented to support and extend our analysis, exploring parameter heterogeneities and noise, transient dynamics, and immunization processes. Our results constitute a first, necessary step toward a theory of ADNs that accounts for memory effects in the network evolution.",
keywords = "Epidemic threshold, Hawkes process, Self-excitement, SIS model, Stochastic differential equation, Time-varying network",
author = "Lorenzo Zino and Alessandro Rizzo and Maurizio Porfiri",
year = "2018",
month = "1",
day = "1",
doi = "10.1137/18M1171485",
language = "English (US)",
volume = "17",
pages = "2830--2854",
journal = "SIAM Journal on Applied Dynamical Systems",
issn = "1536-0040",
publisher = "Society of Industrial and Applied Mathematics",
number = "4",

}

TY - JOUR

T1 - Modeling memory effects in activity-driven networks

AU - Zino, Lorenzo

AU - Rizzo, Alessandro

AU - Porfiri, Maurizio

PY - 2018/1/1

Y1 - 2018/1/1

N2 - Activity-driven networks (ADNs) have recently emerged as a powerful paradigm to study the temporal evolution of stochastic networked systems. All the information on the time-varying nature of the system is encapsulated into a constant activity parameter, which represents the propensity to generate connections. This formulation has enabled the scientific community to perform effective analytical studies on temporal networks. However, the hypothesis that the whole dynamics of the system is summarized by constant parameters might be excessively restrictive. Empirical studies suggest that activity evolves in time, intertwined with the system evolution, causing burstiness and clustering phenomena. In this paper, we propose a novel model for temporal networks, in which a self-excitement mechanism governs the temporal evolution of the activity, linking it to the evolution of the networked system. We investigate the effect of self-excitement on the epidemic inception by comparing the epidemic threshold of a Susceptible-Infected-Susceptible model in the presence and in the absence of the self-excitement mechanism. Our results suggest that the temporal nature of the activity favors the epidemic inception. Hence, neglecting self-excitement mechanisms might lead to harmful underestimation of the risk of an epidemic outbreak. Extensive numerical simulations are presented to support and extend our analysis, exploring parameter heterogeneities and noise, transient dynamics, and immunization processes. Our results constitute a first, necessary step toward a theory of ADNs that accounts for memory effects in the network evolution.

AB - Activity-driven networks (ADNs) have recently emerged as a powerful paradigm to study the temporal evolution of stochastic networked systems. All the information on the time-varying nature of the system is encapsulated into a constant activity parameter, which represents the propensity to generate connections. This formulation has enabled the scientific community to perform effective analytical studies on temporal networks. However, the hypothesis that the whole dynamics of the system is summarized by constant parameters might be excessively restrictive. Empirical studies suggest that activity evolves in time, intertwined with the system evolution, causing burstiness and clustering phenomena. In this paper, we propose a novel model for temporal networks, in which a self-excitement mechanism governs the temporal evolution of the activity, linking it to the evolution of the networked system. We investigate the effect of self-excitement on the epidemic inception by comparing the epidemic threshold of a Susceptible-Infected-Susceptible model in the presence and in the absence of the self-excitement mechanism. Our results suggest that the temporal nature of the activity favors the epidemic inception. Hence, neglecting self-excitement mechanisms might lead to harmful underestimation of the risk of an epidemic outbreak. Extensive numerical simulations are presented to support and extend our analysis, exploring parameter heterogeneities and noise, transient dynamics, and immunization processes. Our results constitute a first, necessary step toward a theory of ADNs that accounts for memory effects in the network evolution.

KW - Epidemic threshold

KW - Hawkes process

KW - Self-excitement

KW - SIS model

KW - Stochastic differential equation

KW - Time-varying network

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

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

U2 - 10.1137/18M1171485

DO - 10.1137/18M1171485

M3 - Article

AN - SCOPUS:85067809940

VL - 17

SP - 2830

EP - 2854

JO - SIAM Journal on Applied Dynamical Systems

JF - SIAM Journal on Applied Dynamical Systems

SN - 1536-0040

IS - 4

ER -