Predictability of real temporal networks
© The Author(s) 2020. Published by Oxford University Press on behalf of China Science Publishing & Media Ltd..
Links in most real networks often change over time. Such temporality of links encodes the ordering and causality of interactions between nodes and has a profound effect on network dynamics and function. Empirical evidence has shown that the temporal nature of links in many real-world networks is not random. Nonetheless, it is challenging to predict temporal link patterns while considering the entanglement between topological and temporal link patterns. Here, we propose an entropy-rate-based framework, based on combined topological-temporal regularities, for quantifying the predictability of any temporal network. We apply our framework on various model networks, demonstrating that it indeed captures the intrinsic topological-temporal regularities whereas previous methods considered only temporal aspects. We also apply our framework on 18 real networks of different types and determine their predictability. Interestingly, we find that, for most real temporal networks, despite the greater complexity of predictability brought by the increase in dimension, the combined topological-temporal predictability is higher than the temporal predictability. Our results demonstrate the necessity for incorporating both temporal and topological aspects of networks in order to improve predictions of dynamical processes.
| Medienart: |
E-Artikel |
|---|
| Erscheinungsjahr: |
2020 |
|---|---|
| Erschienen: |
2020 |
| Enthalten in: |
Zur Gesamtaufnahme - volume:7 |
|---|---|
| Enthalten in: |
National science review - 7(2020), 5 vom: 07. Mai, Seite 929-937 |
| Sprache: |
Englisch |
|---|
| Beteiligte Personen: |
Tang, Disheng [VerfasserIn] |
|---|
| Links: |
|---|
| Themen: |
Journal Article |
|---|
| Anmerkungen: |
Date Revised 26.10.2021 published: Print-Electronic Citation Status PubMed-not-MEDLINE |
|---|
| doi: |
10.1093/nsr/nwaa015 |
|---|
| funding: |
|
|---|---|
| Förderinstitution / Projekttitel: |
|
| PPN (Katalog-ID): |
NLM332322092 |
|---|
| LEADER | 01000naa a22002652 4500 | ||
|---|---|---|---|
| 001 | NLM332322092 | ||
| 003 | DE-627 | ||
| 005 | 20231225215338.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 231225s2020 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1093/nsr/nwaa015 |2 doi | |
| 028 | 5 | 2 | |a pubmed24n1107.xml |
| 035 | |a (DE-627)NLM332322092 | ||
| 035 | |a (NLM)34692113 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
| 041 | |a eng | ||
| 100 | 1 | |a Tang, Disheng |e verfasserin |4 aut | |
| 245 | 1 | 0 | |a Predictability of real temporal networks |
| 264 | 1 | |c 2020 | |
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a ƒaComputermedien |b c |2 rdamedia | ||
| 338 | |a ƒa Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Date Revised 26.10.2021 | ||
| 500 | |a published: Print-Electronic | ||
| 500 | |a Citation Status PubMed-not-MEDLINE | ||
| 520 | |a © The Author(s) 2020. Published by Oxford University Press on behalf of China Science Publishing & Media Ltd. | ||
| 520 | |a Links in most real networks often change over time. Such temporality of links encodes the ordering and causality of interactions between nodes and has a profound effect on network dynamics and function. Empirical evidence has shown that the temporal nature of links in many real-world networks is not random. Nonetheless, it is challenging to predict temporal link patterns while considering the entanglement between topological and temporal link patterns. Here, we propose an entropy-rate-based framework, based on combined topological-temporal regularities, for quantifying the predictability of any temporal network. We apply our framework on various model networks, demonstrating that it indeed captures the intrinsic topological-temporal regularities whereas previous methods considered only temporal aspects. We also apply our framework on 18 real networks of different types and determine their predictability. Interestingly, we find that, for most real temporal networks, despite the greater complexity of predictability brought by the increase in dimension, the combined topological-temporal predictability is higher than the temporal predictability. Our results demonstrate the necessity for incorporating both temporal and topological aspects of networks in order to improve predictions of dynamical processes | ||
| 650 | 4 | |a Journal Article | |
| 650 | 4 | |a network entropy | |
| 650 | 4 | |a predictability | |
| 650 | 4 | |a predictive algorithm | |
| 650 | 4 | |a temporal network | |
| 700 | 1 | |a Du, Wenbo |e verfasserin |4 aut | |
| 700 | 1 | |a Shekhtman, Louis |e verfasserin |4 aut | |
| 700 | 1 | |a Wang, Yijie |e verfasserin |4 aut | |
| 700 | 1 | |a Havlin, Shlomo |e verfasserin |4 aut | |
| 700 | 1 | |a Cao, Xianbin |e verfasserin |4 aut | |
| 700 | 1 | |a Yan, Gang |e verfasserin |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t National science review |d 2014 |g 7(2020), 5 vom: 07. Mai, Seite 929-937 |w (DE-627)NLM243751931 |x 2053-714X |7 nnns |
| 773 | 1 | 8 | |g volume:7 |g year:2020 |g number:5 |g day:07 |g month:05 |g pages:929-937 |
| 856 | 4 | 0 | |u http://dx.doi.org/10.1093/nsr/nwaa015 |3 Volltext |
| 912 | |a GBV_USEFLAG_A | ||
| 912 | |a GBV_NLM | ||
| 951 | |a AR | ||
| 952 | |d 7 |j 2020 |e 5 |b 07 |c 05 |h 929-937 | ||