Modern temporal network theory: A colloquium
arXiv:1508.01303 · doi:10.1140/epjb/e2015-60657-4
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.
arXiv commentFinal accepted version
References in corpus (123)
- Emergence of scaling in random networks
- Community detection in graphs
- Error and attack tolerance of complex networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Evolutionary games on graphs
- Link Prediction in Complex Networks: A Survey
- Temporal Networks
- The origin of bursts and heavy tails in human dynamics
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Clustering and preferential attachment in growing networks
- The complex network of global cargo ship movements
- Scale-free topology of e-mail networks
- High-resolution measurements of face-to-face contact patterns in a primary school
- Adaptive Coevolutionary Networks: A Review
- What's in a crowd? Analysis of face-to-face behavioral networks
- A High-Resolution Human Contact Network for Infectious Disease Transmission
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Mapping change in large networks
- A Separable Model for Dynamic Networks
- Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
- Do the rich get richer? An empirical analysis of the BitCoin transaction network
- Measuring large-scale social networks with high resolution
- Memory in network flows and its effects on spreading dynamics and community detection
- Temporal Link Prediction using Matrix and Tensor Factorizations
- Path lengths, correlations, and centrality in temporal networks
- Networks in Cognitive Science
- Time varying networks and the weakness of strong ties
- Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
- The dynamical strength of social ties in information spreading
- Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach
- Graph Metrics for Temporal Networks
- Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
- Understanding metropolitan patterns of daily encounters
- Information dynamics shape the networks of Internet-mediated prostitution
- Dynamical Patterns of Cattle Trade Movements
- Controlling Contagion Processes in Time-Varying Networks
- Structure and Time-Evolution of an Internet Dating Community
- Network reachability of real-world contact sequences
- Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers
- Identification of core-periphery structure in networks
- Random walks and search in time-varying networks
- Exact solutions for models of evolving networks with addition and deletion of nodes
- Temporal networks: slowing down diffusion by long lasting interactions
- On dynamic network entropy in cancer
- Quantifying the effect of temporal resolution on time-varying networks
- Calling patterns in human communication dynamics
- Temporal motifs reveal homophily, gender-specific patterns and group talk in mobile communication networks
- Towards real-world complexity: an introduction to multiplex networks
- Circadian pattern and burstiness in mobile phone communication
- Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
- Modeling human dynamics of face-to-face interaction networks
- Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks
- Diffusion on networked systems is a question of time or structure
- An infectious disease model on empirical networks of human contact: bridging the gap between dynamic network data and contact matrices
- Threshold model of cascades in temporal networks
- Effects of time window size and placement on the structure of aggregated networks
- Spreading Dynamics Following Bursty Human Activity Patterns
- Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
- Exploiting temporal network structures of human interaction to effectively immunize populations
- Chimera states in time-varying complex networks
- Identification of Patient Zero in Static and Temporal Networks - Robustness and Limitations
- Components in time-varying graphs
- Burstiness and aging in social temporal networks
- Random graph models for directed acyclic networks
- Generalized Master Equations for Non-Poisson Dynamics on Networks
- Immunization strategies for epidemic processes in time-varying contact networks
- From seconds to months: multi-scale dynamics of mobile telephone calls
- Burstiness and spreading on temporal networks
- Epidemiologically optimal static networks from temporal network data
- Predicting epidemic risk from past temporal contact data
- The basic reproduction number as a predictor for epidemic outbreaks in temporal networks
- Contagion dynamics in time-varying metapopulation networks
- Correlated dynamics in egocentric communication networks
- How memory generates heterogeneous dynamics in temporal networks
- Birth and death of links control disease spreading in empirical contact networks
- Multiscale Analysis of Spreading in a Large Communication Network
- Topological properties of a time-integrated activity driven network
- Dynamic Network Centrality Summarizes Learning in the Human Brain
- Random walk centrality for temporal networks
- Probing Human Response Times
- Cross-Linked Structure of Network Evolution
- Temporal percolation in activity driven networks
- Most probable paths in temporal weighted networks: An application to ocean transport
- A network-based dynamical ranking system for competitive sports
- Effects of temporal correlations on cascades: Threshold models on temporal networks
- Seed Selection for Spread of Influence in Social Networks: Temporal vs. Static Approach
- Network dynamics of ongoing social relationships
- Activity clocks: spreading dynamics on temporal networks of human contact
- Transitive Reduction of Citation Networks
- The networked seceder model: Group formation in social and economic systems
- Spatial-Temporal Dynamics of High-Resolution Animal Social Networks: What Can We Learn from Domestic Animals?
- Towards a temporal network analysis of interactive WiFi users
- Steady state and mean recurrence time for random walks on stochastic temporal networks
- Excitable human dynamics driven by extrinsic events in massive communities
- Adaptation and learning of molecular networks as a description of cancer development at the systems-level: Potential use in anti-cancer therapies
- Evolutionary dynamics of time-resolved social interactions
- 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
- Applications of Temporal Graph Metrics to Real-World Networks
- Assembling thefacebook: Using heterogeneity to understand online social network assembly
- Attractiveness and activity in Internet communities
- Random Walks on Stochastic Temporal Networks
- The contact network of patients in a regional healthcare system
- Modeling temporal networks using random itineraries
- Latent Self-Exciting Point Process Model for Spatial-Temporal Networks
- Self-exciting point process modeling of conversation event sequences
- Structural differences between open and direct communication in an online community
- Community detection in directed acyclic graphs
- Temporal networks of face-to-face human interactions
- Dynamics of social balance under temporal interaction
- Fast filtering and animation of large dynamic networks
- Bursty egocentric network evolution in Skype
- Time allocation in social networks: correlation between social structure and human communication dynamics
- Memory and burstiness in dynamic networks
- Temporal stability of network partitions
- Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions
- Phase-shift inversion in oscillator systems with periodically switching couplings
- Timing interactions in social simulations: The voter model
- Models, Entropy and Information of Temporal Social Networks
- Extraction of Temporal Networks from Term Co-occurrences in Online Textual Sources
- Dynamical Properties of Interaction Data
Cited by in corpus (158)
- 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
- Contrasting Effects of Strong Ties on SIR and SIS Processes in 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
- Estimating inter-event time distributions from finite observation periods in communication networks
- Concurrency-induced transitions in epidemic dynamics on temporal networks
- A Framework for the Construction of Generative Models for Mesoscale Structure in Multilayer Networks
- A Biased Review of Biases in Twitter Studies on Political Collective Action
- A Preferential Attachment Paradox: How Preferential Attachment Combines with Growth to Produce Networks with Log-normal In-degree Distributions
- Zealotry Effects on Opinion Dynamics in the Adaptive Voter Model
- Information Dynamics in Evolving Networks Based on the Birth-Death Process: Random Drift and Natural Selection Perspective
- Change Detection in Graph Streams by Learning Graph Embeddings on Constant-Curvature Manifolds
- 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
- The Temporal Rich Club Phenomenon
- Complex Network Modelling with Power-law Activating Patterns and Its Evolutionary Dynamics
- Relevance of temporal cores for epidemic spread in temporal networks
- An algebraic approach to temporal network analysis based on temporal quantities
- From temporal network data to the dynamics of social relationships
- Burstiness and tie reinforcement in time varying social networks
- A markovian random walk model of epidemic spreading
- DYMOND: DYnamic MOtif-NoDes Network Generative Model
- Effects of temporal correlations in social multiplex networks
- Recurrence in the evolution of air transport networks
- 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
- Impact of temporal network structures on the speed of consensus formation in opinion dynamics
- Validation of a smartphone app to map social networks of proximity
- Concurrency measures in the era of temporal network epidemiology: A review
- Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
- Flow stability for dynamic community detection
- Containing misinformation spreading in temporal social networks
- Robust modeling of human contact networks across different scales and proximity-sensing techniques
- From Relational Data to Graphs: Inferring Significant Links using Generalized Hypergeometric Ensembles
- Objective measures for sentinel surveillance in network epidemiology
- Self-initiated behavioural change and disease resurgence on activity-driven networks
- Efficient limited-time reachability estimation in temporal networks
- Gillespie algorithms for stochastic multiagent dynamics in populations and network
- Entropy Measures of Human Communication Dynamics
- Randomizing growing networks with a time-respecting null model
- TG-GAN: Continuous-time Temporal Graph Generation with Deep Generative Models
- Scaling Properties in Time-Varying Networks with Memory
- Temporal Network Analysis Using Zigzag Persistence
- Generalized Voter-like model on activity driven networks with attractiveness
- The Temporal Event Graph
- Input-output relationship in social communications characterized by spike train analysis
- Detection and localization of change points in temporal networks with the aid of stochastic block models
- 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
- Generative models of simultaneously heavy-tailed distributions of inter-event times on nodes and edges
- Evolving Network Modeling Driven by the Degree Increase and Decrease Mechanism
- Directed Percolation in Temporal Networks
- Temporal Bibliographic Networks
- Directed Percolation in Random Temporal Network Models with Heterogeneities
- Heterogeneity extends criticality
- Bayesian Dynamic Modeling and Monitoring of Network Flows
- Unifying continuous, discrete, and hybrid susceptible-infected-recovered processes on networks
- Modeling framework unifying contact and social networks
- Stability of SIS Spreading Processes in Networks with Non-Markovian Transmission and Recovery
- Fitting In and Breaking Up: A Nonlinear Version of Coevolving Voter Models
- Improving the visibility of minorities through network growth interventions
- Embedding and trajectories of temporal networks
- Classes of random walks on temporal networks with competing timescales
- Higher-order models capture changes in controllability of temporal networks
- Online Bayesian changepoint detection for network Poisson processes with community structure
- Opinion dynamics on tie-decay networks
- Reticula: A temporal network and hypergraph analysis software package
- Accelerating coordination in temporal networks by engineering the link order
- Navigating temporal networks
- Synchronization of fluctuating delay-coupled chaotic networks
- The spreading of computer viruses on time-varying networks
- Concurrency and reachability in tree-like temporal networks
- Katz Centrality of Markovian Temporal Networks: Analysis and Optimization
- Detecting periodic time scales in temporal networks
- The switching mechanisms of social network densification
- Transition from time-variant to static networks: timescale separation in NIMFA SIS epidemics
- Algorithmic Aspects of Temporal Betweenness
- Models of Continuous-Time Networks with Tie Decay, Diffusion, and Convection
- Non Parametric Statistics of Dynamic Networks with distinguishable nodes
- Temporal patterns of reciprocity in communication networks
- Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model
- Fixation probability in evolutionary dynamics on switching temporal networks
- Isolation probabilities in dynamic soft random geometric graphs
- Making Temporal Betweenness Computation Faster and Restless
- Stochastic Block Models are a Discrete Surface Tension
- 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
- Effect of Burstiness on the Air Transportation System
- The statistical mechanics of Twitter
- A Parrondo paradox in susceptible-infectious-susceptible dynamics over periodic temporal networks
- Queues on a dynamically evolving graph
- Detection of Functional Communities in Networks of Randomly Coupled Oscillators Using the Dynamic-Mode Decomposition
- Temporal Dynamics of Connectivity and Epidemic Properties of Growing Networks
- A semiparametric extension of the stochastic block model for longitudinal networks
- Extracting real social interactions from social media: a debate of COVID-19 policies in Mexico
- Disentangling sources of influence in online social networks
- A graph model for the clustering of dark matter halos
- Dynamic models of gentrification
- Optimal timescale for community detection in growing networks
- Time-dependent community structure in legislation cosponsorship networks in the Congress of the Republic of Peru
- 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
- Separating temporal and topological effects in walk-based network centrality
- Dynamic Community Detection into Analyzing of Wildfires Events
- Distributed Agreement on Activity Driven Networks
- Morphogenesis of complex networks: a reaction diffusion framework for spatial graphs
- Generalizing Egocentric Temporal Neighborhoods to probe for spatial correlations in temporal networks and infer their topology
- Understanding the enhanced synchronization of delay-coupled networks with fluctuating topology
- Skeleton coupling: a novel interlayer mapping of community evolution in temporal networks
- How contact patterns destabilize and modulate epidemic outbreaks
- Counting Causal Paths in Big Times Series Data on Networks
- Spline tie-decay temporal networks
- A Markov model for inferring flows in directed contact networks
- Effects of concurrency on epidemic spreading in Markovian temporal networks
- A generative model for sparse, evolving digraphs
- Temporal Network Epistemology: on Reaching Consensus in Real World Setting