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.

Generating fine-grained surrogate temporal networks / Longa, A.; Cencetti, G.; Lehmann, S.; Passerini, A.; Lepri, B.. - In: COMMUNICATIONS PHYSICS. - ISSN 2399-3650. - 7:1(2024), pp. 2201-2214. [10.1038/s42005-023-01517-1]

Generating fine-grained surrogate temporal networks

Longa, A.;Passerini, A.;Lepri, B.
2024-01-01

Abstract

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.
2024
1
Longa, A.; Cencetti, G.; Lehmann, S.; Passerini, A.; Lepri, B.
Generating fine-grained surrogate temporal networks / Longa, A.; Cencetti, G.; Lehmann, S.; Passerini, A.; Lepri, B.. - In: COMMUNICATIONS PHYSICS. - ISSN 2399-3650. - 7:1(2024), pp. 2201-2214. [10.1038/s42005-023-01517-1]
File in questo prodotto:
File Dimensione Formato  
s42005-023-01517-1.pdf

accesso aperto

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Creative commons
Dimensione 2.23 MB
Formato Adobe PDF
2.23 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/437371
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
  • OpenAlex ND
social impact