Document Type : Research Paper

Authors

1 Tehran

2 Azadi

Abstract

This study addresses the challenge of understanding
spread dynamics in temporal networks by introducing a
formal framework for analyzing network diameter over
time. We define three novel, time-sensitive metrics ,
Effective Diameter (∽D), Peak Diameter (∗D), and τ -
Diameter (τD), each capturing unique temporal aspects
of connectivity. Using simulations on four real-world
temporal contact networks (high school, hospital, conference,
and workplace), we evaluate the accuracy of our
theoretical models. Results show strong alignment with
empirical data, with low RMSE and absolute error. We
find that effective diameter declines with higher average
degree and increases with network size, while ∗D and τD
are particularly sensitive to node removal. These findings
demonstrate the framework’s utility for analyzing
temporal network dynamics, informing epidemic control
strategies, and designing robust, time-aware interventions.

Keywords