Search PubMed⌕ Search
Home/Archive/PubMed

PubMed · 7833847

Pattern matching between two non-aligned random sequences.

K N Sheng·J I Naus
View original source ↗Export metadata ↓

Abstract

Given two independent sequences of letters, we seek the probability distribution of the length of the longest matching word. This word can be in different positions in the two sequences and we consider both perfect and nearly perfect matching. We derive bounds and approximations for the probability and compare them with other bounds and approximations. The results can be applied to DNA sequences in molecular biology and generalized matching between two independent random sequences.

Explore related subjects

Base SequenceDNAMathematicsModels, StatisticalPattern Recognition, AutomatedProbabilityRandom AllocationJournal Article

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

K N Sheng, J I Naus. 1994. Pattern matching between two non-aligned random sequences.. https://doi.org/10.1007/bf02460290

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↗
PubMed1996

Krüppel-associated box-mediated repression of RNA polymerase II promoters is influenced by the arrangement of basal promoter elements.

The evolutionarily conserved Krüppel-associated box (KRAB) is present in the N-terminal regions of more than one-third of all Krüppel-class zinc finger proteins. Recent experiments have demonstrated that the KRAB-A domain tethered to a promoter DNA by connecting to heterologous DNA-binding protein domain or targeted to a promoter-proximal RNA sequence acts as a transcriptional silencing of RNA polymerase II promoters. Here we show that expression of KRAB domain suppresses in vivo the activating function of various defined activating transcription factors, and we demonstrate that the KRAB domain specifically silences the activity of promoters whose initiation is dependent on the presence of a TATA box. Promoters whose accurate transcription initiation is directed by a pyrimidine-rich initiator element, however, are relatively unaffected. We also report in vitro transcription experiments indicating that the KRAB domain is able to repress both activated and basal promoter activity. Thus, the KRAB domain appears to repress the activity of certain promoters through direct communication with TATA box-dependent basal transcription machinery.

Base Sequence↗