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

Ian Leifer,Flaviano Morone,Saulo D. S. Reis,Mariano Sigman,Hernan A. Makse,Jose S. Andrade Jr.
DOI: https://doi.org/10.48550/arXiv.2006.13334
IF: 4.31
2020-06-23
Genomics
Abstract: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.
What problem does this paper attempt to address?