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

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...

Descripción completa

Detalles Bibliográficos
Autores: Sagarra Pascual, Oleguer Josep, Pérez-Vicente, Conrado, 1962-, Díaz Guilera, Albert
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2015
País:España
Institución:Universidad de Barcelona
Repositorio:Dipòsit Digital de la UB
OAI Identifier:oai:diposit.ub.edu:2445/119622
Acceso en línea:https://hdl.handle.net/2445/119622
Access Level:acceso abierto
Palabra clave:Xarxes complexes (Física)
Entropia
Complex networks (Physics)
Entropy
id ES_cdbf75f9b848efd9c5adbfdff7be87af
oai_identifier_str oai:diposit.ub.edu:2445/119622
network_acronym_str ES
network_name_str España
repository_id_str
spelling Role of adjacency-matrix degeneracy in maximum-entropy-weighted network modelsSagarra Pascual, Oleguer JosepPérez-Vicente, Conrado, 1962-Díaz Guilera, AlbertXarxes complexes (Física)EntropiaComplex networks (Physics)EntropyComplex 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.American Physical Society2015info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://hdl.handle.net/2445/119622Articles publicats en revistes (Física de la Matèria Condensada)reponame:Dipòsit Digital de la UBinstname:Universidad de BarcelonaInglésReproducció del document publicat a: https://doi.org/10.1103/PhysRevE.92.052816Physical Review E, 2015, vol. 92, num. 5, p. 052816-1-052816-11https://doi.org/10.1103/PhysRevE.92.052816info:eu-repo/grantAgreement/EC/FP7/318132info:eu-repo/grantAgreement/EC/FP7/317532(c) American Physical Society, 2015info:eu-repo/semantics/openAccessoai:diposit.ub.edu:2445/1196222026-05-27T06:46:51Z
dc.title.none.fl_str_mv Role of adjacency-matrix degeneracy in maximum-entropy-weighted network models
title Role of adjacency-matrix degeneracy in maximum-entropy-weighted network models
spellingShingle Role of adjacency-matrix degeneracy in maximum-entropy-weighted network models
Sagarra Pascual, Oleguer Josep
Xarxes complexes (Física)
Entropia
Complex networks (Physics)
Entropy
title_short Role of adjacency-matrix degeneracy in maximum-entropy-weighted network models
title_full Role of adjacency-matrix degeneracy in maximum-entropy-weighted network models
title_fullStr Role of adjacency-matrix degeneracy in maximum-entropy-weighted network models
title_full_unstemmed Role of adjacency-matrix degeneracy in maximum-entropy-weighted network models
title_sort Role of adjacency-matrix degeneracy in maximum-entropy-weighted network models
dc.creator.none.fl_str_mv Sagarra Pascual, Oleguer Josep
Pérez-Vicente, Conrado, 1962-
Díaz Guilera, Albert
author Sagarra Pascual, Oleguer Josep
author_facet Sagarra Pascual, Oleguer Josep
Pérez-Vicente, Conrado, 1962-
Díaz Guilera, Albert
author_role author
author2 Pérez-Vicente, Conrado, 1962-
Díaz Guilera, Albert
author2_role author
author
dc.subject.none.fl_str_mv Xarxes complexes (Física)
Entropia
Complex networks (Physics)
Entropy
topic Xarxes complexes (Física)
Entropia
Complex networks (Physics)
Entropy
description 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.
publishDate 2015
dc.date.none.fl_str_mv 2015
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/2445/119622
url https://hdl.handle.net/2445/119622
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Reproducció del document publicat a: https://doi.org/10.1103/PhysRevE.92.052816
Physical Review E, 2015, vol. 92, num. 5, p. 052816-1-052816-11
https://doi.org/10.1103/PhysRevE.92.052816
info:eu-repo/grantAgreement/EC/FP7/318132
info:eu-repo/grantAgreement/EC/FP7/317532
dc.rights.none.fl_str_mv (c) American Physical Society, 2015
info:eu-repo/semantics/openAccess
rights_invalid_str_mv (c) American Physical Society, 2015
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv American Physical Society
publisher.none.fl_str_mv American Physical Society
dc.source.none.fl_str_mv Articles publicats en revistes (Física de la Matèria Condensada)
reponame:Dipòsit Digital de la UB
instname:Universidad de Barcelona
instname_str Universidad de Barcelona
reponame_str Dipòsit Digital de la UB
collection Dipòsit Digital de la UB
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869419882562453504
score 15,301603

Similares en LA Referencia