A problem typically encountered when studying complex systems is the limitedness of the informationavailable on their topology, which hinders our understanding of their structure and of the dynamical processestaking place on them. A paramount example is provided by financial networks, whose data are privacy protected:Banks publicly disclose only their aggregate exposure towards other banks, keeping individual exposures towardseach single bank secret. Yet, the estimation of systemic risk strongly depends on the detailed structure of theinterbank network. The resulting challenge is that of using aggregate information to statistically reconstruct anetwork and correctly predict its higher-order properties. Standard approaches either generate unrealisticallydense networks, or fail to reproduce the observed topology by assigning homogeneous link weights. Here, wedevelop a reconstruction method, based on statistical mechanics concepts, that makes use of the empirical linkdensity in a highly nontrivial way. Technically, our approach consists in the preliminary estimation of node degreesfrom empirical node strengths and link density, followed by a maximum-entropy inference based on a combinationof empirical strengths and estimated degrees. Our method is successfully tested on the international trade networkand the interbank money market, and represents a valuable tool for gaining insights on privacy-protected orpartially accessible systems.

Cimini, G., Squartini, T., Gabrielli, A., Garlaschelli, D. (2015). Estimating topological properties of weighted networks from limited information. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR AND SOFT MATTER PHYSICS, 92, 040802(R) [10.1103/PhysRevE.92.040802].

Estimating topological properties of weighted networks from limited information

Cimini G
;
2015-01-01

Abstract

A problem typically encountered when studying complex systems is the limitedness of the informationavailable on their topology, which hinders our understanding of their structure and of the dynamical processestaking place on them. A paramount example is provided by financial networks, whose data are privacy protected:Banks publicly disclose only their aggregate exposure towards other banks, keeping individual exposures towardseach single bank secret. Yet, the estimation of systemic risk strongly depends on the detailed structure of theinterbank network. The resulting challenge is that of using aggregate information to statistically reconstruct anetwork and correctly predict its higher-order properties. Standard approaches either generate unrealisticallydense networks, or fail to reproduce the observed topology by assigning homogeneous link weights. Here, wedevelop a reconstruction method, based on statistical mechanics concepts, that makes use of the empirical linkdensity in a highly nontrivial way. Technically, our approach consists in the preliminary estimation of node degreesfrom empirical node strengths and link density, followed by a maximum-entropy inference based on a combinationof empirical strengths and estimated degrees. Our method is successfully tested on the international trade networkand the interbank money market, and represents a valuable tool for gaining insights on privacy-protected orpartially accessible systems.
2015
Pubblicato
Rilevanza internazionale
Articolo
Esperti anonimi
Settore FIS/02 - FISICA TEORICA, MODELLI E METODI MATEMATICI
Settore FIS/03 - FISICA DELLA MATERIA
English
https://journals.aps.org/pre/abstract/10.1103/PhysRevE.92.040802
Cimini, G., Squartini, T., Gabrielli, A., Garlaschelli, D. (2015). Estimating topological properties of weighted networks from limited information. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR AND SOFT MATTER PHYSICS, 92, 040802(R) [10.1103/PhysRevE.92.040802].
Cimini, G; Squartini, T; Gabrielli, A; Garlaschelli, D
Articolo su rivista
File in questo prodotto:
File Dimensione Formato  
Estimating topological properties.pdf

solo utenti autorizzati

Licenza: Copyright dell'editore
Dimensione 883.7 kB
Formato Adobe PDF
883.7 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
1409.6193.pdf

accesso aperto

Descrizione: Preprint
Licenza: Non specificato
Dimensione 598.11 kB
Formato Adobe PDF
598.11 kB 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/2108/234039
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 39
  • ???jsp.display-item.citation.isi??? 36
social impact