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 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.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Fast algorithm to identify cluster synchrony through fibration symmetries in large information-processing networks
Recent studies revealed an important interplay between the detailed structure of fibration symmetric circuits and the functionality of biological and non-biological networks within which they have be identified. The pres…
Quasifibrations of Graphs to Find Symmetries in Biological Networks
A fibration of graphs is an homomorphism that is a local isomorphism of in-neighbourhoods, much in the same way a covering projection is a local isomorphism of neighbourhoods. Recently, it has been shown that graph fibra…
Complexity reduction by symmetry: uncovering the minimal regulatory network for logical computation in bacteria
Symmetry principles play an important role in geometry, and physics, allowing for the reduction of complicated systems to simpler, more comprehensible models that preserve the system's features of interest. Biological sy…
Decision MakingThe Role of Fibration Symmetries in Geometric Deep Learning
Geometric Deep Learning (GDL) unifies a broad class of machine learning techniques from the perspectives of symmetries, offering a framework for introducing problem-specific inductive biases like Graph Neural Networks (G…
Computational EfficiencyDeep LearningInductive BiasPredicting synchronized gene coexpression patterns from fibration symmetries in gene regulatory networks in bacteria
Background: Gene regulatory networks coordinate the expression of genes across physiological states and ensure a synchronized expression of genes in cellular subsystems, critical for the coherent functioning of cells. He…