Betweenness preference: quantifying correlations in the topological dynamics of temporal networks

Area of Science:

• Network Science
• Complex Systems Analysis
• Temporal Network Dynamics

Background:

• Temporal networks capture interactions over time, crucial for understanding dynamic processes.
• Standard network analysis often aggregates interactions, potentially obscuring temporal constraints.
• Realizability of paths depends on the precise sequence of interactions.

Purpose of the Study:

• To introduce and define the concept of betweenness preference in temporal networks.
• To quantify the degree to which paths in aggregated temporal network views are realizable.
• To investigate the influence of betweenness preference on shortest time-respecting paths and network dynamics.

Main Methods:

• Definition of betweenness preference as a measure of path realizability.
• Analysis of correlations within temporal network data.
• Empirical validation using four distinct real-world datasets.
• Comparison of network dynamics with and without considering betweenness preference.

Main Results:

• Betweenness preference is a quantifiable characteristic present in empirical temporal networks.
• The presence of betweenness preference significantly affects the length of shortest time-respecting paths.
• Neglecting betweenness preference leads to erroneous conclusions regarding dynamical processes.

Conclusions:

• Betweenness preference is a critical factor for accurate temporal network analysis.
• Understanding path realizability is essential for modeling dynamic processes on temporal networks.
• Future research should incorporate betweenness preference for more robust network modeling.