Modern temporal network theory: A colloquium

Abstract

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.

Final accepted version

References in corpus (43)

• The structure and dynamics of multilayer networks
• Evolutionary games on graphs
• Adaptive Coevolutionary Networks: A Review
• What's in a crowd? Analysis of face-to-face behavioral networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Path lengths, correlations, and centrality in temporal networks
• Information dynamics shape the networks of Internet-mediated prostitution
• Dynamical Patterns of Cattle Trade Movements
• Structure and Time-Evolution of an Internet Dating Community
• Network reachability of real-world contact sequences
• Identification of core-periphery structure in networks
• Random walks and search in time-varying networks
• Calling patterns in human communication dynamics
• Towards real-world complexity: an introduction to multiplex networks
• Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
• Modeling human dynamics of face-to-face interaction networks
• An infectious disease model on empirical networks of human contact: bridging the gap between dynamic network data and contact matrices
• Effects of time window size and placement on the structure of aggregated networks
• Spreading Dynamics Following Bursty Human Activity Patterns
• Chimera states in time-varying complex networks
• Identification of Patient Zero in Static and Temporal Networks - Robustness and Limitations
• Burstiness and aging in social temporal networks
• Random graph models for directed acyclic networks
• From seconds to months: multi-scale dynamics of mobile telephone calls
• Predicting epidemic risk from past temporal contact data
• Contagion dynamics in time-varying metapopulation networks
• How memory generates heterogeneous dynamics in temporal networks
• A network-based dynamical ranking system for competitive sports
• Seed Selection for Spread of Influence in Social Networks: Temporal vs. Static Approach
• The networked seceder model: Group formation in social and economic systems
• Towards a temporal network analysis of interactive WiFi users
• Steady state and mean recurrence time for random walks on stochastic temporal networks
• Statistically validated mobile communication networks: Evolution of motifs in European and Chinese data
• Spreading dynamics on networks: the role of burstiness, topology and non-stationarity
• Importance of individual events in temporal networks
• Attractiveness and activity in Internet communities
• Assembling thefacebook: Using heterogeneity to understand online social network assembly
• Modeling temporal networks using random itineraries
• Structural differences between open and direct communication in an online community
• Community detection in directed acyclic graphs
• Memory and burstiness in dynamic networks
• Temporal stability of network partitions
• Dynamical Properties of Interaction Data

Cited by in corpus (155)

