Learn More
The evolutionary trajectory of a protein through sequence space is constrained by its function. Collections of sequence homologs record the outcomes of millions of evolutionary experiments in which the protein evolves according to these constraints. Deciphering the evolutionary record held in these sequences and exploiting it for predictive and engineering(More)
The similarity in the three-dimensional structures of homologous proteins imposes strong constraints on their sequence variability. It has long been suggested that the resulting correlations among amino acid compositions at different sequence positions can be exploited to infer spatial contacts within the tertiary protein structure. Crucial to this(More)
The determination and classification of fixed points of large Boolean networks is addressed in terms of a constraint-satisfaction problem. We develop a general simplification scheme that, removing all those variables and functions belonging to trivial logical cascades, returns the computational core of the network. The transition line from an easy to a(More)
Ten-Eleven Translocation (TETs)proteins mediate the oxidation of 5-methylcytosine (5mC) to 5-hydroxymethylcytosine (5hmC). Tet1 is expressed at high levels in mouse embryonic stem cells (ESCs), where it mediates the induction of 5hmC decoration on gene-regulatory elements. While the function of Tet1 is known, the mechanisms of its specificity remain(More)
This peer-reviewed article can be downloaded, printed and distributed freely for any purposes (see copyright notice below). permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.Abstract Background Ten-Eleven Translocation (TETs) proteins mediate the oxidation of 5-methylcytosine (5mC) to(More)
BACKGROUND Several years after sequencing the human genome and the mouse genome, much remains to be discovered about the functions of most human and mouse genes. Computational prediction of gene function promises to help focus limited experimental resources on the most likely hypotheses. Several algorithms using diverse genomic data have been applied to(More)
MicroRNAs (miRNAs) are small RNA molecules, about 22 nucleotide long, which post-transcriptionally regulate their target messenger RNAs (mRNAs). They accomplish key roles in gene regulatory networks, ranging from signaling pathways to tissue morphogenesis, and their aberrant behavior is often associated with the development of various diseases. Recently it(More)
We consider the problem of coloring Erdös-Rényi and regular random graphs of finite connectivity using q colors. It has been studied so far using the cavity approach within the so-called one-step replica symmetry breaking (1RSB) ansatz. We derive a general criterion for the validity of this ansatz and, applying it to the ground state, we provide evidence(More)