• Rapid Communication
  • Go Mobile »
  • Access by Staats- und Universitaetsbibliothek Bremen

Estimating topological properties of weighted networks from limited information

Giulio Cimini, Tiziano Squartini, Andrea Gabrielli, and Diego Garlaschelli
Phys. Rev. E 92, 040802(R) – Published 8 October 2015
×

Abstract

A problem typically encountered when studying complex systems is the limitedness of the information available on their topology, which hinders our understanding of their structure and of the dynamical processes taking 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 towards each single bank secret. Yet, the estimation of systemic risk strongly depends on the detailed structure of the interbank network. The resulting challenge is that of using aggregate information to statistically reconstruct a network and correctly predict its higher-order properties. Standard approaches either generate unrealistically dense networks, or fail to reproduce the observed topology by assigning homogeneous link weights. Here, we develop a reconstruction method, based on statistical mechanics concepts, that makes use of the empirical link density in a highly nontrivial way. Technically, our approach consists in the preliminary estimation of node degrees from empirical node strengths and link density, followed by a maximum-entropy inference based on a combination of empirical strengths and estimated degrees. Our method is successfully tested on the international trade network and the interbank money market, and represents a valuable tool for gaining insights on privacy-protected or partially accessible systems.

  • Figure
  • Figure
  • Figure
  • Received 23 September 2014
  • Revised 6 February 2015

DOI:http://dx.doi.org/10.1103/PhysRevE.92.040802

©2015 American Physical Society

Authors & Affiliations

Giulio Cimini1,*, Tiziano Squartini1, Andrea Gabrielli1,2, and Diego Garlaschelli3

  • 1Istituto dei Sistemi Complessi (ISC)-CNR, UoS “Sapienza”, Dipartimento di Fisica, Università “Sapienza”, Piazzale Aldo Moro 5, 00185 Rome, Italy
  • 2IMT–Institute for Advanced Studies, Piazza San Ponziano 6, 55100 Lucca, Italy
  • 3Lorentz Institute for Theoretical Physics, University of Leiden, Niels Bohrweg 2, 9506 Leiden, Netherlands

  • *giulio.cimini@roma1.infn.it

Article Text

Click to Expand

Supplemental Material

Click to Expand

References

Click to Expand
Issue

Vol. 92, Iss. 4 — October 2015

Reuse & Permissions
Announcement
Physical Review E Scope Description to Include Biological Physics
January 14, 2016

The editors of Physical Review E are pleased to announce that the journal’s stated scope has been expanded to explicitly include the term “Biological Physics.”

Authorization Required


×
×

Images

1 of 3
×

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×

Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 3.0 License. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

×