Cargando…

Circuits with broken fibration symmetries perform core logic computations in biological networks

We show that logic computational circuits in gene regulatory networks arise from a fibration symmetry breaking in the network structure. From this idea we implement a constructive procedure that reveals a hierarchy of genetic circuits, ubiquitous across species, that are surprising analogues to the...

Descripción completa

Detalles Bibliográficos
Autores principales: Leifer, Ian, Morone, Flaviano, Reis, Saulo D. S., Andrade, José S., Sigman, Mariano, Makse, Hernán A.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7299331/
https://www.ncbi.nlm.nih.gov/pubmed/32555578
http://dx.doi.org/10.1371/journal.pcbi.1007776
_version_ 1783547364201463808
author Leifer, Ian
Morone, Flaviano
Reis, Saulo D. S.
Andrade, José S.
Sigman, Mariano
Makse, Hernán A.
author_facet Leifer, Ian
Morone, Flaviano
Reis, Saulo D. S.
Andrade, José S.
Sigman, Mariano
Makse, Hernán A.
author_sort Leifer, Ian
collection PubMed
description We show that logic computational circuits in gene regulatory networks arise from a fibration symmetry breaking in the network structure. From this idea we implement a constructive procedure that reveals a hierarchy of genetic circuits, ubiquitous across species, that are surprising analogues to the emblematic circuits of solid-state electronics: starting from the transistor and progressing to ring oscillators, current-mirror circuits to toggle switches and flip-flops. These canonical variants serve fundamental operations of synchronization and clocks (in their symmetric states) and memory storage (in their broken symmetry states). These conclusions introduce a theoretically principled strategy to search for computational building blocks in biological networks, and present a systematic route to design synthetic biological circuits.
format Online
Article
Text
id pubmed-7299331
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-72993312020-06-19 Circuits with broken fibration symmetries perform core logic computations in biological networks Leifer, Ian Morone, Flaviano Reis, Saulo D. S. Andrade, José S. Sigman, Mariano Makse, Hernán A. PLoS Comput Biol Research Article We show that logic computational circuits in gene regulatory networks arise from a fibration symmetry breaking in the network structure. From this idea we implement a constructive procedure that reveals a hierarchy of genetic circuits, ubiquitous across species, that are surprising analogues to the emblematic circuits of solid-state electronics: starting from the transistor and progressing to ring oscillators, current-mirror circuits to toggle switches and flip-flops. These canonical variants serve fundamental operations of synchronization and clocks (in their symmetric states) and memory storage (in their broken symmetry states). These conclusions introduce a theoretically principled strategy to search for computational building blocks in biological networks, and present a systematic route to design synthetic biological circuits. Public Library of Science 2020-06-17 /pmc/articles/PMC7299331/ /pubmed/32555578 http://dx.doi.org/10.1371/journal.pcbi.1007776 Text en © 2020 Leifer et al http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Leifer, Ian
Morone, Flaviano
Reis, Saulo D. S.
Andrade, José S.
Sigman, Mariano
Makse, Hernán A.
Circuits with broken fibration symmetries perform core logic computations in biological networks
title Circuits with broken fibration symmetries perform core logic computations in biological networks
title_full Circuits with broken fibration symmetries perform core logic computations in biological networks
title_fullStr Circuits with broken fibration symmetries perform core logic computations in biological networks
title_full_unstemmed Circuits with broken fibration symmetries perform core logic computations in biological networks
title_short Circuits with broken fibration symmetries perform core logic computations in biological networks
title_sort circuits with broken fibration symmetries perform core logic computations in biological networks
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7299331/
https://www.ncbi.nlm.nih.gov/pubmed/32555578
http://dx.doi.org/10.1371/journal.pcbi.1007776
work_keys_str_mv AT leiferian circuitswithbrokenfibrationsymmetriesperformcorelogiccomputationsinbiologicalnetworks
AT moroneflaviano circuitswithbrokenfibrationsymmetriesperformcorelogiccomputationsinbiologicalnetworks
AT reissaulods circuitswithbrokenfibrationsymmetriesperformcorelogiccomputationsinbiologicalnetworks
AT andradejoses circuitswithbrokenfibrationsymmetriesperformcorelogiccomputationsinbiologicalnetworks
AT sigmanmariano circuitswithbrokenfibrationsymmetriesperformcorelogiccomputationsinbiologicalnetworks
AT maksehernana circuitswithbrokenfibrationsymmetriesperformcorelogiccomputationsinbiologicalnetworks