# Modeling temporal networks using random itineraries

@article{Barrat2013ModelingTN, 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}, year={2013}, volume={110 15}, pages={ 158702 } }

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…

## 29 Citations

Exploring temporal networks with greedy walks

- Computer Science, PhysicsArXiv
- 2015

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

- Physics
- 2021

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

- Computer Science, MedicineNature communications
- 2017

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.

- Mathematics, MedicinePhysical 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

- Mathematics2017 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

- Physics, Computer ScienceArXiv
- 2015

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

- Computer Science
- 2016

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

- Computer ScienceInternational Journal of Modern Physics C
- 2019

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

- Computer Science, MedicineProceedings 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.

- Computer Science, MedicineEpidemics
- 2018

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.

## References

SHOWING 1-10 OF 102 REFERENCES

Random walks and search in time-varying networks.

- Computer Science, PhysicsPhysical review letters
- 2012

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

- Computer Science, MedicineScientific reports
- 2012

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.

- Physics, MedicinePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2010

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

- Computer Science, MathematicsArXiv
- 2011

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

- Mathematics, Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2012

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.

- Computer Science, PhysicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2010

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

- Physics, Computer Science
- 2008

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

- Physics, Computer ScienceSIAM 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

- Medicine, Computer ScienceProceedings of the National Academy of Sciences
- 2009

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.