Cargando…

A method for validating Rent’s rule for technological and biological networks

Rent’s rule is empirical power law introduced in an effort to describe and optimize the wiring complexity of computer logic graphs. It is known that brain and neuronal networks also obey Rent’s rule, which is consistent with the idea that wiring costs play a fundamental role in brain evolution and d...

Descripción completa

Detalles Bibliográficos
Autores principales: Alcalde Cuesta, Fernando, González Sequeiros, Pablo, Lozano Rojo, Álvaro
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5511203/
https://www.ncbi.nlm.nih.gov/pubmed/28710373
http://dx.doi.org/10.1038/s41598-017-05670-w
_version_ 1783250293534752768
author Alcalde Cuesta, Fernando
González Sequeiros, Pablo
Lozano Rojo, Álvaro
author_facet Alcalde Cuesta, Fernando
González Sequeiros, Pablo
Lozano Rojo, Álvaro
author_sort Alcalde Cuesta, Fernando
collection PubMed
description Rent’s rule is empirical power law introduced in an effort to describe and optimize the wiring complexity of computer logic graphs. It is known that brain and neuronal networks also obey Rent’s rule, which is consistent with the idea that wiring costs play a fundamental role in brain evolution and development. Here we propose a method to validate this power law for a certain range of network partitions. This method is based on the bifurcation phenomenon that appears when the network is subjected to random alterations preserving its degree distribution. It has been tested on a set of VLSI circuits and real networks, including biological and technological ones. We also analyzed the effect of different types of random alterations on the Rentian scaling in order to test the influence of the degree distribution. There are network architectures quite sensitive to these randomization procedures with significant increases in the values of the Rent exponents.
format Online
Article
Text
id pubmed-5511203
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-55112032017-07-17 A method for validating Rent’s rule for technological and biological networks Alcalde Cuesta, Fernando González Sequeiros, Pablo Lozano Rojo, Álvaro Sci Rep Article Rent’s rule is empirical power law introduced in an effort to describe and optimize the wiring complexity of computer logic graphs. It is known that brain and neuronal networks also obey Rent’s rule, which is consistent with the idea that wiring costs play a fundamental role in brain evolution and development. Here we propose a method to validate this power law for a certain range of network partitions. This method is based on the bifurcation phenomenon that appears when the network is subjected to random alterations preserving its degree distribution. It has been tested on a set of VLSI circuits and real networks, including biological and technological ones. We also analyzed the effect of different types of random alterations on the Rentian scaling in order to test the influence of the degree distribution. There are network architectures quite sensitive to these randomization procedures with significant increases in the values of the Rent exponents. Nature Publishing Group UK 2017-07-14 /pmc/articles/PMC5511203/ /pubmed/28710373 http://dx.doi.org/10.1038/s41598-017-05670-w Text en © The Author(s) 2017 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Alcalde Cuesta, Fernando
González Sequeiros, Pablo
Lozano Rojo, Álvaro
A method for validating Rent’s rule for technological and biological networks
title A method for validating Rent’s rule for technological and biological networks
title_full A method for validating Rent’s rule for technological and biological networks
title_fullStr A method for validating Rent’s rule for technological and biological networks
title_full_unstemmed A method for validating Rent’s rule for technological and biological networks
title_short A method for validating Rent’s rule for technological and biological networks
title_sort method for validating rent’s rule for technological and biological networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5511203/
https://www.ncbi.nlm.nih.gov/pubmed/28710373
http://dx.doi.org/10.1038/s41598-017-05670-w
work_keys_str_mv AT alcaldecuestafernando amethodforvalidatingrentsrulefortechnologicalandbiologicalnetworks
AT gonzalezsequeirospablo amethodforvalidatingrentsrulefortechnologicalandbiologicalnetworks
AT lozanorojoalvaro amethodforvalidatingrentsrulefortechnologicalandbiologicalnetworks
AT alcaldecuestafernando methodforvalidatingrentsrulefortechnologicalandbiologicalnetworks
AT gonzalezsequeirospablo methodforvalidatingrentsrulefortechnologicalandbiologicalnetworks
AT lozanorojoalvaro methodforvalidatingrentsrulefortechnologicalandbiologicalnetworks