• Networks beyond pairwise interactions: structure and dynamics
• Statistical physics of vaccination
• Random walks and diffusion on networks
• Social physics
• The Multilayer Nature of Ecological Networks
• Graph Neural Networks with convolutional ARMA filters
• Foundations and modelling of dynamic networks using Dynamic Graph Neural Networks: A survey
• Nestedness in complex networks: Observation, emergence, and implications
• Ranking in evolving complex networks
• Network Analysis of Particles and Grains
• Stream Graphs and Link Streams for the Modeling of Interactions over Time
• Simplicial Activity Driven Model
• Random graph models for dynamic networks
• Quantifying echo chamber effects in information spreading over political communication networks
• Modeling sequences and temporal networks with dynamic community structures
• Disease spread through animal movements: a static and temporal network analysis of pig trade in Germany
• Analysis, Prediction, and Control of Epidemics: A Survey from Scalar to Dynamic Network Models
• When is a Network a Network? Multi-Order Graphical Model Selection in Pathways and Temporal Networks
• Effect of risk perception on epidemic spreading in temporal networks
• Strategy evolution on dynamic networks
• The temporal dynamics of group interactions in higher-order social networks
• Temporal network structures controlling disease spreading
• The theory of Turing patterns on time varying networks
• Epidemic Spreading on Activity-Driven Networks with Attractiveness
• Epidemic Threshold in Continuous-Time Evolving Networks
• Detecting sequences of system states in temporal networks
• Higher-Order Aggregate Networks in the Analysis of Temporal Networks: Path structures and centralities
• Persistence in Complex Systems
• Randomized reference models for temporal networks
• Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model
• Game-theoretic modeling of collective decision-making during epidemics
• Random walks on activity-driven networks with attractiveness
• Concept Drift and Anomaly Detection in Graph Streams
• Concurrency-induced transitions in epidemic dynamics on temporal networks
• A Framework for the Construction of Generative Models for Mesoscale Structure in Multilayer Networks
• A Preferential Attachment Paradox: How Preferential Attachment Combines with Growth to Produce Networks with Log-normal In-degree Distributions
• A Biased Review of Biases in Twitter Studies on Political Collective Action
• Zealotry Effects on Opinion Dynamics in the Adaptive Voter Model
• Change Detection in Graph Streams by Learning Graph Embeddings on Constant-Curvature Manifolds
• Information Dynamics in Evolving Networks Based on the Birth-Death Process: Random Drift and Natural Selection Perspective
• Detecting social (in)stability in primates from their temporal co-presence network
• Sampling of Temporal Networks: Methods and Biases
• Epidemic spreading on time-varying multiplex networks
• Multilayer Network Science: from Cells to Societies
• Complex Network Modelling with Power-law Activating Patterns and Its Evolutionary Dynamics
• The Temporal Rich Club Phenomenon
• From temporal network data to the dynamics of social relationships
• Relevance of temporal cores for epidemic spread in temporal networks
• An algebraic approach to temporal network analysis based on temporal quantities
• Burstiness and tie reinforcement in time varying social networks
• A markovian random walk model of epidemic spreading
• Effects of temporal correlations in social multiplex networks
• Recurrence in the evolution of air transport networks
• DYMOND: DYnamic MOtif-NoDes Network Generative Model
• Dynamics of Investor Spanning Trees Around Dot-Com Bubble
• A simple model of epidemic dynamics with memory effects
• Reciprocity, community detection, and link prediction in dynamic networks
• Validation of a smartphone app to map social networks of proximity
• Concurrency measures in the era of temporal network epidemiology: A review
• Impact of temporal network structures on the speed of consensus formation in opinion dynamics
• Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
• Flow stability for dynamic community detection
• Containing misinformation spreading in temporal social networks
• From Relational Data to Graphs: Inferring Significant Links using Generalized Hypergeometric Ensembles
• Robust modeling of human contact networks across different scales and proximity-sensing techniques
• Efficient limited-time reachability estimation in temporal networks
• Self-initiated behavioural change and disease resurgence on activity-driven networks
• Objective measures for sentinel surveillance in network epidemiology
• Entropy Measures of Human Communication Dynamics
• Gillespie algorithms for stochastic multiagent dynamics in populations and network
• TG-GAN: Continuous-time Temporal Graph Generation with Deep Generative Models
• Randomizing growing networks with a time-respecting null model
• Temporal Network Analysis Using Zigzag Persistence
• Generalized Voter-like model on activity driven networks with attractiveness
• Scaling Properties in Time-Varying Networks with Memory
• The Temporal Event Graph
• Detection and localization of change points in temporal networks with the aid of stochastic block models
• Input-output relationship in social communications characterized by spike train analysis
• Investigating and Modeling the Dynamics of Long Ties
• Desynchronization induced by time-varying network
• Temporal Motifs in Patent Opposition and Collaboration Networks
• Non-Markovian epidemic spreading on temporal networks
• Similarity forces and recurrent components in human face-to-face interaction networks
• Dynamic topologies of activity-driven temporal networks with memory
• Temporal and structural heterogeneities emerging in adaptive temporal networks
• git2net - Mining Time-Stamped Co-Editing Networks from Large git Repositories
• Aging and percolation dynamics in a Non-Poissonian temporal network model
• Random walk on temporal networks with lasting edges
• Evolving Network Modeling Driven by the Degree Increase and Decrease Mechanism
• Generative models of simultaneously heavy-tailed distributions of inter-event times on nodes and edges
• Directed Percolation in Temporal Networks
• Modeling framework unifying contact and social networks
• Temporal Bibliographic Networks
• Unifying continuous, discrete, and hybrid susceptible-infected-recovered processes on networks
• Directed Percolation in Random Temporal Network Models with Heterogeneities
• Heterogeneity extends criticality
• Bayesian Dynamic Modeling and Monitoring of Network Flows
• Fitting In and Breaking Up: A Nonlinear Version of Coevolving Voter Models
• Stability of SIS Spreading Processes in Networks with Non-Markovian Transmission and Recovery
• Embedding and trajectories of temporal networks
• Improving the visibility of minorities through network growth interventions
• Online Bayesian changepoint detection for network Poisson processes with community structure
• Classes of random walks on temporal networks with competing timescales
• Higher-order models capture changes in controllability of temporal networks
• Reticula: A temporal network and hypergraph analysis software package
• Accelerating coordination in temporal networks by engineering the link order
• Opinion dynamics on tie-decay networks
• Synchronization of fluctuating delay-coupled chaotic networks
• Navigating temporal networks
• Detecting periodic time scales in temporal networks
• Concurrency and reachability in tree-like temporal networks
• Katz Centrality of Markovian Temporal Networks: Analysis and Optimization
• The spreading of computer viruses on time-varying networks
• The switching mechanisms of social network densification
• Algorithmic Aspects of Temporal Betweenness
• Transition from time-variant to static networks: timescale separation in NIMFA SIS epidemics
• Temporal patterns of reciprocity in communication networks
• Fixation probability in evolutionary dynamics on switching temporal networks
• Models of Continuous-Time Networks with Tie Decay, Diffusion, and Convection
• Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model
• Making Temporal Betweenness Computation Faster and Restless
• Isolation probabilities in dynamic soft random geometric graphs
• Stochastic Block Models are a Discrete Surface Tension
• The statistical mechanics of Twitter
• A semiparametric extension of the stochastic block model for longitudinal networks
• Temporal Dynamics of Connectivity and Epidemic Properties of Growing Networks
• Queues on a dynamically evolving graph
• Detection of Functional Communities in Networks of Randomly Coupled Oscillators Using the Dynamic-Mode Decomposition
• Flow of temporal network properties under local aggregation and time shuffling: a tool for characterizing, comparing and classifying temporal networks
• Path homology and temporal networks
• A Parrondo paradox in susceptible-infectious-susceptible dynamics over periodic temporal networks
• Effect of Burstiness on the Air Transportation System
• Time-dependent community structure in legislation cosponsorship networks in the Congress of the Republic of Peru
• Dynamic models of gentrification
• Extracting real social interactions from social media: a debate of COVID-19 policies in Mexico
• Optimal timescale for community detection in growing networks
• Disentangling sources of influence in online social networks
• A graph model for the clustering of dark matter halos
• Identifying the temporal dynamics of densification and sparsification in human contact networks
• Inference of time-ordered multibody interactions
• Impact of temporal connectivity patterns on epidemic process
• Distributed Agreement on Activity Driven Networks
• Separating temporal and topological effects in walk-based network centrality
• Morphogenesis of complex networks: a reaction diffusion framework for spatial graphs
• Dynamic Community Detection into Analyzing of Wildfires Events
• Counting Causal Paths in Big Times Series Data on Networks
• Skeleton coupling: a novel interlayer mapping of community evolution in temporal networks
• Understanding the enhanced synchronization of delay-coupled networks with fluctuating topology
• How contact patterns destabilize and modulate epidemic outbreaks
• Spline tie-decay temporal networks
• Generalizing Egocentric Temporal Neighborhoods to probe for spatial correlations in temporal networks and infer their topology
• Temporal Network Epistemology: on Reaching Consensus in Real World Setting
• Effects of concurrency on epidemic spreading in Markovian temporal networks
• A generative model for sparse, evolving digraphs
• A Markov model for inferring flows in directed contact networks