Published June 5, 2024 | Version v1
Journal article

Temporal local clustering coefficient uncovers the hidden pattern in temporal networks

  • 1. Center for Systems and Control, College of Engineering, Peking University, Beijing 100871, People's Republic of China
  • 2. School of Economics, Peking University, Beijing 100871, People's Republic of China
  • 3. Academy for Advanced Interdisciplinary Studies, Peking University, Beijing 100871, People's Republic of China
  • 4. Center for Multi-Agent Research, Institute for Artificial Intelligence, Peking University, Beijing 100871, People's Republic of China

Description

Identifying and extracting topological characteristics are essential for understanding associated structures and organizational principles of complex networks. For temporal networks where the network topology varies with time, beyond the classical patterns such as small-worldness and scale-freeness extracted from the perspective of traditional aggregated static networks, the temporality and simultaneity of time-varying interactions should also be included. Here we extend the traditional analysis on the local clustering coefficient C in static networks and study the dynamical local clustering coefficient of temporal networks. We demonstrate that the temporal local clustering coefficient TC conveys the hidden information of nodes' neighboring connectance when interactions occur at various rhythms. By systematically analyzing various empirical datasets, we find that TC uncovers different interaction patterns in different types of temporal networks. Specifically, we show that TC has a strong positive correlation with C in efficiency-related networks, whereas they are uncorrelated in social activity-related networks. Moreover, TC helps to exclude interference from accidental interactions and reflect the actual clustering properties of network nodes. Our results shed light on the importance of digging into dynamical characteristics to fundamentally understand the underlying temporal structures of real complex systems.

Additional details

Identifiers

Publishing Information

Journal Title
Physical Review E
Journal Volume
109
Journal Issue
6
Journal Page Range
9 pgs.
ISSN
1089-3787

Optional Information

Copyright
©2024 American Physical Society
Notes
Contact Email: Corresponding author: amingli@pku.edu.cn; Record automatically processed