Modelling and Study of τ \tau , Peak and Effective Diameter in Temporal Networks

Zahra Farahi, Ali Kamandi, Ali Moeini · 2025

Read Modelling and Study of τ \tau , Peak and Effective Diameter in Temporal Networks by Zahra Farahi, Ali Kamandi, Ali Moeini (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-06719.txt.

Introduction

Zahra Farahi, Ali Kamandi, and Ali Moeini defined diameters for networks that change in time in a 2025 paper. In a still network, diameter is the longest shortest path, a gauge of how spread out things are. In a temporal network, links blink on and off, so the old gauge breaks.

The trio propose three time-aware gauges: an effective diameter, a peak diameter, and a tau-diameter. Each catches a distinct face of reach over time. They test the gauges on four real sets, from schools to hospitals. The gauges help judge how fast news, germs, or sway can cross a changing crowd.

Catalog record

CREATORZahra Farahi, Ali Kamandi, Ali Moeini
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-06719

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Modelling and Study of τ \tau , Peak and Effective Diameter in Temporal Networks Zahra Farahi, Ali Kamandi, Ali Moeini Abstract ABSTRACT ARTICLE INFO Understanding how information, diseases, or influence spread across networks is a fundamental challenge in complex systems. While network diameter has been extensively studied in static networks, its definition and behavior in temporal networks remain underexplored due to their dynamic nature. In this study, we present a formal mathematical framework for analyzing diameter in temporal networks and introduce three time-aware metrics: Effective Diameter ( \backsim \mathcal{D} ), Peak Diameter ( *\mathcal{D} ), and \tau -Diameter ( \tau\mathcal{D} ), each capturing distinct temporal aspects of connectivity and diffusion. Our approach combines theoretical analysis with empirical validation using four real-world datasets: high school, hospital, conference, and workplace contact networks. We simulate flow propagation on temporal networks and compare the observed diameters with the proposed theoretical Equations. Across all datasets, our model demonstrates high accuracy, with low RMSE and absolute error values. Furthermore, we observe that the effective diameter decreases with increasing average degree and increases with network size. The results also show that \tau\mathcal{D} and *\mathcal{D} are more sensitive to node removal, highlighting their relevance for applications such as epidemic modeling. By bridging formal modeling and empirical data, our framework offers new insights into the temporal dynamics of networked systems and provides tools for assessing robustness, controlling information spread, and optimizing interventions in time-sensitive environments. Article history: Research paper Received XX, XXX XXXX Accepted XX, XXX XXXX Available online XX, XXX XXXX Keyword: Temporal networks, Scale-free, Network Diameter, Shortest path. AMS subject Classification: 05C82, 68R10, 92D30. 1 Introduction Complex networks have emerged as a cornerstone of modern research, offering powerful frameworks for analyzing diverse systems, from biological and social interactions to technological and information networks. These networks capture the intricate relationships between entities, helping researchers understand the underlying dynamics of connectivity, diffusion, and robustness. Among the many metrics used to characterize complex networks, diameter plays a fundamental role, especially in epidemic modeling, network security, and information spread. The study of network diameter dates back to classical graph theory, where early approaches relied on breadth-first search (BFS) to determine the longest shortest path between nodes [ 10 ] . Over time, alternative methods, such as random walk algorithms [ 11 ] and spectral approaches using adjacency matrices and eigenvalues [ 12 , 8 , 9 ] , were introduced to refine these calculations. While these techniques have provided valuable insights, they primarily focus on static networks, where connections remain fixed over time. However, in real-world systems, most networks are inherently temporal which connections appear, disappear, and evolve dynamically. One of the most striking properties of real-world networks is their scale-free structure, where the majority of nodes have few connections, but a small number of highly connected nodes play a disproportionate role in connectivity [ 13 ] . This structure contributes to the small-world effect, where distances between nodes grow logarithmically rather than linearly as network size increases [ 14 ] . These findings have profound implications for the spread of diseases, information, and even cyber threats, making the study of diameter crucial for designing efficient intervention strategies. By understanding the diameter of a network, we can predict how quickly a virus spreads and use this information to design control actions such as quarantine and isolation. During the COVID-19 pandemic, researchers leveraged network analysis to model the speed of transmission based on shortest path dynamics [ 19 , 20 ] . Similarly, in the realm of social influence and misinformation, identifying key spreaders, whether through random walk-based influence detection [ 21 ] , multi-local dimension analysis [ 22 ] , or k-shell decomposition [ 23 ] , has become essential for combating misinformation and optimizing content dissemination. Despite extensive research on static networks, the field has largely overlooked a critical reality: real-world networks are not static, but temporal. In many systems, from communication and transportation networks to social interactions, connections fluctuate over time. This realization has led to the emergence of temporal networks, where the timing and duration of connections play a crucial role in determining network properties [ 24 , 25 , 26 , 27 ] . The transition from static to temporal networks raises new challenges. In static networks, diameter is well-defined as the longest shortest path between any two nodes. However, in temporal networks, where edges appear and disappear over time, this definition no longer holds. A node may be reachable from another only at certain times, meaning that connectivity is not just a function of network topology, but also of temporal dynamics. To address this complexity, researchers have proposed new frameworks. The stochastic shortest path model introduced by Andreatta et al. accounts for random variations in edge weights and connection durations [ 28 ] . More recently, Pedreschi et al. introduced the concept of the temporal rich-club phenomenon, showing that highly connected nodes maintain frequent, recurring interactions, which significantly influence network dynamics [ 29 ] . However, despite these advances, the diameter of temporal networks remains largely unexplored. Also, Smith and Doe provide a comprehensive review of the dynamics of social networks, emphasizing the critical role that time plays in the spread of information and social influence [ 30 ] . This understanding is further enriched by Kim and Chen, who introduce a discrete-time framework for modeling epidemic spread, highlighting the impact of time-varying connections on infectious disease dynamics [ 31 ] . Similarly, Garcia and Thompson explore how these temporal dynamics can enhance cybersecurity protocols, proposing adaptive measures that respond to changing network structures [ 32 ] . Additionally, Alvarez and Patel investigate resilience in temporal transportation networks, demonstrating how varying connectivity affects operational efficiency and reliability [ 33 ] . Finally, Li and Kumar delve into the interplay between network structure and temporal patterns, focusing on influencer dynamics and their implications for marketing strategies [ 34 ] . Together, these studies contribute to a nuanced understanding of temporal networks and underscore the necessity of accounting for temporal factors in network analysis. This study presents a structured method for measuring diameter in temporal networks by focusing on how connectivity changes over time. We define three key measures, effective diameter, peak diameter, and \tau -diameter, each reflecting different characteristics of temporal paths and interactions. To demonstrate the practical value of our method, we analyze four real-world datasets involving high school interactions, hospital contact networks, workplace communications, and conference settings. Through this analysis, we show how temporal features influence network behavior and connectivity patterns. By combining theoretical modeling with real data, the study offers a clearer picture of how time-dependent interactions shape the structure and flow of information in complex systems. These insights can support a wide range of applications, from controlling the spread of diseases and enhancing cybersecurity to improving transportation systems and understanding social behavior. 2 Proposed Approach: Modeling Diameter in Temporal Networks This section introduces our novel approach to understanding and quantifying the diameter in temporal networks. Unlike traditional static analyses, our method explicitly accounts for the time-dependent nature of connections. 2.1 Theoretical Framework and New Definitions In static networks, a path is defined as a sequence of connected edges, each sharing a common node

Read the complete text