Generating Temporal Contact Graphs Using Random Walkers
- 30 January 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network Science and Engineering
- Vol. 12 (3) , 1649-1659
Abstract
We study human mobility networks through timeseries of contacts between individuals. Our proposed Random Walkers Induced temporal Graph (RWIG) model generates temporal graph sequences based on independent random walkers that traverse an underlying graph in discrete time steps. Co-location of walkers at a given node and time defines an individual-level contact. RWIG is shown to be a realistic model for temporal human contact graphs, which may place RWIG on a same footing as the Erdos–Renyi (ER) and Barabasi–Albert (BA) models for fixed graphs. Moreover, RWIG is analytically feasible: we derive closed form solutions for the probability distribution of contact graphs.Keywords
All Related Versions
This publication has 35 references indexed in Scilit:
- Graph Spectra for Complex Networks2023
- A comparative study of topological analysis and temporal network analysis of a public transport systemInternational Journal of Transportation Science and Technology, 2022
- Markov Modulated Process to Model Human Mobility2022
- A Markovian random walk model of epidemic spreadingContinuum Mechanics and Thermodynamics, 2021
- Human mobility: Models and applicationsPhysics Reports, 2018
- Random walks and diffusion on networksPhysics Reports, 2017
- On the dynamics of human proximity for data diffusion in ad-hoc networksAd Hoc Networks, 2012
- Temporal networksPhysics Reports, 2012
- A Course in Combinatorics2001
- Concurrent partnerships and transmission dynamics in networksSocial Networks, 1995