Modeling temporal networks using random itineraries

  title={Modeling temporal networks using random itineraries},
  author={Alain Barrat and Bastien Fernandez and Kevin K. Lin and Lai-Sang Young},
  journal={Physical review letters},
  volume={110 15},
We propose a procedure to generate dynamical networks with bursty, possibly repetitive and correlated temporal behaviors. Regarding any weighted directed graph as being composed of the accumulation of paths between its nodes, our construction uses random walks of variable length to produce time-extended structures with adjustable features. The procedure is first described in a general framework. It is then illustrated in a case study inspired by a transportation system for which the resulting… 
Exploring temporal networks with greedy walks
Analysis of the structure of greedy walks indicates that burst trains, sequences of repeated contacts between node pairs, are the dominant factor, and results indicate a richness of correlated temporal-topological patterns in temporal networks.
A spanning-tree method for constructing temporal networks
Temporal networks provide a general framework to capture time-varying interactions of complex systems. The interevent time (IET), the time interval between two successive interactions, is a common
Reconstruction of stochastic temporal networks through diffusive arrival times
This work proposes an inverse modelling method based on first-arrival observations of the diffusion process taking place on temporal networks that builds in particular but not exclusively on the null model assumption of mutually independent interaction sequences at the dyadic level.
Communicability in temporal networks.
  • Ernesto Estrada
  • Mathematics, Medicine
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2013
An approach to quantify the communicability between pairs of nodes in temporal networks corresponds to the imaginary-time propagator of a quantum random walk in the temporal network, which accounts for unique structural and temporal characteristics of both streaming and nonstreaming temporal networks.
Inferring waiting time distributions of temporal networks using unicast-based active sampling
  • Xun Li, Lang Cao
  • Mathematics
    2017 6th Data Driven Control and Learning Systems (DDCLS)
  • 2017
Recent empirical evidence from research on temporal networks has shown that the time constraints imposed on individual interactions are crucial for understanding the generic structure and dynamics of
Modern temporal network theory: a colloquium
This colloquium reviews the methods to analyze and model temporal networks and processes taking place on them, focusing mainly on the last three years, which includes the spreading of infectious disease, opinions, rumors, in social networks; information packets in computer networks; various types of signaling in biology, and more.
A diffusion perspective on temporal networks: A case study on a supermarket
A framework to investigate temporal networks from the viewpoint of diffusion process, in which each snapshot network is divided into groups and the ID number of the group a node belongs to is used to measure its state.
Joint effect of individual’s memory and attractiveness in temporal network on spreading dynamics
It is found that for the individuals with same activity, more attractive individuals will promote the disease spread, and for the two processes unfolding on the network with and without memory, the propagation threshold decreases with the enhancement of the positive correlation, however, it almost does not get much influence from the negative correlation strength.
A dynamical systems view of network centrality
  • P. Grindrod, D. Higham
  • Computer Science, Medicine
    Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
  • 2014
A new mathematical framework where network evolution is handled over continuous time is developed, giving an elegant dynamical systems representation for the important concept of node centrality and explains why it is cheaper to track good receivers of information than good broadcasters.
Epidemics on dynamic networks.
Some essential nomenclature for infection processes is proposed, considering all of the methods used to record, measure and analyse them, and their implications for disease transmission.


Random walks and search in time-varying networks.
This work considers a model for time-varying networks created from the activity potential of the nodes and derives solutions of the asymptotic behavior of random walks and the mean first passage time in undirected and directed networks.
Activity driven modeling of time varying networks
Within this framework, highly dynamical networks can be described analytically, allowing a quantitative discussion of the biases induced by the time-aggregated representations in the analysis of dynamical processes.
Dynamical and bursty interactions in social networks.
The modeling framework can be easily extended and paves the way for systematic investigations of dynamical processes occurring on rapidly evolving dynamical networks, such as the propagation of an information or spreading of diseases.
Temporal motifs in time-dependent networks
The framework of temporal motifs is introduced to study the mesoscale topological–temporal structure of temporal networks in which the events of nodes do not overlap in time and a mapping from event sequences to coloured directed graphs is provided that enables an efficient algorithm for identifying temporal motifS.
Generalized Master Equations for Non-Poisson Dynamics on Networks
The effects of non-Poisson inter-event statistics on the dynamics of edges are examined, and the concept of a generalized master equation is applied to the study of continuous-time random walks on networks.
Small-world behavior in time-varying graphs.
This work defines as temporal small world a time-varying graph in which the links are highly clustered in time, yet the nodes are at small average temporal distances, and explores the small-world behavior in synthetic time- varying networks of mobile agents and in real social and biological time-Varying systems.
Dynamical Processes on Complex Networks
A new and recent account presents a comprehensive explanation of the effect of complex connectivity patterns on dynamical phenomena in a vast number of everyday systems that can be represented as large complex networks.
The Structure and Function of Complex Networks
  • M. Newman
  • Physics, Computer Science
    SIAM Rev.
  • 2003
Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
Microdynamics in stationary complex networks
A model of dynamical networks is proposed, inspired from previous studies on firm growth, which reproduces most of the empirical observations both for the stationary statistical distributions and for the dynamical properties.
Temporal Networks