Role of adjacency-matrix degeneracy in maximum-entropy-weighted network models

O. Sagarra, C. J. Pérez Vicente, and A. Díaz-Guilera
Phys. Rev. E 92, 052816 – Published 30 November 2015
PDFHTMLExport Citation

Abstract

Complex network null models based on entropy maximization are becoming a powerful tool to characterize and analyze data from real systems. However, it is not easy to extract good and unbiased information from these models: A proper understanding of the nature of the underlying events represented in them is crucial. In this paper we emphasize this fact stressing how an accurate counting of configurations compatible with given constraints is fundamental to build good null models for the case of networks with integer-valued adjacency matrices constructed from an aggregation of one or multiple layers. We show how different assumptions about the elements from which the networks are built give rise to distinctively different statistics, even when considering the same observables to match those of real data. We illustrate our findings by applying the formalism to three data sets using an open-source software package accompanying the present work and demonstrate how such differences are clearly seen when measuring network observables.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 3 August 2015

DOI:https://doi.org/10.1103/PhysRevE.92.052816

©2015 American Physical Society

Authors & Affiliations

O. Sagarra*, C. J. Pérez Vicente, and A. Díaz-Guilera

  • Departament de Física Fonamental, Universitat de Barcelona, 08028 Barcelona, Spain

  • *osagarra@ub.edu

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 92, Iss. 5 — November 2015

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×