https://m2.mtmt.hu/ hun 2026-03-17 16:48 JournalArticle 34686162 VALIDATED true Department of Network and Data Science, Central European University, Vienna, Austria Alfréd Rényi Institute of Mathematics, Budapest, Hungary Institute of Physics, Belgrade, Serbia Network Science Institute, Northeastern University, Boston, MA, United States Department of Medicine, Brigham and Women’s Hospital, Harvard Medical School, Boston, MA, United States Export Date: 26 February 2024 Correspondence Address: Barabási, A.-L.; Department of Network and Data Science, Austria; email: barabasi@gmail.com Funding details: European Research Council, ERC, 810115-DYNASNET Funding text 1: This research was funded by ERC grant no. 810115-DYNASNET. 0 false 2026-02-24T00:41:27.722+0000 2024-11-14T08:46:03.857+0000 2024-02-26T14:23:29.734+0000 true 10015168 Szakonyi Erzsebet /api/admin/10015168 Admin Szakonyi Erzsebet (RAMKI admin 4) true 10015168 2025-04-02T12:39:12.488+0000 2024-02-26T15:34:28.825+0000 true 10015168 Szakonyi Erzsebet /api/admin/10015168 Admin Szakonyi Erzsebet (RAMKI admin 4) true 10015168 2024-11-14T08:46:04.124+0000 true 10080081 Bavalicsné Kerekes Beáta /api/admin/10080081 Admin Bavalicsné Kerekes Beáta (MTMT ellenőrzés admin5) true Admin 10080081 /api/admin/10080081 Bavalicsné Kerekes Beáta (MTMT ellenőrzés admin5) Bavalicsné Kerekes Beáta true true Admin 10067876 /api/admin/10067876 Ladányi Gusztáv (MTMT API user, admin) Ladányi Gusztáv true true 2024-10-30T14:44:14.592+0000 true false true 24 24 /api/publicationtype/24 PublicationType Folyóiratcikk 1 true 24 JournalArticle true 10000059 Article true 24 24 /api/publicationtype/24 PublicationType Folyóiratcikk 1 true 24 JournalArticle /api/subtype/10000059 Szakcikk SubType Szakcikk (Folyóiratcikk) 101 true 10000059 true 1 /api/category/1 Category Tudományos true 1 Pósfai, M. true true /api/journal/10003410 REVIEWED NATURE PHYSICS 1745-2473 1745-2481 true false 10003410 false 10003410 true 1745-2473 1745-2481 Journal FOREIGN 20 1 142 149 142 8 2024 The emergence of detailed maps of physical networks, such as the brain connectome, vascular networks or composite networks in metamaterials, whose nodes and links are physical entities, has 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 to discover an exact mapping between linear physical networks and independent sets, which is 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 to show that physicality affects 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, to understand the evolution and behaviour of real complex networks, the role of physicality must be fully quantified. © 2023, The Author(s), under exclusive licence to Springer Nature Limited. 2024 true true true false false GREEN 2026-02-24 true http://real.mtak.hu/191037 3 0 3 0 1 3 3 3 3 3 3 0 0 0 3 0 3 0 3 0 0 1 1 Folyóiratcikk Journal Article 24 3 Könyvrészlet Chapter in Book 25 0 Könyv Book 23 0 Egyéb konferenciaközlemény Conference paper 31 0 Egyéb konferenciakötet Conference proceedings 32 0 Oltalmi formák Protection forms 26 0 Disszertáció Thesis 28 0 Egyéb Miscellaneous 29 0 Alkotás Achievement 22 0 Kutatási adat Research data 33 0 Folyóiratcikk Journal Article 24 0 0 0 Könyvrészlet Chapter in Book 25 0 0 0 Könyv Book 23 0 0 0 Egyéb konferenciaközlemény Conference paper 31 0 0 0 Egyéb konferenciakötet Conference proceedings 32 0 0 0 Oltalmi formák Protection forms 26 0 0 0 Disszertáció Thesis 28 0 0 0 Egyéb Miscellaneous 29 0 0 0 Alkotás Achievement 22 0 0 0 Kutatási adat Research data 33 0 0 0 2024 0 3 0 3 0 D1 false false false false 2024-02-25T15:34:28.643+0000 Algebra (HRN RAMKI); Mesterséges Intelligencia (HRN RAMKI); Synergy (HRN RAMKI) 4 45 3 8 0 true 10080081 10067876 Language 10002 /api/language/10002 Angol Angol English true 2 true PersonAuthorship 115268729 /api/authorship/115268729 Pósfai, M. 1 0.125 true false false Pósfai M. true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PersonAuthorship 115268730 /api/authorship/115268730 Szegedy, B. [Szegedy, Balázs (Csoport elmélet), szerző] Mesterséges Intelligencia (HRN RAMKI) 2 0.125 false false false Author 10011745 /api/author/10011745 Szegedy Balázs (Csoport elmélet) Szegedy Balázs true 10011745 true Szegedy B. true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PersonAuthorship 115268731 /api/authorship/115268731 Bačić, I. 3 0.125 false false false Bačić I. true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PersonAuthorship 115268732 /api/authorship/115268732 Blagojević, L. 4 0.125 false false false Blagojević L. true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PersonAuthorship 115268733 /api/authorship/115268733 Abért, M. [Abért, Miklós (Csoportelmélet), szerző] Algebra (HRN RAMKI) 5 0.125 false false false Author 10011747 /api/author/10011747 Abért Miklós (Csoportelmélet) Abért Miklós true 10011747 true Abért M. true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PersonAuthorship 115268734 /api/authorship/115268734 Kertész, J. [Kertész, János (Statisztikus és s...), szerző] 6 0.125 false false false Author 10000348 /api/author/10000348 Kertész János (Statisztikus és számítógépes fizika) Kertész János true 10000348 true Kertész J. true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PersonAuthorship 115268735 /api/authorship/115268735 Lovász, L. [Lovász, László (Matematika, számí...), szerző] Synergy (HRN RAMKI) 7 0.125 false false false Author 10000916 /api/author/10000916 Lovász László (Matematika, számítógéptudomány) Lovász László true 10000916 true Lovász L. true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PersonAuthorship 115268736 /api/authorship/115268736 Barabási, A.-L. ✉ 8 0.125 false true true Barabási A.-L. true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PublicationIdentifier 25743535 /api/publicationidentifier/25743535 DOI: 10.1038/s41567-023-02267-1 PlainSource 6 /api/publicationsource/6 DOI PublicationSourceType 10001 /api/publicationsourcetype/10001 DOI true true true DOI DOI https://doi.org/@@@ true true 6 true IDENTICAL 10.1038/s41567-023-02267-1 https://doi.org/10.1038/s41567-023-02267-1 false true PublicationIdentifier 25913946 /api/publicationidentifier/25913946 REAL: 191037 SwordSource 36 /api/publicationsource/36 REAL PublicationSourceType 10007 /api/publicationsourcetype/10007 Repozitórium true true true REAL REAL http://real.mtak.hu/@@@ true true 36 true GREEN true 191037 http://real.mtak.hu/191037 false true PublicationIdentifier 25743534 /api/publicationidentifier/25743534 Scopus: 85175833401 PlainSource 3 /api/publicationsource/3 Scopus PublicationSourceType 10003 /api/publicationsourcetype/10003 Indexelő adatbázis false true true Scopus Scopus http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-@@@ true true 3 true IDENTICAL 85175833401 http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85175833401 false true Keyword 6461 /api/keyword/6461 complex networks true 6461 true Keyword 1016204 /api/keyword/1016204 Graph theory true 1016204 true Keyword 1049338 /api/keyword/1049338 Mapping true 1049338 true Keyword 1122877 /api/keyword/1122877 Toolsets true 1122877 true Keyword 1158965 /api/keyword/1158965 Network structures true 1158965 true Keyword 1366085 /api/keyword/1366085 Network science true 1366085 true Keyword 1565924 /api/keyword/1565924 condition true true Keyword 1726102 /api/keyword/1726102 Nodes and links true true Keyword 1737086 /api/keyword/1737086 VASCULAR NETWORK true true Keyword 2116951 /api/keyword/2116951 connectomes true true Keyword 2188151 /api/keyword/2188151 Meta-graph true true Keyword 2315558 /api/keyword/2315558 'current true true Keyword 2376411 /api/keyword/2376411 Physical network true true SjrRating 11493220 /api/sjrrating/11493220 sjr:D1 (2024) Scopus - Physics and Astronomy (miscellaneous) NATURE PHYSICS 1745-2473 1745-2481 4 0.1 journal RatingType 10002 /api/ratingtype/10002 sjr sjr true true ClassificationExternal 3101 /api/classificationexternal/3101 Scopus - Physics and Astronomy (miscellaneous) true 3101 true D1 DIRECT true true Reference 50469020 /api/reference/50469020 1. Kadic, M., Milton, G.W., van Hecke, M., Wegener, M., 3D metamaterials (2019) Nat. Rev. Phys., 1, pp. 198-210 1 false true Reference 50469021 /api/reference/50469021 2. Scheffer, L.K., A connectome and analysis of the adult drosophila central brain (2020) eLife, 9 2 false true Reference 50469022 /api/reference/50469022 3. Banavar, J.R., Maritan, A., Rinaldo, A., Size and form in efficient transportation networks (1999) Nature, 399, p. 130 3 false true Reference 50469023 /api/reference/50469023 4. Gagnon, L., Quantifying the microvascular origin of bold-fMRI from first principles with two-photon microscopy and an oxygen-sensitive nanoprobe (2015) J. Neurosci., 35, p. 3663 4 false true Reference 50469024 /api/reference/50469024 5. Dehmamy, N., Milanlouei, S., Barabási, A.-L., A structural transition in physical networks (2018) Nature, 563, p. 676 5 false true Reference 50469025 /api/reference/50469025 6. Liu, Y., Dehmamy, N., Barabási, A.-L., Isotopy and energy of physical networks (2021) Nat. Phys., 17, p. 216 6 false true Reference 50469026 /api/reference/50469026 7. Dorogovtsev, S.N., Mendes, J.F., (2003) Evolution of Networks: From Biological Nets to the Internet and WWW (, , Oxford Univ. Press 7 false true Reference 50469027 /api/reference/50469027 8. Caldarelli, G., (2007) Scale-free Networks: Complex Webs in Nature and Technology (, , Oxford Univ. Press 8 false true Reference 50469028 /api/reference/50469028 9. Cohen, R., Havlin, S., (2010) Complex Networks: Structure, Robustness and Function, , &, (, Cambridge Univ, Press 9 false true Reference 50469029 /api/reference/50469029 10. Newman, M., (2010) Networks: An Introduction (, , Oxford Univ. Press 10 false true Reference 50469030 /api/reference/50469030 11. Barabási, A.-L., (2016) Network Science, , Cambridge Univ. Press 11 false true Reference 50469031 /api/reference/50469031 12. Barthélemy, M., Spatial networks (2011) Phys. Rep., 499, p. 1 12 false true Reference 50469032 /api/reference/50469032 13. Horvát, S., Spatial embedding and wiring cost constrain the functional layout of the cortical network of rodents and primates (2016) PLoS Biol., 14 13 false true Reference 50469033 /api/reference/50469033 14. Rubinstein, M., (2003) Polymer Physics, 23. , Oxford Univ. Press New York 14 false true Reference 50469034 /api/reference/50469034 15. Song, C., Wang, P., Makse, H.A., A phase diagram for jammed matter (2008) Nature, 453, p. 629 15 false true Reference 50469035 /api/reference/50469035 16. West, D.B., (2001) Introduction to Graph Theory, 2. , Prentice Hall 16 false true Reference 50469036 /api/reference/50469036 17. Tarjan, R.E., Trojanowski, A.E., Finding a maximum independent set (1977) SIAM J. Comput., 6, p. 537 17 false true Reference 50469037 /api/reference/50469037 18. Flory, P.J., Intramolecular reaction between neighboring substituents of vinyl polymers (1939) J. Am. Chem. Soc., 61, p. 1518 18 false true Reference 50469038 /api/reference/50469038 19. Hartmann, A.K., Weigt, M., (2006) Phase Transitions in Combinatorial Optimization Problems: Basics, Algorithms and Statistical Mechanics, , &, (, Wiley 19 false true Reference 50469039 /api/reference/50469039 20. Brightwell, G., Janson, S., Luczak, M., The greedy independent set in a random graph with given degrees (2017) Random Struct. Algorithms, 51, p. 565 20 false true Reference 50469040 /api/reference/50469040 21. Ercsey-Ravasz, M., A predictive network model of cerebral cortical connectivity based on a distance rule (2013) Neuron, 80, p. 184 21 false true Reference 50469041 /api/reference/50469041 22. Bassett, D.S., Bullmore, E.T., Small-world brain networks revisited (2017) Neuroscientist, 23, p. 499 22 false true Reference 50469042 /api/reference/50469042 23. van Mieghem, P., (2010) Graph Spectra for Complex Networks, , Cambridge Univ. Press 23 false true Reference 50469043 /api/reference/50469043 24. Abbe, E., Community detection and stochastic block models: recent developments (2017) J. Mach. Learn. Res., 18, p. 6446 24 false true Reference 50469044 /api/reference/50469044 25. Viana, M.P., Mitochondrial fission and fusion dynamics generate efficient, robust, and evenly distributed network topologies in budding yeast cells (2020) Cell Syst., 10, p. 287 25 false true Reference 50469045 /api/reference/50469045 26. Rees, C.L., Moradi, K., Ascoli, G.A., Weighing the evidence in Peters' rule: does neuronal morphology predict connectivity? (2017) Trends Neurosci., 40, p. 63 26 false true Reference 50469046 /api/reference/50469046 27. Udvary, D., The impact of neuron morphology on cortical network architecture (2022) Cell Rep., 39, p. 110677 27 false true Reference 50469047 /api/reference/50469047 28. Nicolaou, Z.G., Motter, A.E., Mechanical metamaterials with negative compressibility transitions (2012) Nat. Mater., 11, p. 608 28 false true Reference 50469048 /api/reference/50469048 29. Kim, J.Z., Lu, Z., Blevins, A.S., Bassett, D.S., Nonlinear dynamics and chaos in conformational changes of mechanical metamaterials (2022) Phys. Rev. X, 12, p. 011042 29 false true Reference 50469049 /api/reference/50469049 30. D’Souza, R.M., Gómez-Gardenes, J., Nagler, J., Arenas, A., Explosive phenomena in complex networks (2019) Adv. Phys., 68, p. 123. , & 30 false true Reference 50469050 /api/reference/50469050 31. Heroy, S., Taylor, D., Shi, F., Forest, M.G., Mucha, P.J., Rigidity percolation in disordered 3D rod systems (2022) Multiscale Model. Sim., 20, p. 250 31 false true Reference 50469051 /api/reference/50469051 32. Barrat, A., Barthelemy, M., Vespignani, A., (2008) Dynamical Processes on Complex Networks, , &, (, Cambridge Univ. Press 32 false true Reference 50469052 /api/reference/50469052 33. Ulloa Severino, F.P., The role of dimensionality in neuronal network dynamics (2016) Sci. Rep., 6, p. 1 33 false true Reference 50469053 /api/reference/50469053 34. Bianconi, G., (2018) Multilayer Networks: Structure and Function, , Oxford Univ. Press 34 false true Reference 50469054 /api/reference/50469054 35. Case, D.J., Liu, Y., Kiss, I.Z., Angilella, J.-R., Motter, A.E., Braess’s paradox and programmable behaviour in microfluidic networks (2019) Nature, 574, p. 647 35 false true Reference 50469055 /api/reference/50469055 36. Kim, J.Z., Lu, Z., Strogatz, S.H., Bassett, D.S., Conformational control of mechanical networks (2019) Nat. Phys., 15, p. 714 36 false true Reference 50469056 /api/reference/50469056 37. Kovács, I.A., Barabási, D.L., Barabási, A.-L., Uncovering the genetic blueprint of the C. elegans nervous system (2020) Proc. Natl Acad. Sci. USA, 117. , & 37 false true /api/publication/34686162 Pósfai M. et al. Impact of physicality on network structure. (2024) NATURE PHYSICS 1745-2473 1745-2481 20 1 142-149<div class="JournalArticle Publication long-list"> <div class="authors"> <img title="Forrásközlemény" style="float: left" src="/frontend/resources/grid/publication-core-icon.png"> <img title="Idézőközlemény" style="float: left" src="/frontend/resources/grid/publication-citation-icon.png"> <div class="autype autype0"> <span class="author-name" >Pósfai M. </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10011745"><a href="/gui2/?type=authors&mode=browse&sel=10011745" target="_blank">Szegedy B. (<span class="authorship-author-name">Szegedy Balázs</span> <span class="authorAux-mtmt"> Csoport elmélet</span>) </a> </span> <span class="author-affil"><span title="HUN-REN Rényi Alfréd Matematikai Kutatóintézet">HRN RAMKI</span>/Mesterséges Intelligencia</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Bačić I. </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Blagojević L. </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10011747"><a href="/gui2/?type=authors&mode=browse&sel=10011747" target="_blank">Abért M. (<span class="authorship-author-name">Abért Miklós</span> <span class="authorAux-mtmt"> Csoportelmélet</span>) </a> </span> <span class="author-affil"><span title="HUN-REN Rényi Alfréd Matematikai Kutatóintézet">HRN RAMKI</span>/Algebra</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10000348"><a href="/gui2/?type=authors&mode=browse&sel=10000348" target="_blank">Kertész J. (<span class="authorship-author-name">Kertész János</span> <span class="authorAux-mtmt"> Statisztikus és számítógépes fizika</span>) </a> </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10000916"><a href="/gui2/?type=authors&mode=browse&sel=10000916" target="_blank">Lovász L. (<span class="authorship-author-name">Lovász László</span> <span class="authorAux-mtmt"> Matematika, számítógéptudomány</span>) </a> </span> <span class="author-affil"><span title="HUN-REN Rényi Alfréd Matematikai Kutatóintézet">HRN RAMKI</span>/Synergy</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Barabási A.-L. ✉ </span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;34686162" target="_blank">Impact of physicality on network structure</a></div> <div> <span class="journal-title">NATURE PHYSICS</span> <span class="journal-issn">(<a target="_blank" href="https://portal.issn.org/resource/ISSN/1745-2473">1745-2473</a> <a target="_blank" href="https://portal.issn.org/resource/ISSN/1745-2481">1745-2481</a>)</span>: <span class="journal-volume">20</span> <span class="journal-issue">1</span> <span class="page"> pp 142-149 </span> <span class="year">(2024)</span> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Nyelv: Angol | </span> <span class="identifiers"> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="10.1038/s41567-023-02267-1" target="_blank" href="https://doi.org/10.1038/s41567-023-02267-1"> DOI </a> </span> <span class="id identifier oa_GREEN" title=" Green "> <a style="color:black" title="191037" target="_blank" href="http://real.mtak.hu/191037"> REAL </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="85175833401" target="_blank" href="http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85175833401"> Scopus </a> </span> </span> <OnlyViewableByAuthor><div class="ratings"> <div class="journal-subject">Folyóirat szakterülete: Scopus - Physics and Astronomy (miscellaneous)&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;D1</div> </div></OnlyViewableByAuthor> <div class="publication-citation" style="margin-left: 0.5cm;"> <span title="Nyilvános idézőközlemények összesen, említések nélkül" class="citingPub-count">Nyilvános idéző összesen: 3</span> | Független: 0 | Függő: 3 | Nem jelölt: 0 | WoS jelölt: 3 | Scopus jelölt:&nbsp;3 | WoS/Scopus jelölt:&nbsp;3 | DOI jelölt:&nbsp;3 </div> <div class="publication-citation"> <a target="_blank" href="/api/publication?cond=citations.related;eq;34686162&sort=publishedYear,desc&sort=title"> Idézett közlemények száma: 1 </a> </div> <div class="mtid"><span class="long-pub-mtid">Közlemény: 34686162</span> | <span class="status-data status-VALIDATED"> Egyeztetett </span> Forrás Idéző | <span class="type-subtype">Folyóiratcikk ( Szakcikk ) </span> | <span class="pub-category">Tudományos</span> | <span class="publication-sourceOfData">Scopus</span> </div> <div class="lastModified">Utolsó módosítás: 2024.11.14. 09:46 Bavalicsné Kerekes Beáta (MTMT ellenőrzés admin5) </div> <div class="lockedBy">Központi kezelésű 2024.10.30. 15:44 Bavalicsné Kerekes Beáta (MTMT ellenőrzés admin5) Ladányi Gusztáv (MTMT API user, admin) </div> <pre class="comment" style="margin-top: 0; margin-bottom: 0;"><u>Megjegyzés</u>: Department of Network and Data Science, Central European University, Vienna, Austria Alfréd Rényi Institute of Mathematics, Budapest, Hungary Institute of Physics, Belgrade, Serbia Network Science Institute, Northeastern University, Boston, MA, United States Department of Medicine, Brigham and Women’...</pre> </div></div>