Temporal local clustering coefficient uncovers the hidden pattern in temporal networks
Creators
- 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 in static networks and study the dynamical local clustering coefficient of temporal networks. We demonstrate that the temporal local clustering coefficient conveys the hidden information of nodes' neighboring connectance when interactions occur at various rhythms. By systematically analyzing various empirical datasets, we find that uncovers different interaction patterns in different types of temporal networks. Specifically, we show that has a strong positive correlation with in efficiency-related networks, whereas they are uncorrelated in social activity-related networks. Moreover, 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
INIS
- Country of Publication
- United States
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- Subject category
- S97: MATHEMATICAL METHODS AND COMPUTING; S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
- Descriptors DEI
- CLUSTER ANALYSIS; CORRELATIONS; DATASETS; DYNAMICAL SYSTEMS; EFFICIENCY; GRAPH THEORY; INFORMATION; INTERACTIONS; INTERFERENCE; LIMIT CYCLE; LOCAL AREA NETWORKS; NETWORK ANALYSIS; STATISTICAL MECHANICS; TIME-SERIES ANALYSIS; TOPOLOGY; VISIBLE RADIATION
- Descriptors DEC
- ATTRACTORS; COMPUTER NETWORKS; DATA ANALYSIS; DATA PROCESSING; DOCUMENT TYPES; ELECTROMAGNETIC RADIATION; MATHEMATICS; MECHANICS; PROCESSING; RADIATIONS; STATISTICS
Optional Information
- Copyright
- ©2024 American Physical Society
- Notes
- Contact Email: Corresponding author: amingli@pku.edu.cn; Record automatically processed