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...
Autores principales: | , , |
---|---|
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 |