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

Our new paper with Dijana Tolic and Nino Antulov-Fantulin “Mapping spreading dynamics: From time respecting shortest paths to bond percolation” is now available as a preprint at https://arxiv.org/abs/1612.08629

Abstract: 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.

 

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s