Cargando…

Allometric Scaling of Mutual Information in Complex Networks: A Conceptual Framework and Empirical Approach

Complexity and information theory are two very valuable but distinct fields of research, yet sharing the same roots. Here, we develop a complexity framework inspired by the allometric scaling laws of living biological systems in order to evaluate the structural features of networks. This is done by...

Descripción completa

Detalles Bibliográficos
Autores principales: Viegas, Eduardo, Goto, Hayato, Kobayashi, Yuh, Takayasu, Misako, Takayasu, Hideki, Jensen, Henrik Jeldtoft
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7516636/
https://www.ncbi.nlm.nih.gov/pubmed/33285984
http://dx.doi.org/10.3390/e22020206
_version_ 1783587046711885824
author Viegas, Eduardo
Goto, Hayato
Kobayashi, Yuh
Takayasu, Misako
Takayasu, Hideki
Jensen, Henrik Jeldtoft
author_facet Viegas, Eduardo
Goto, Hayato
Kobayashi, Yuh
Takayasu, Misako
Takayasu, Hideki
Jensen, Henrik Jeldtoft
author_sort Viegas, Eduardo
collection PubMed
description Complexity and information theory are two very valuable but distinct fields of research, yet sharing the same roots. Here, we develop a complexity framework inspired by the allometric scaling laws of living biological systems in order to evaluate the structural features of networks. This is done by aligning the fundamental building blocks of information theory (entropy and mutual information) with the core concepts in network science such as the preferential attachment and degree correlations. In doing so, we are able to articulate the meaning and significance of mutual information as a comparative analysis tool for network activity. When adapting and applying the framework to the specific context of the business ecosystem of Japanese firms, we are able to highlight the key structural differences and efficiency levels of the economic activities within each prefecture in Japan. Moreover, we propose a method to quantify the distance of an economic system to its efficient free market configuration by distinguishing and quantifying two particular types of mutual information, total and structural.
format Online
Article
Text
id pubmed-7516636
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-75166362020-11-09 Allometric Scaling of Mutual Information in Complex Networks: A Conceptual Framework and Empirical Approach Viegas, Eduardo Goto, Hayato Kobayashi, Yuh Takayasu, Misako Takayasu, Hideki Jensen, Henrik Jeldtoft Entropy (Basel) Article Complexity and information theory are two very valuable but distinct fields of research, yet sharing the same roots. Here, we develop a complexity framework inspired by the allometric scaling laws of living biological systems in order to evaluate the structural features of networks. This is done by aligning the fundamental building blocks of information theory (entropy and mutual information) with the core concepts in network science such as the preferential attachment and degree correlations. In doing so, we are able to articulate the meaning and significance of mutual information as a comparative analysis tool for network activity. When adapting and applying the framework to the specific context of the business ecosystem of Japanese firms, we are able to highlight the key structural differences and efficiency levels of the economic activities within each prefecture in Japan. Moreover, we propose a method to quantify the distance of an economic system to its efficient free market configuration by distinguishing and quantifying two particular types of mutual information, total and structural. MDPI 2020-02-12 /pmc/articles/PMC7516636/ /pubmed/33285984 http://dx.doi.org/10.3390/e22020206 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Viegas, Eduardo
Goto, Hayato
Kobayashi, Yuh
Takayasu, Misako
Takayasu, Hideki
Jensen, Henrik Jeldtoft
Allometric Scaling of Mutual Information in Complex Networks: A Conceptual Framework and Empirical Approach
title Allometric Scaling of Mutual Information in Complex Networks: A Conceptual Framework and Empirical Approach
title_full Allometric Scaling of Mutual Information in Complex Networks: A Conceptual Framework and Empirical Approach
title_fullStr Allometric Scaling of Mutual Information in Complex Networks: A Conceptual Framework and Empirical Approach
title_full_unstemmed Allometric Scaling of Mutual Information in Complex Networks: A Conceptual Framework and Empirical Approach
title_short Allometric Scaling of Mutual Information in Complex Networks: A Conceptual Framework and Empirical Approach
title_sort allometric scaling of mutual information in complex networks: a conceptual framework and empirical approach
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7516636/
https://www.ncbi.nlm.nih.gov/pubmed/33285984
http://dx.doi.org/10.3390/e22020206
work_keys_str_mv AT viegaseduardo allometricscalingofmutualinformationincomplexnetworksaconceptualframeworkandempiricalapproach
AT gotohayato allometricscalingofmutualinformationincomplexnetworksaconceptualframeworkandempiricalapproach
AT kobayashiyuh allometricscalingofmutualinformationincomplexnetworksaconceptualframeworkandempiricalapproach
AT takayasumisako allometricscalingofmutualinformationincomplexnetworksaconceptualframeworkandempiricalapproach
AT takayasuhideki allometricscalingofmutualinformationincomplexnetworksaconceptualframeworkandempiricalapproach
AT jensenhenrikjeldtoft allometricscalingofmutualinformationincomplexnetworksaconceptualframeworkandempiricalapproach