ID: 2208.14996

Regulatory motifs: structural and functional building blocks of genetic computation

August 31, 2022

View on ArXiv

Similar papers 3

How small are building blocks of complex networks

August 8, 2009

86% Match
Almerima Jamakovic, Priya Mahadevan, Amin Vahdat, ... , Krioukov Dmitri
Physics and Society
Disordered Systems and Neura...
Statistical Mechanics
Networking and Internet Arch...

Network motifs are small building blocks of complex networks. Statistically significant motifs often perform network-specific functions. However, the precise nature of the connection between motifs and the global structure and function of networks remains elusive. Here we show that the global structure of some real networks is statistically determined by the probability of connections within motifs of size at most 3, once this probability accounts for node degrees. The connec...

Find SimilarView on arXiv

The Role of Computation in Complex Regulatory Networks

November 10, 2003

86% Match
Pau Fernandez, Ricard V. Sole
Molecular Networks
Genomics
Populations and Evolution

Biological phenomena differ significantly from physical phenomena. At the heart of this distinction is the fact that biological entities have computational abilities and thus they are inherently difficult to predict. This is the reason why simplified models that provide the minimal requirements for computation turn out to be very useful to study networks of many components. In this chapter, we briefly review the dynamical aspects of models of regulatory networks, discussing t...

Find SimilarView on arXiv

Adaptive gene regulatory networks

February 17, 2009

86% Match
Franck Stauffer, Johannes Berg
Molecular Networks

Regulatory interactions between genes show a large amount of cross-species variability, even when the underlying functions are conserved: There are many ways to achieve the same function. Here we investigate the ability of regulatory networks to reproduce given expression levels within a simple model of gene regulation. We find an exponentially large space of regulatory networks compatible with a given set of expression levels, giving rise to an extensive entropy of networks....

Find SimilarView on arXiv

Detecting local network motifs

July 8, 2010

86% Match
Etienne Birmele
Applications
Probability
Physics and Society
Molecular Networks

Studying the topology of so-called real networks, that is networks obtained from sociological or biological data for instance, has become a major field of interest in the last decade. One way to deal with it is to consider that networks are built from small functional units called motifs, which can be found by looking for small subgraphs whose numbers of occurrences in the whole network are surprisingly high. In this article, we propose to define motifs through a local overre...

Find SimilarView on arXiv

Detection of network motifs by local concentration

April 2, 2009

85% Match
Etienne Birmele
Applications
Molecular Networks

Studying the topology of so-called {\em real networks}, that is networks obtained from sociological or biological data for instance, has become a major field of interest in the last decade. One way to deal with it is to consider that networks are built from small functional units called {\em motifs}, which can be found by looking for small subgraphs whose numbers of occurrences in the whole network of interest are surprisingly high. In this paper, we propose to define motifs ...

Find SimilarView on arXiv

On the basic computational structure of gene regulatory networks

November 27, 2009

85% Match
Carlos Rodriguez-Caso, Bernat Corominas-Murtra, Ricard V. Solé
Molecular Networks
Quantitative Methods

Gene regulatory networks constitute the first layer of the cellular computation for cell adaptation and surveillance. In these webs, a set of causal relations is built up from thousands of interactions between transcription factors and their target genes. The large size of these webs and their entangled nature make difficult to achieve a global view of their internal organisation. Here, this problem has been addressed through a comparative study for {\em Escherichia coli}, {\...

Find SimilarView on arXiv

Discovering Motifs to Fingerprint Multi-Layer Networks: a Case Study on the Connectome of C. Elegans

August 9, 2024

85% Match
Deepak Sharma, Matthias Renz, Philipp Hövel
Molecular Networks

Motif discovery is a powerful approach to understanding network structures and their function. We present a comprehensive analysis of regulatory motifs in the connectome of the model organism Caenorhabditis elegans (C. elegans). Leveraging the Efficient Subgraph Counting Algorithmic PackagE (ESCAPE) algorithm, we identify network motifs in the multi-layer nervous system of C. elegans and link them to functional circuits. We further investigate motif enrichment within signal p...

Find SimilarView on arXiv

Optimizing information flow in small genetic networks. II: Feed forward interactions

December 30, 2009

85% Match
Aleksandra M. Walczak, Gapser Tkacik, William Bialek
Molecular Networks

Central to the functioning of a living cell is its ability to control the readout or expression of information encoded in the genome. In many cases, a single transcription factor protein activates or represses the expression of many genes. As the concentration of the transcription factor varies, the target genes thus undergo correlated changes, and this redundancy limits the ability of the cell to transmit information about input signals. We explore how interactions among the...

Find SimilarView on arXiv

A mechanistically interpretable neural network for regulatory genomics

October 8, 2024

85% Match
Alex M. Tseng, Gokcen Eraslan, ... , Scalia Gabriele
Genomics
Machine Learning

Deep neural networks excel in mapping genomic DNA sequences to associated readouts (e.g., protein-DNA binding). Beyond prediction, the goal of these networks is to reveal to scientists the underlying motifs (and their syntax) which drive genome regulation. Traditional methods that extract motifs from convolutional filters suffer from the uninterpretable dispersion of information across filters and layers. Other methods which rely on importance scores can be unstable and unrel...

Find SimilarView on arXiv

An algorithm for motif-based network design

May 13, 2016

85% Match
Tuomo Mäki-Marttunen
Social and Information Netwo...
Physics and Society

A determinant property of the structure of a biological network is the distribution of local connectivity patterns, i.e., network motifs. In this work, a method for creating directed, unweighted networks while promoting a certain combination of motifs is presented. This motif-based network algorithm starts with an empty graph and randomly connects the nodes by advancing or discouraging the formation of chosen motifs. The in- or out-degree distribution of the generated network...

Find SimilarView on arXiv