Cargando…

Fibration symmetries uncover the building blocks of biological networks

A major ambition of systems science is to uncover the building blocks of any biological network to decipher how cellular function emerges from their interactions. Here, we introduce a graph representation of the information flow in these networks as a set of input trees, one for each node, which con...

Descripción completa

Detalles Bibliográficos
Autores principales: Morone, Flaviano, Leifer, Ian, Makse, Hernán A.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: National Academy of Sciences 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7165483/
https://www.ncbi.nlm.nih.gov/pubmed/32234788
http://dx.doi.org/10.1073/pnas.1914628117
_version_ 1783523479712169984
author Morone, Flaviano
Leifer, Ian
Makse, Hernán A.
author_facet Morone, Flaviano
Leifer, Ian
Makse, Hernán A.
author_sort Morone, Flaviano
collection PubMed
description A major ambition of systems science is to uncover the building blocks of any biological network to decipher how cellular function emerges from their interactions. Here, we introduce a graph representation of the information flow in these networks as a set of input trees, one for each node, which contains all pathways along which information can be transmitted in the network. In this representation, we find remarkable symmetries in the input trees that deconstruct the network into functional building blocks called fibers. Nodes in a fiber have isomorphic input trees and thus process equivalent dynamics and synchronize their activity. Each fiber can then be collapsed into a single representative base node through an information-preserving transformation called “symmetry fibration,” introduced by Grothendieck in the context of algebraic geometry. We exemplify the symmetry fibrations in gene regulatory networks and then show that they universally apply across species and domains from biology to social and infrastructure networks. The building blocks are classified into topological classes of input trees characterized by integer branching ratios and fractal golden ratios of Fibonacci sequences representing cycles of information. Thus, symmetry fibrations describe how complex networks are built from the bottom up to process information through the synchronization of their constitutive building blocks.
format Online
Article
Text
id pubmed-7165483
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher National Academy of Sciences
record_format MEDLINE/PubMed
spelling pubmed-71654832020-04-23 Fibration symmetries uncover the building blocks of biological networks Morone, Flaviano Leifer, Ian Makse, Hernán A. Proc Natl Acad Sci U S A Physical Sciences A major ambition of systems science is to uncover the building blocks of any biological network to decipher how cellular function emerges from their interactions. Here, we introduce a graph representation of the information flow in these networks as a set of input trees, one for each node, which contains all pathways along which information can be transmitted in the network. In this representation, we find remarkable symmetries in the input trees that deconstruct the network into functional building blocks called fibers. Nodes in a fiber have isomorphic input trees and thus process equivalent dynamics and synchronize their activity. Each fiber can then be collapsed into a single representative base node through an information-preserving transformation called “symmetry fibration,” introduced by Grothendieck in the context of algebraic geometry. We exemplify the symmetry fibrations in gene regulatory networks and then show that they universally apply across species and domains from biology to social and infrastructure networks. The building blocks are classified into topological classes of input trees characterized by integer branching ratios and fractal golden ratios of Fibonacci sequences representing cycles of information. Thus, symmetry fibrations describe how complex networks are built from the bottom up to process information through the synchronization of their constitutive building blocks. National Academy of Sciences 2020-04-14 2020-03-31 /pmc/articles/PMC7165483/ /pubmed/32234788 http://dx.doi.org/10.1073/pnas.1914628117 Text en Copyright © 2020 the Author(s). Published by PNAS. https://creativecommons.org/licenses/by-nc-nd/4.0/ https://creativecommons.org/licenses/by-nc-nd/4.0/This open access article is distributed under Creative Commons Attribution-NonCommercial-NoDerivatives License 4.0 (CC BY-NC-ND) (https://creativecommons.org/licenses/by-nc-nd/4.0/) .
spellingShingle Physical Sciences
Morone, Flaviano
Leifer, Ian
Makse, Hernán A.
Fibration symmetries uncover the building blocks of biological networks
title Fibration symmetries uncover the building blocks of biological networks
title_full Fibration symmetries uncover the building blocks of biological networks
title_fullStr Fibration symmetries uncover the building blocks of biological networks
title_full_unstemmed Fibration symmetries uncover the building blocks of biological networks
title_short Fibration symmetries uncover the building blocks of biological networks
title_sort fibration symmetries uncover the building blocks of biological networks
topic Physical Sciences
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7165483/
https://www.ncbi.nlm.nih.gov/pubmed/32234788
http://dx.doi.org/10.1073/pnas.1914628117
work_keys_str_mv AT moroneflaviano fibrationsymmetriesuncoverthebuildingblocksofbiologicalnetworks
AT leiferian fibrationsymmetriesuncoverthebuildingblocksofbiologicalnetworks
AT maksehernana fibrationsymmetriesuncoverthebuildingblocksofbiologicalnetworks