Cargando…

Network efficiency of spatial systems with fractal morphology: a geometric graphs approach

The functional features of spatial networks depend upon a non-trivial relationship between the topological and physical structure. Here, we explore that relationship for spatial networks with radial symmetry and disordered fractal morphology. Under a geometric graphs approach, we quantify the effect...

Descripción completa

Detalles Bibliográficos
Autores principales: Flores-Ortega, A. C., Nicolás-Carlock, J. R., Carrillo-Estrada, J. L.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10618547/
https://www.ncbi.nlm.nih.gov/pubmed/37907734
http://dx.doi.org/10.1038/s41598-023-45962-y
_version_ 1785129799540277248
author Flores-Ortega, A. C.
Nicolás-Carlock, J. R.
Carrillo-Estrada, J. L.
author_facet Flores-Ortega, A. C.
Nicolás-Carlock, J. R.
Carrillo-Estrada, J. L.
author_sort Flores-Ortega, A. C.
collection PubMed
description The functional features of spatial networks depend upon a non-trivial relationship between the topological and physical structure. Here, we explore that relationship for spatial networks with radial symmetry and disordered fractal morphology. Under a geometric graphs approach, we quantify the effectiveness of the exchange of information in the system from center to perimeter and over the entire network structure. We mainly consider two paradigmatic models of disordered fractal formation, the Ballistic Aggregation and Diffusion-Limited Aggregation models, and complementary, the Viscek and Hexaflake fractals, and Kagome and Hexagonal lattices. First, we show that complex tree morphologies provide important advantages over regular configurations, such as an invariant structural cost for different fractal dimensions. Furthermore, although these systems are known to be scale-free in space, they have bounded degree distributions for different values of an euclidean connectivity parameter and, therefore, do not represent ordinary scale-free networks. Finally, compared to regular structures, fractal trees are fragile and overall inefficient as expected, however, we show that this efficiency can become similar to that of a robust hexagonal lattice, at a similar cost, by just considering a very short euclidean connectivity beyond first neighbors.
format Online
Article
Text
id pubmed-10618547
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-106185472023-11-02 Network efficiency of spatial systems with fractal morphology: a geometric graphs approach Flores-Ortega, A. C. Nicolás-Carlock, J. R. Carrillo-Estrada, J. L. Sci Rep Article The functional features of spatial networks depend upon a non-trivial relationship between the topological and physical structure. Here, we explore that relationship for spatial networks with radial symmetry and disordered fractal morphology. Under a geometric graphs approach, we quantify the effectiveness of the exchange of information in the system from center to perimeter and over the entire network structure. We mainly consider two paradigmatic models of disordered fractal formation, the Ballistic Aggregation and Diffusion-Limited Aggregation models, and complementary, the Viscek and Hexaflake fractals, and Kagome and Hexagonal lattices. First, we show that complex tree morphologies provide important advantages over regular configurations, such as an invariant structural cost for different fractal dimensions. Furthermore, although these systems are known to be scale-free in space, they have bounded degree distributions for different values of an euclidean connectivity parameter and, therefore, do not represent ordinary scale-free networks. Finally, compared to regular structures, fractal trees are fragile and overall inefficient as expected, however, we show that this efficiency can become similar to that of a robust hexagonal lattice, at a similar cost, by just considering a very short euclidean connectivity beyond first neighbors. Nature Publishing Group UK 2023-10-31 /pmc/articles/PMC10618547/ /pubmed/37907734 http://dx.doi.org/10.1038/s41598-023-45962-y Text en © The Author(s) 2023 https://creativecommons.org/licenses/by/4.0/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 licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence 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 licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Flores-Ortega, A. C.
Nicolás-Carlock, J. R.
Carrillo-Estrada, J. L.
Network efficiency of spatial systems with fractal morphology: a geometric graphs approach
title Network efficiency of spatial systems with fractal morphology: a geometric graphs approach
title_full Network efficiency of spatial systems with fractal morphology: a geometric graphs approach
title_fullStr Network efficiency of spatial systems with fractal morphology: a geometric graphs approach
title_full_unstemmed Network efficiency of spatial systems with fractal morphology: a geometric graphs approach
title_short Network efficiency of spatial systems with fractal morphology: a geometric graphs approach
title_sort network efficiency of spatial systems with fractal morphology: a geometric graphs approach
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10618547/
https://www.ncbi.nlm.nih.gov/pubmed/37907734
http://dx.doi.org/10.1038/s41598-023-45962-y
work_keys_str_mv AT floresortegaac networkefficiencyofspatialsystemswithfractalmorphologyageometricgraphsapproach
AT nicolascarlockjr networkefficiencyofspatialsystemswithfractalmorphologyageometricgraphsapproach
AT carrilloestradajl networkefficiencyofspatialsystemswithfractalmorphologyageometricgraphsapproach