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

    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

    Phys. Rev. E 92, 052816 – Published 30 November, 2015

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

    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.

    Authorization Required

    We need you to provide your credentials before accessing this content.

    Supplemental Material (Subscription Required)

    References (Subscription Required)