
تعداد نشریات | 163 |
تعداد شمارهها | 6,878 |
تعداد مقالات | 74,137 |
تعداد مشاهده مقاله | 137,889,962 |
تعداد دریافت فایل اصل مقاله | 107,260,676 |
Modelling and Study of τ , Peak and Effective Diameter in Temporal Networks | ||
Journal of Algorithms and Computation | ||
مقاله 8، دوره 57، شماره 1، آبان 2025، صفحه 112-133 اصل مقاله (1.4 M) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22059/jac.2025.395131.1229 | ||
نویسندگان | ||
Zahra Farahi* 1؛ Ali Kamandi2؛ Ali Moeini2 | ||
1Tehran | ||
2Azadi | ||
چکیده | ||
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. | ||
کلیدواژهها | ||
Temporal؛ Diameter؛ Network Diameter؛ Shortest path؛ Epidemic | ||
آمار تعداد مشاهده مقاله: 71 تعداد دریافت فایل اصل مقاله: 48 |