Tree networks of real-world data: Analysis of efficiency and spatiotemporal scales
Hierarchical tree structures are common in many real-world systems, from tree roots and branches to neuronal dendrites and biologically inspired artificial neural networks, as well as in technological networks for organizing and searching complex datasets of high-dimensional patterns. Within the cla...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2025-07-01
|
| Series: | Physical Review Research |
| Online Access: | http://doi.org/10.1103/ztmk-glc4 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849429329751048192 |
|---|---|
| author | Davide Cipollini Lambert Schomaker |
| author_facet | Davide Cipollini Lambert Schomaker |
| author_sort | Davide Cipollini |
| collection | DOAJ |
| description | Hierarchical tree structures are common in many real-world systems, from tree roots and branches to neuronal dendrites and biologically inspired artificial neural networks, as well as in technological networks for organizing and searching complex datasets of high-dimensional patterns. Within the class of hierarchical self-organized systems, we investigate the interplay of structure and function associated with the emergence of complex tree structures in disordered environments. Using an algorithm that creates and searches trees of real-world patterns, our work stands at the intersection of statistical physics, machine learning, and network theory. We resolve the network properties over multiple phase transitions and across a continuity of scales, using the von Neumann entropy, its generalized susceptibility, and the recent definition of thermodynamic-like quantities, such as work, heat, and efficiency. We show that scaleinvariance, i.e., power-law Laplacian spectral density, is a key feature for constructing trees capable of combining fast information flow and sufficiently rich internal representation of information, enabling the system to achieve its functional task efficiently. Moreover, the complexity of the environmental conditions the system has adapted to is encoded in the value of the exponent of the power-law spectral density, which is inherently related to the network spectral dimension and directly influences the traits of those maximally functionally efficient networks. Thereby, we provide a novel metric to estimate the complexity of high-dimensional datasets. |
| format | Article |
| id | doaj-art-8a2934993a1e4660aa2cf711e3eeaf0e |
| institution | Kabale University |
| issn | 2643-1564 |
| language | English |
| publishDate | 2025-07-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | Physical Review Research |
| spelling | doaj-art-8a2934993a1e4660aa2cf711e3eeaf0e2025-08-20T03:28:24ZengAmerican Physical SocietyPhysical Review Research2643-15642025-07-017303300910.1103/ztmk-glc4Tree networks of real-world data: Analysis of efficiency and spatiotemporal scalesDavide CipolliniLambert SchomakerHierarchical tree structures are common in many real-world systems, from tree roots and branches to neuronal dendrites and biologically inspired artificial neural networks, as well as in technological networks for organizing and searching complex datasets of high-dimensional patterns. Within the class of hierarchical self-organized systems, we investigate the interplay of structure and function associated with the emergence of complex tree structures in disordered environments. Using an algorithm that creates and searches trees of real-world patterns, our work stands at the intersection of statistical physics, machine learning, and network theory. We resolve the network properties over multiple phase transitions and across a continuity of scales, using the von Neumann entropy, its generalized susceptibility, and the recent definition of thermodynamic-like quantities, such as work, heat, and efficiency. We show that scaleinvariance, i.e., power-law Laplacian spectral density, is a key feature for constructing trees capable of combining fast information flow and sufficiently rich internal representation of information, enabling the system to achieve its functional task efficiently. Moreover, the complexity of the environmental conditions the system has adapted to is encoded in the value of the exponent of the power-law spectral density, which is inherently related to the network spectral dimension and directly influences the traits of those maximally functionally efficient networks. Thereby, we provide a novel metric to estimate the complexity of high-dimensional datasets.http://doi.org/10.1103/ztmk-glc4 |
| spellingShingle | Davide Cipollini Lambert Schomaker Tree networks of real-world data: Analysis of efficiency and spatiotemporal scales Physical Review Research |
| title | Tree networks of real-world data: Analysis of efficiency and spatiotemporal scales |
| title_full | Tree networks of real-world data: Analysis of efficiency and spatiotemporal scales |
| title_fullStr | Tree networks of real-world data: Analysis of efficiency and spatiotemporal scales |
| title_full_unstemmed | Tree networks of real-world data: Analysis of efficiency and spatiotemporal scales |
| title_short | Tree networks of real-world data: Analysis of efficiency and spatiotemporal scales |
| title_sort | tree networks of real world data analysis of efficiency and spatiotemporal scales |
| url | http://doi.org/10.1103/ztmk-glc4 |
| work_keys_str_mv | AT davidecipollini treenetworksofrealworlddataanalysisofefficiencyandspatiotemporalscales AT lambertschomaker treenetworksofrealworlddataanalysisofefficiencyandspatiotemporalscales |