PubMed Health⌕ Search
Home/Archive/PubMed

PubMed · 3981632

Improving sequence-matching algorithms by working from both ends.

J L Spouge
View original source ↗Export metadata ↓

Abstract

Recent algorithms (e.g. Ukkonen, Fickett) align nucleic acid sequences (starting from the left) by bounding the allowed distance between subsequences by d, aligning, then incrementing d until all of both sequences are aligned. Aligning from both ends is more efficient. If the single-ended algorithm has computational cost CNk (C, k = constants; N = sequence length), the double-ended algorithm often has cost C(N/2)k.

Explore related subjects

Base SequenceComputersMathematicsNucleic AcidsJournal ArticleResearch Support, U.S. Gov't, Non-P.H.S.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

J L Spouge. 1985-01-05. Improving sequence-matching algorithms by working from both ends.. https://doi.org/10.1016/0022-2836(85)90331-6

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

Identification of a putative mitochondrial telomere-binding protein of the yeast Candida parapsilosis.

Terminal segments (telomeres) of linear mitochondrial DNA (mtDNA) molecules of the yeast Candida parapsilosis consist of large sequence units repeated in tandem. The extreme ends of mtDNA terminate with a 5' single-stranded overhang of about 110 nucleotides. We identified and purified a mitochondrial telomere-binding protein (mtTBP) that specifically recognizes a synthetic oligonucleotide derived from the extreme end of this linear mtDNA. MtTBP is highly resistant to protease and heat treatments, and it protects the telomeric probe from degradation by various DNA-modifying enzymes. Resistance of the complex to bacterial alkaline phosphatase suggests that mtTBP binds the very end of the molecule. We purified mtTBP to near homogeneity using DNA affinity chromatography based on the telomeric oligonucleotide covalently bound to Sepharose. Sodium dodecyl sulfate-polyacrylamide gel electrophoretic analysis of the purified fractions revealed the presence of a protein with an apparent molecular mass of approximately 15 kDa. UV cross-linking and gel filtration chromatography experiments suggested that native mtTBP is probably a homo-oligomer. MtTBP of C. parapsilosis is the first identified protein that specifically binds to telomeres of linear mitochondrial DNA.

Base Sequence↗