arrow
返回

Generating fine-grained surrogate temporal networks

delete2024-01-09
delete6
delete
OA
AI
A
Antonio Longa
G
Giulia Cencetti
S
Sune Lehmann
A
Andrea Passerini
B
Bruno Lepri *
DOI:10.1038/s42005-023-01517-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Temporal networks are essential for modeling and understanding time-dependent systems, from social interactions to biological systems. However, real-world data to construct meaningful temporal networks are expensive to collect or unshareable due to privacy concerns. Generating arbitrarily large and anonymized synthetic graphs with the properties of real-world networks, namely surrogate networks, is a potential way to bypass the problem. However, it is not easy to build surrogate temporal networks which do not lack information on the temporal and/or topological properties of the input network and their correlations. Here, we propose a simple and efficient method that decomposes the input network into star-like structures evolving in time, used in turn to generate a surrogate temporal network. The model is compared with state-of-the-art models in terms of similarity of the generated networks with the original ones, showing its effectiveness and its efficiency in terms of execution time. The simplicity of the algorithm makes it interpretable, extendable and scalable. Surrogate networks are synthetic alternatives to real world networks that avoid expensive data collection and privacy issues, but they often lack information on the temporal or topological properties of the input network. The authors propose a method to construct realistic surrogate network, outperforming the existing ones in accuracy and execution time.
Keyword:
INFORMATION
EMERGENCE
EVOLUTION
GRAPHS
RISK

期刊

Communications Physics 封面图
Communications Physics
IF:
5.8
论文数:
2.8K
被引数:
9.2K

机构

U
University of Trento
学者数:
8.8K
论文数: 9.0K
被引数: 1.2W
F
Fondazione Bruno Kessler
学者数:
1.8K
论文数: 1.7K
被引数: 3.2K
U
universite de toulon
学者数:
1.2K
论文数: 692
被引数: 0
学者 查看更多机构
引用论文

引用论文

Digital proximity tracing on empirical contact networks for pandemic control
err2021-03-12
err66
errOAAI
errCencetti, G.; Santin, G.; Longa, A.; Pigani, E.; Barrat, A.; Cattuto, C.; Lehmann, S.; Salathe, M.; Lepri, B.
err分享
err收藏
Topologically Protected Edge State in Two-Dimensional Su–Schrieffer–Heeger Circuit
err2019-02-05
err0
errOAAI
errShuo Liu; Wenlong Gao; Qian Zhang; Shaojie Ma; Lei Zhang; Changxu Liu; Yuan Jiang Xiang; Tie Jun Cui; Shuang Zhang
err分享
err收藏
Proteins in urine scent marks of male house mice extend the longevity of olfactory signals
err1998-05-01
err0
PREAI
errJANE L. HURST; DUNCAN H.L. ROBERTSON; URSULA TOLLADAY; ROBERT J. BEYNON
err分享
err收藏
iVar, an Interpretation-Oriented Tool to Manage the Update and Revision of Variant Annotation and Classification
err2021-03-08
err0
errOAAI
errSara Castellano; Federica Cestari; Giovanni Faglioni; Elena Tenedini; Marco Marino; Lucia Artuso; Rossella Manfredini; Mario Luppi; Tommaso Trenti; Enrico Tagliafico
err分享
err收藏
学者 查看更多内容