Martin Tompa  Home/Search
Context Related
| washington.edu/homes/tompa/pap...rbs.ps Cached: PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
PS.gz PS Image Update HelpFrom: washington.edu/homes/tompa/pap... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This is an investigation of methods for finding short motifs that only occur in a fraction of the input sequences. Unlike local search techniques that may not reach a global optimum, the method proposed here is guaranteed to produce the motifs with greatest z-scores. This method is illustrated for the Ribosome Binding Site Problem, which is to identify the short mRNA 5 0 untranslated sequence that is recognized by the ribosome during initiation of protein synthesis. Experiments were... (Update)
Cited by: More
Bioinformatics - Vol No Pages (Correct)
Similar documents (at the sentence level):
6.3%: Lecture Notes on Biological Sequence Analysis - Tompa (2000) (Correct)
Active bibliography (related documents): More All
0.6: Finding Motifs Using Random Projections - Buhler, Tompa (2001) (Correct)
0.5: Characterizing the Shine-Dalgarno Motif: Probability Matrices .. - Kibler, Hampson (Correct)
0.5: The Evolutionary Ecology of Dominance-Recessivity - Van Dooren (1999) (Correct)
Similar documents based on text: More All
0.9: Computer Analysis of Base Pairing Free-Energy between.. - Osada, Saito, Tomita (Correct)
0.7: Calculation of the relative geometry of tRNAs in.. - Joseph, Whirl.. (Correct)
0.6: Evaluating Representations for the Shine-Dalgarno Site in.. - Hampson, Kibler (Correct)
BibTeX entry: (Update)
Tompa,M. (1999) An exact method for finding short motifs in sequences with application to the Ribosome Binding Site problem. In Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Heidelberg, Germany, pp. 262--271. http://citeseer.ist.psu.edu/tompa99exact.html More
@misc{ tompa99exact,
author = "M. Tompa",
title = "An exact method for finding short motifs in sequences with application
to the Ribosome Binding Site problem",
text = "Tompa,M. (1999) An exact method for finding short motifs in sequences with
application to the Ribosome Binding Site problem. In Proceedings of the
Seventh International Conference on Intelligent Systems for Molecular Biology.
AAAI Press, Heidelberg, Germany, pp. 262--271.",
year = "1999",
url = "citeseer.ist.psu.edu/tompa99exact.html" }
Citations (may not include all citations):127 Introduction to Computational Biology (context) - Waterman - 1995
98 Detecting subtle sequence signals: a Gibbs sampling strategy.. (context) - Lawrence, Altschul et al. - 1993
53 Unsupervised learning of multiple motifs in biopolymers usin.. - Bailey, Elkan - 1995
39 Algorithms on Strings (context) - Gusfield - 1997
34 Identifying DNA and protein patterns with statistically sign.. (context) - Hertz, Stormo - 1999
32 Finding DNA regulatory motifs within unaligned noncoding seq.. (context) - Roth, Hughes et al. - 1998
29 Information content of binding sites on nucleotide sequences (context) - Schneider, Stormo et al. - 1986
21 Identifying protein-binding sites from unaligned DNA fragmen.. (context) - Stormo, Hartzell - 1989
16 Methods for discovering novel motifs in nucleic acid sequenc.. (context) - Staden - 1989
8 The occurrence of sequence patterns in repeated dependent ex.. (context) - Chrysaphinou, Papastavridis - 1990
6 Proceedings of the National Academy of Science USA (context) - the, of et al. - 1990
4 An algorithm for finding novel gapped motifs in DNA sequence.. - Rocke, Tompa - 1998
3 Compound Poisson approximation of word counts in DNA sequenc.. (context) - Schbath - 1995
2 Introduction to Probability and Statistics (context) - Alder, Roessler - 1972
2 Shine-Dalgarno-like sequences are not required for translati.. (context) - Fargo, Zhang et al. - 1998
2 Comparison of initiation of protein synthesis (context) - Kozak - 1983
2 Genes VI (context) - Lewin - 1997
2 A novel translation initiation region from Mycoplasma genita.. (context) - Loechel, Inamine et al. - 1991
1 coli 16S ribosomal RNA: Complementarity to nonsense triplets.. (context) - Molecular, -- et al. - 1974
1 Frequency and distribution of DNA uptake signal sequences in.. (context) - Smith, Tomb et al. - 1995
1 Computer Applications in the Biosciences (context) - in, Galas et al. - 1985
1 and Alatossava (context) - Mikkonen, Vuoristo - 1994
1 Frequent oligonucleotides and peptides of the Haemophilus in.. (context) - consensus, unaligned et al. - 1996
1 Hartzell III (context) - Hertz - 1990
1 The influence of ribosome-binding-site elements on translati.. (context) - Molecular, -- et al. - 1992
1 The transcriptional program of sporulation in budding yeast (context) - Probability, Applications et al. - 1998
1 Bacterial features in the genome of Methanococcus jannaschii.. (context) - Microbiology, Watanabea et al. - 1997
1 Introduction to Probability and Mathematical Statistics (context) - Learning, -- - 1962
1 and nontransitive games (context) - methods, sequences et al. - 1981
Documents on the same site (http://www.cs.washington.edu/homes/tompa/papers/): More
A Linear Time Algorithm for Finding All Maximal Scoring.. - Ruzzo, Tompa (1999) (Correct)
Lower Bounds on Universal Traversal Sequences Based on Chains of.. - Buss (1995) (Correct)
Communication-Space Tradeoffs For Unrestricted Protocols - Beame, Tompa, Yan (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC