A guide to temporal networks
algorithmic time evolutionepidemic processesnetwork theoryrandom graphsrandom walks on networkstime evolution
Random graphs (graph-theoretic aspects) (05C80) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to probability theory (60-01) Applications of branching processes (60J85) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Graph theory (including graph drawing) in computer science (68R10) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41) Stochastic network models in operations research (90B15) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to game theory, economics, and finance (91-01) Social networks; opinion dynamics (91D30) Epidemiology (92D30) Applications of graph theory to circuits and networks (94C15)
The main topic of the book is the study of ``\dots the combination of complexity of network structure and complexity induced by temporal behaviour of the network. The authors propose to provide an ``entry point to the mathematical and computational analysis of temporal networks.NEWLINENEWLINEBecause of the importance of adding to the well-established class of static network models and their theory the component of evolution over time the book is timely and can be recommended in my view as a starting point for newcomers in the field. The authors emphasize that they deal with a restricted subset of the fast developing field only and provide hints to further material which is provided in recent survey papers.NEWLINENEWLINEThe focus of the authors interest is to offer ``an introduction to tools required for analysing temporal networks and focus on a selection of models and algorithms. Due to the obvious concentration on a streamlined introductory text, the advanced reader will miss several standard parts and models from the field of static networks and their theory, the authors themselves point on omission of, e.g., the ``\dots Watts-Strogatz model, small-world effects, degree correlation, much of centrality measures, much of percolation, spatial networks and much of multilayer networks.NEWLINENEWLINENevertheless, in my opinion under the constraints of no more than 240 pages there is a wealth of material which will encourage the interested newcomer to enter the field by and with this overview on temporal networks. Clearly, a reader would benefit from being familiar with (some) static network models and their theory, but in my view this it not a necessary prerequisite for using this book as a starting point for undertaking research in the field of time-dependent network behaviour.NEWLINENEWLINEThe chapter headings are: 1. Introduction (6 pages); 2. Mathematical toolbox (28 pages); 3. Static networks (35 pages); 4. Analysis of temporal networks (68 pages); 5. Models of temporal networks (34 pages); 6. Dynamics on temporal networks (40 pages); Three short appendices with supporting material (6 pages). The list of references encompasses more than 250 entries.NEWLINENEWLINEThe headings of the subsections of the central Chapter 4 indicate the main methodological topics of the book. These are:NEWLINENEWLINETemporal walks and paths, Components, Temporal coherence of a triangle, Centrality, Statistical properties of event times, Null models and randomisation procedures, Temporal motifs, Detection of change points and anomalies, Link prediction, Communities in temporal networks.NEWLINENEWLINEThe models of temporal networks in this book are subject to random influences of different character. We find general simple stochastic temporal networks, where random events change the structure of the network, activity driven models, self-exciting processes, Markovian log-linear models, memory networks, and metapopulation models. A closer connection to OR models is mentioned via networks of priority queues, which are only sketched, while single priority queues are investigated in detail. The standard network models of OR, e.g., time-dependent Petri nets and queueing networks are not considered in detail.NEWLINENEWLINEThe problem of time dependent dynamics is presented with examples from random walks on networks and epidemic processes. The (stochastic, often Markovian) dynamics of the networks are exogenously determined. So an adaptive co-evolution of the networks' structure and of the internal state of the nodes is not considered.
- Random walks and diffusion on networks
- Dynamics on and of complex networks. Volume 2. Applications to time-varying dynamical systems
- Opinion formation with zealots on temporal network
- Big networks: a survey
- Persistence of hubs in growing random networks
- A hybrid adjacency and time-based data structure for analysis of temporal networks
- Theory of synchronisation and pattern formation on time varying networks
- Root finding algorithms and persistence of Jordan centrality in growing random trees
- Impact of different social attitudes on epidemic spreading in activity-driven networks
- A Gillespie algorithm for non-Markovian stochastic processes
- The temporal event graph
- Epidemic threshold in temporally-switching networks
- Control strategies of contagion processes in time-varying networks
- Disease spreading in time-evolving networked communities
- Overcoming network resilience to synchronization through non-fast stochastic broadcasting
- A guide to temporal networks
- Randomized reference models for temporal networks
- Network temporality can promote and suppress information spreading
- Temporal network theory
- Optimal containment of epidemics over temporal activity-driven networks
- Adaptive dynamical networks
- Temporal Network Theory
- Non-Markovian Models of Opinion Dynamics on Temporal Networks
- Computing Betweenness Centrality in Link Streams
- CONTROLLING NETWORK DYNAMICS
- ENERGY COST FOR TARGET CONTROL OF COMPLEX NETWORKS
- Maximizing reachability in a temporal graph obtained by assigning starting times to a collection of walks
- EVENT GRAPHS: ADVANCES AND APPLICATIONS OF SECOND-ORDER TIME-UNFOLDED TEMPORAL NETWORK MODELS
- A map of approaches to temporal networks
- Fundamental structures in temporal communication networks
- Modelling temporal networks with Markov chains, community structures and change points
- Visualisation of structure and processes on temporal networks
- Weighted temporal event graphs and temporal-network connectivity
- Exploring concurrency and reachability in the presence of high temporal resolution
- Bursty time series analysis for temporal networks
- Continuous-time random walks and temporal networks
- Detecting the driver nodes of temporal networks
- Flow of temporal network properties under local aggregation and time shuffling: a tool for characterizing, comparing and classifying temporal networks
- Temporal network analysis of literary texts
- Impact of local navigation rules on biased random walks in multiplex Markov chains
- Dynamic models of gentrification
- Network evolution with mesoscopic delays
- SimHawNet: a modified Hawkes process for temporal network simulation
- Generalizing egocentric temporal neighborhoods to probe for spatial correlations in temporal networks and infer their topology
- A theory of pattern formation for reaction-diffusion systems on temporal networks
- Turing patterns on discrete topologies: from networks to higher-order structures
- Modelling multiscale infectious disease in complex systems
- Fast unfolding of communities in large networks: 15 years later
- Multilayer network science: theory, methods, and applications
- Modeling temporal hypergraphs
- Predictability of temporal network dynamics in normal ageing and brain pathology
This page was built for publication: A guide to temporal networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2836181)
