Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Physics
Circuits With Broken Fibration Symmetries Perform Core Logic Computations In Biological Networks, Ian Leifer, Flaviano Morone, Saulo D. S. Reis, José S. Andrade Jr., Mariano Sigman, Hernán A. Makse
Circuits With Broken Fibration Symmetries Perform Core Logic Computations In Biological Networks, Ian Leifer, Flaviano Morone, Saulo D. S. Reis, José S. Andrade Jr., Mariano Sigman, Hernán A. Makse
Publications and Research
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 …
Fibration Symmetries Uncover The Building Blocks Of Biological Networks, Flaviano Morone, Ian Leifer, Hernán A. Makse
Fibration Symmetries Uncover The Building Blocks Of Biological Networks, Flaviano Morone, Ian Leifer, Hernán A. Makse
Publications and Research
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 …