Complex networks datasets often come with the problem of missing information: interactions data that have not been measured or discovered, may be affected by errors, or are simply hidden because of privacy issues. This Element provides an overview of the ideas, methods and techniques to deal with this problem and that together define the field of network reconstruction. Given the extent of the subject, the authors focus on the inference methods rooted in statistical physics and information theory. The discussion is organized according to the different scales of the reconstruction task, that is, whether the goal is to reconstruct the macroscopic structure of the network, to infer its mesoscale properties, or to predict the individual microscopic connections.

Cimini, G., Mastrandrea, R., Squartini, T. (2021). Reconstructing networks. In Elements in structure and dynamics of complex networks. Cambridge University Press [10.1017/9781108771030].

Reconstructing networks

Cimini, Giulio;
2021-01-01

Abstract

Complex networks datasets often come with the problem of missing information: interactions data that have not been measured or discovered, may be affected by errors, or are simply hidden because of privacy issues. This Element provides an overview of the ideas, methods and techniques to deal with this problem and that together define the field of network reconstruction. Given the extent of the subject, the authors focus on the inference methods rooted in statistical physics and information theory. The discussion is organized according to the different scales of the reconstruction task, that is, whether the goal is to reconstruct the macroscopic structure of the network, to infer its mesoscale properties, or to predict the individual microscopic connections.
2021
Settore FIS/02 - FISICA TEORICA, MODELLI E METODI MATEMATICI
English
Rilevanza internazionale
Capitolo o saggio
https://www.cambridge.org/core/elements/abs/reconstructing-networks/7EDEBB87A0A277B65FE6297F553CCB3F#element
Cimini, G., Mastrandrea, R., Squartini, T. (2021). Reconstructing networks. In Elements in structure and dynamics of complex networks. Cambridge University Press [10.1017/9781108771030].
Cimini, G; Mastrandrea, R; Squartini, T
Contributo in libro
File in questo prodotto:
File Dimensione Formato  
2012.02677.pdf

accesso aperto

Tipologia: Documento in Pre-print
Licenza: Non specificato
Dimensione 6.47 MB
Formato Adobe PDF
6.47 MB Adobe PDF Visualizza/Apri
reconstructing-networks.pdf

solo utenti autorizzati

Tipologia: Versione Editoriale (PDF)
Licenza: Copyright dell'editore
Dimensione 6.08 MB
Formato Adobe PDF
6.08 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/2108/287129
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact