PubMed Health⌕ Search
Home/Archive/PubMed

PubMed · 2379021

Minimum message length encoding and the comparison of macromolecules.

L Allison·C N Yee
View original source ↗Export metadata ↓

Abstract

A comparison of inductive inference known as minimum message length encoding is applied to string comparison in molecular biology. The question of whether or not two strings are related and, if so, of how they are related and the problem of finding a good theory of string mutation are treated as inductive inference problems. The method allows the posterior odds-ratio of two string alignments or of two models of string mutation to be computed. The connection between models of mutation and existing string alignment algorithms is made explicit. A fast minimum message length alignment algorithm is also described.

Explore related subjects

Base SequenceGenetic CodeMathematicsModels, GeneticMolecular BiologyJournal ArticleResearch Support, Non-U.S. Gov't

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

L Allison, C N Yee. 1990. Minimum message length encoding and the comparison of macromolecules.. https://doi.org/10.1007/bf02458580

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed2016

miR-503-3p promotes epithelial-mesenchymal transition in breast cancer by directly targeting SMAD2 and E-cadherin.

Although progress in clinical and basic research has significantly increased our understanding of breast cancer, little is known about the molecular mechanism underlying breast cancer metastasis. Identification of effective therapeutic targets to prevent breast cancer metastasis is urgently needed. The function of miR-503-3p has been investigated in other cancers, but its role in breast cancer remains undefined. Here, we found that miR-503-3p was overexpressed in breast cancer tissue and plasma compared with adjacent normal breast tissue and with plasma from healthy individuals. Moreover, we identified miR-503-3p to be an oncogene of breast cancer cell proliferation, migration and invasion. Upregulation of miR-503-3p in breast cancer cells inhibited expression of epithelial-mesenchymal transition (EMT)-related protein SMAD2 and the epithelial marker protein E-cadherin by directly binding to their mRNA 3' untranslated region, whereas increased expression of mesenchymal marker proteins, including vimentin and N-cadherin. Taken together, our findings support a critical role for miR-503-3p in induction of breast cancer EMT and suggest that plasma miR-503-3p may be a useful diagnostic biomarker for breast cancer.

Base Sequence↗
PubMed2003

Identification and characterization of Prp45p and Prp46p, essential pre-mRNA splicing factors.

Through exhaustive two-hybrid screens using a budding yeast genomic library, and starting with the splicing factor and DEAH-box RNA helicase Prp22p as bait, we identified yeast Prp45p and Prp46p. We show that as well as interacting in two-hybrid screens, Prp45p and Prp46p interact with each other in vitro. We demonstrate that Prp45p and Prp46p are spliceosome associated throughout the splicing process and both are essential for pre-mRNA splicing. Under nonsplicing conditions they also associate in coprecipitation assays with low levels of the U2, U5, and U6 snRNAs that may indicate their presence in endogenous activated spliceosomes or in a postsplicing snRNP complex.

Base Sequence↗
PubMed1998

Activation of gene expression by a ligand-induced conformational change of a protein-DNA complex.

IlvY protein binds cooperatively to tandem operator sites in the divergent, overlapping, promoter-regulatory region of the ilvYC operon of Escherichia coli. IlvY positively regulates the expression of the ilvC gene in an inducer-dependent manner and negatively regulates the transcription of its own divergently transcribed structural gene in an inducer-independent manner. Although binding of IlvY protein to the tandem operators is sufficient to repress ilvY promoter-specific transcription, it is not sufficient to activate transcription from the ilvC promoter. Activation of ilvC promoter-specific transcription requires the additional binding of a small molecule inducer to the IlvY protein-DNA complex. The binding of inducer to IlvY protein does not affect the affinity of IlvY protein for the tandem operator sites. It does, however, cause a conformational change of the IlvY protein-DNA complex, which is correlated with the partial relief of an IlvY protein-induced bend of the DNA helix in the ilvC promoter region. This structural change in the IlvY protein-DNA complex results in a 100-fold increase in the affinity of RNA polymerase binding at the ilvC promoter site. The ability of a protein to regulate gene expression by ligand-responsive modulation of a protein-DNA structure is an emerging theme in gene regulation.

Base Sequence↗