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.
Farahi,Z , Kamandi,A and Moeini,A . (2025). Modelling and Study of τ , Peak and Effective Diameter in Temporal Networks. Journal of Algorithms and Computation, 57(1), 112-133. doi: 10.22059/jac.2025.395131.1229
MLA
Farahi,Z , , Kamandi,A , and Moeini,A . "Modelling and Study of τ , Peak and Effective Diameter in Temporal Networks", Journal of Algorithms and Computation, 57, 1, 2025, 112-133. doi: 10.22059/jac.2025.395131.1229
HARVARD
Farahi Z, Kamandi A, Moeini A. (2025). 'Modelling and Study of τ , Peak and Effective Diameter in Temporal Networks', Journal of Algorithms and Computation, 57(1), pp. 112-133. doi: 10.22059/jac.2025.395131.1229
CHICAGO
Z Farahi, A Kamandi and A Moeini, "Modelling and Study of τ , Peak and Effective Diameter in Temporal Networks," Journal of Algorithms and Computation, 57 1 (2025): 112-133, doi: 10.22059/jac.2025.395131.1229
VANCOUVER
Farahi Z, Kamandi A, Moeini A. Modelling and Study of τ , Peak and Effective Diameter in Temporal Networks. J. Algo. Comp.. 2025;57(1):112-133. doi: 10.22059/jac.2025.395131.1229
