How memory generates heterogeneous dynamics in temporal networks

Abstract

Empirical temporal networks display strong heterogeneities in their dynamics, which profoundly affect processes taking place on these networks, such as rumor and epidemic spreading. Despite the recent wealth of data on temporal networks, little work has been devoted to the understanding of how such heterogeneities can emerge from microscopic mechanisms at the level of nodes and links. Here we show that long-term memory effects are present in the creation and disappearance of links in empirical networks. We thus consider a simple generative modeling framework for temporal networks able to incorporate these memory mechanisms. This allows us to study separately the role of each of these mechanisms in the emergence of heterogeneous network dynamics. In particular, we show analytically and numerically how heterogeneous distributions of contact durations, of inter-contact durations and of numbers of contacts per link emerge. We also study the individual effect of heterogeneities on dynamical processes, such as the paradigmatic Susceptible-Infected epidemic spreading model. Our results confirm in particular the crucial role of the distributions of inter-contact durations and of the numbers of contacts per link.

References in corpus (30)

• Emergence of scaling in random networks
• Understanding individual human mobility patterns
• The architecture of complex weighted networks
• Structure and tie strengths in mobile communication networks
• Multiscale mobility networks and the large scale spreading of infectious diseases
• High-resolution measurements of face-to-face contact patterns in a primary school
• Dynamics of person-to-person interactions from distributed RFID sensor networks
• High resolution dynamical mapping of social interactions with active RFID
• A High-Resolution Human Contact Network for Infectious Disease Transmission
• Activity driven modeling of time varying networks
• Modeling bursts and heavy tails in human dynamics
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
• Memory in network flows and its effects on spreading dynamics and community detection
• Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees
• Impact of non-Poisson activity patterns on spreading processes
• Time varying networks and the weakness of strong ties
• The dynamical strength of social ties in information spreading
• Scaling laws of human interaction activity
• Controlling Contagion Processes in Time-Varying Networks
• Dynamical and bursty interactions in social networks
• Modeling human dynamics of face-to-face interaction networks
• Microdynamics in stationary complex networks
• Birth and death of links control disease spreading in empirical contact networks
• Emergence of Bursts and Communities in Evolving Weighted Networks
• On the Dynamics of Human Proximity for Data Diffusion in Ad-Hoc Networks
• Activity clocks: spreading dynamics on temporal networks of human contact
• Natural emergence of clusters and bursts in network evolution
• Modeling temporal networks using random itineraries
• Temporal networks of face-to-face human interactions

Cited by in corpus (35)

• Modern temporal network theory: A colloquium
• Simplicial Activity Driven Model
• Optimal Containment of Epidemics in Temporal and Adaptive Networks
• Burstiness and aging in social temporal networks
• Stability of Spreading Processes over Time-Varying Large-Scale Networks
• The temporal dynamics of group interactions in higher-order social networks
• Contrasting Effects of Strong Ties on SIR and SIS Processes in Temporal Networks
• The exploration of the Adjacent Possible explains the emergence and evolution of social networks
• The complex dynamics of memristive circuits: analytical results and universal slow relaxation
• Dynamics on networks: competition of temporal and topological correlations
• Effects of memory on spreading processes in non-Markovian temporal networks
• The effect of co-location on human communication networks
• Glassy states of aging social networks
• Local variation of hashtag spike trains and popularity in Twitter
• Social Clustering in Epidemic Spread on Coevolving Networks
• DYMOND: DYnamic MOtif-NoDes Network Generative Model
• Containing misinformation spreading in temporal social networks
• Self-initiated behavioural change and disease resurgence on activity-driven networks
• Scaling Properties in Time-Varying Networks with Memory
• Input-output relationship in social communications characterized by spike train analysis
• Dynamic topologies of activity-driven temporal networks with memory
• Temporal and structural heterogeneities emerging in adaptive temporal networks
• Memory and burstiness in dynamic networks
• Aging and percolation dynamics in a Non-Poissonian temporal network model
• Estimating the outcome of spreading processes on networks with incomplete information: a mesoscale approach
• Modeling framework unifying contact and social networks
• Impact of spatially constrained sampling of temporal contact networks on the evaluation of the epidemic risk
• Latent geometry and dynamics of proximity networks
• Universal bursty behavior in the air transportation system
• Emerging Activity Temporal Hypergraph: a model for generating realistic time-varying hypergraphs
• Generating surrogate temporal networks from mesoscale building blocks
• Flow of temporal network properties under local aggregation and time shuffling: a tool for characterizing, comparing and classifying temporal networks
• Metapopulation models imply non-Poissonian statistics of interevent times
• Impact of temporal connectivity patterns on epidemic process
• Memory effects on link formation in temporal networks: A fractional calculus approach