Impact of physicality on network structure
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914833144741888 |
|---|---|
| author | Pósfai, Márton Szegedy, Balázs Bačić, Iva Blagojević, Luka Abért, Miklós Kertész, János Lovász, László Barabási, Albert-László |
| author_facet | Pósfai, Márton Szegedy, Balázs Bačić, Iva Blagojević, Luka Abért, Miklós Kertész, János Lovász, László Barabási, Albert-László |
| contents | The emergence of detailed maps of physical networks, like the brain connectome, vascular networks, or composite networks in metamaterials, whose nodes and links are physical entities, have demonstrated the limits of the current network science toolset. Link physicality imposes a non-crossing condition that affects both the evolution and the structure of a network, in a way that the adjacency matrix alone -- the starting point of all graph-based approaches -- cannot capture. Here, we introduce a meta-graph that helps us discover an exact mapping between linear physical networks and independent sets, a central concept in graph theory. The mapping allows us to analytically derive both the onset of physical effects and the emergence of a jamming transition, and show that physicality impacts the network structure even when the total volume of the links is negligible. Finally, we construct the meta-graphs of several real physical networks, which allows us to predict functional features, such as synapse formation in the brain connectome, that agree with empirical data. Overall, our results show that, in order to understand the evolution and behavior of real complex networks, the role of physicality must be fully quantified. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2211_13265 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Impact of physicality on network structure Pósfai, Márton Szegedy, Balázs Bačić, Iva Blagojević, Luka Abért, Miklós Kertész, János Lovász, László Barabási, Albert-László Statistical Mechanics The emergence of detailed maps of physical networks, like the brain connectome, vascular networks, or composite networks in metamaterials, whose nodes and links are physical entities, have demonstrated the limits of the current network science toolset. Link physicality imposes a non-crossing condition that affects both the evolution and the structure of a network, in a way that the adjacency matrix alone -- the starting point of all graph-based approaches -- cannot capture. Here, we introduce a meta-graph that helps us discover an exact mapping between linear physical networks and independent sets, a central concept in graph theory. The mapping allows us to analytically derive both the onset of physical effects and the emergence of a jamming transition, and show that physicality impacts the network structure even when the total volume of the links is negligible. Finally, we construct the meta-graphs of several real physical networks, which allows us to predict functional features, such as synapse formation in the brain connectome, that agree with empirical data. Overall, our results show that, in order to understand the evolution and behavior of real complex networks, the role of physicality must be fully quantified. |
| title | Impact of physicality on network structure |
| topic | Statistical Mechanics |
| url | https://arxiv.org/abs/2211.13265 |