Regulatory motifs: structural and functional building blocks of genetic computation
Developing and maintaining life requires a lot of computation. This is done by gene regulatory networks. But we have little understanding of how this computation is organized. I show that there is a direct correspondence between the structural and functional building blocks of regulatory networks, which I call regulatory motifs. I derive a simple bound on the range of function that these motifs can perform, in terms of the local network structure. I prove that this range is a small fraction of all possible functions, which severely constrains global network behavior. Part of this restriction is due to redundancy in the function that regulatory motifs can achieve - there are many ways to perform the same task. Regulatory motifs help us understanding how genetic computation is organized and what it can achieve.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Analysis of structure and dynamics in three-neuron motifs
In neural networks with identical neurons, the matrix of connection weights completely describes the network structure and thereby determines how it is processing information. However, due to the non-linearity of these s…
CN-Motifs Perceptive Graph Neural Networks
Graph neural networks (GNNs) have been the dominant approaches for graph representation learning. However, most GNNs are applied to homophily graphs and perform poorly on heterophily graphs. Meanwhile, these GNNs fail to…
Graph Representation LearningNode ClassificationRepresentation LearningHierarchical Generation of Molecular Graphs using Structural Motifs
Graph generation techniques are increasingly being adopted for drug discovery. Previous graph generation approaches have utilized relatively small molecular building blocks such as atoms or simple cycles, limiting their …
DecoderDrug DiscoveryGraph GenerationTesting biological network motif significance with exponential random graph models
Analysis of the structure of biological networks often uses statistical tests to establish the over-representation of motifs, which are thought to be important building blocks of such networks, related to their biologica…
Learning Functions in Large Networks requires Modularity and produces Multi-Agent Dynamics
Networks are abundant in biological systems. Small sized over-represented network motifs have been discovered, and it has been suggested that these constitute functional building blocks. We ask whether larger dynamical n…