Generating Temporal Contact Graphs Using Random Walkers

Journal Article (2025)
Author(s)

A.D. Almasan (TU Delft - Network Architectures and Services)

Sergey Shvydun (TU Delft - Network Architectures and Services)

Ingo Scholtes (University of Würzburg)

P. Van van Mieghem (TU Delft - Network Architectures and Services)

Research Group
Network Architectures and Services
DOI related publication
https://doi.org/10.1109/TNSE.2025.3537162
More Info
expand_more
Publication Year
2025
Language
English
Research Group
Network Architectures and Services
Bibliographical Note
Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.@en
Issue number
3
Volume number
12
Pages (from-to)
1649-1659
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

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.

Files

Generating_Temporal_Contact_Gr... (pdf)
(pdf | 2.04 Mb)
- Embargo expired in 04-08-2025
License info not available