Temporal Dynamics of Connectivity and Epidemic Properties of Growing Networks

Abstract

Traditional mathematical models of epidemic disease had for decades conventionally considered static structure for contacts. Recently, an upsurge of theoretical inquiry has strived towards rendering the models more realistic by incorporating the temporal aspects of networks of contacts, societal and online, that are of interest in the study of epidemics (and other similar diffusion processes). However, temporal dynamics have predominantly focused on link fluctuations and nodal activities, and less attention has been paid to the growth of the underlying network. Many real networks grow: online networks are evidently in constant growth, and societal networks can grow due to migration flux and reproduction. The effect of network growth on the epidemic properties of networks is hitherto unknown---mainly due to the predominant focus of the network growth literature on the so-called steady-state. This paper takes a step towards alleviating this gap. We analytically study the degree dynamics of a given arbitrary network that is subject to growth. We use the theoretical findings to predict the epidemic properties of the network as a function of time. We observe that the introduction of new individuals into the network can enhance or diminish its resilience against endemic outbreaks, and investigate how this regime shift depends upon the connectivity of newcomers and on how they establish connections to existing nodes. Throughout, theoretical findings are corroborated with Monte Carlo simulations over synthetic and real networks. The results shed light on the effects of network growth on the future epidemic properties of networks, and offers insights for devising a-priori immunization strategies.

References in corpus (34)

• Emergence of scaling in random networks
• Epidemic spreading in scale-free networks
• Finding community structure in networks using the eigenvectors of matrices
• The structure of scientific collaboration networks
• Epidemic processes in complex networks
• The spread of epidemic disease on networks
• The Web of Human Sexual Contacts
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Topology of evolving networks: local events and universality
• Connectivity of Growing Random Networks
• Efficient Immunization Strategies for Computer Networks and Populations
• Organization of Growing Random Networks
• Activity driven modeling of time varying networks
• Epidemic dynamics in finite size scale-free networks
• Modern temporal network theory: A colloquium
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Evolution of reference networks with aging
• Impact of non-Poisson activity patterns on spreading processes
• Time varying networks and the weakness of strong ties
• Bayesian inference of epidemics on networks via Belief Propagation
• Exact solutions for models of evolving networks with addition and deletion of nodes
• Analytical computation of the epidemic threshold on temporal networks
• Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
• The unreasonable effectiveness of tree-based theory for networks with clustering
• Identification of Patient Zero in Static and Temporal Networks - Robustness and Limitations
• The basic reproduction number as a predictor for epidemic outbreaks in temporal networks
• Quarantine generated phase transition in epidemic spreading
• Temporal percolation in activity driven networks
• Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes
• Dynamical Immunization Strategy for Seasonal Epidemics
• Transition from small to large world in growing networks
• Network Growth with Arbitrary Initial Conditions: Analytical Results for Uniform and Preferential Attachment
• Time evolution of predictability of epidemics on networks
• Shadows of the SIS immortality transition in small networks