Measuring and utilizing temporal network dissimilarity

Loading...
Thumbnail Image

Access rights

openAccess
CC BY-NC-ND
publishedVersion

URL

Journal Title

Journal ISSN

Volume Title

A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Major/Subject

Mcode

Degree programme

Language

en

Pages

9

Series

Communications Physics, Volume 8, issue 1, pp. 1-9

Abstract

Quantifying the structural and functional differences of temporal networks remains a fundamental and challenging problem in the era of big data. Traditional network comparison methods, originally developed for static networks, often fall short in capturing the intricate interplay between structural configurations and dynamic temporal patterns inherent in complex systems. This work proposes a temporal dissimilarity measure for temporal network comparison based on the first arrival distance distribution and spectral entropy based Jensen-Shannon divergence. Experimental results on both synthetic and empirical temporal networks show that the proposed measure could discriminate diverse temporal networks with different structures by capturing various topological and temporal properties. Moreover, the proposed measure can discern the functional distinctions and is found effective applications in temporal network classification and spreadability discrimination.

Description

Publisher Copyright: © The Author(s) 2025.

Keywords

Other note

Citation

Zhan, X X, Liu, C, Wang, Z, Wang, H, Holme, P & Zhang, Z K 2025, 'Measuring and utilizing temporal network dissimilarity', Communications Physics, vol. 8, no. 1, 40, pp. 1-9. https://doi.org/10.1038/s42005-025-01940-6