Mapping spreading dynamics: From time respecting shortest paths to bond percolation

We propose a mapping of spreading dynamics to an ensemble of weighted networks, where edge weights represent propagation time delays. In this mapping, shortest paths in the weighted networks preserve the temporal causality of spreading. Our framework provides insights into the local and global spreading dynamics, enables efficient source detection, and helps to improve strategies for time-critical vaccination. Finally, we establish the connection of our mapping to bond percolation theory.

 

Mapping spreading dynamics: From time respecting shortest paths to bond percolation
Dijana Tolic, Kaj-Kolja Kleineberg, Nino Antulov-Fantulin

Source: arxiv.org