Homology search with fragmented nucleic acid sequence patterns

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4645 LNBI, Issue , 2007, Pages 335-345

  Mosig, Axel ^a,h   Chen, Julian J L ^b,c   Stadler, Peter F ^d,e,f,g  

^a MAX PLANCK INSTITUTE   (Germany)

^b ARIZONA STATE UNIVERSITY   (United States)

^c ARIZONA STATE UNIVERSITY   (United States)

^d UNIVERSITY OF LEIPZIG   (Germany)

^e FRAUNHOFER INSTITUTE FOR CELL THERAPY AND IMMUNOLOGY   (Germany)

^f UNIVERSITY OF VIENNA   (Austria)

^g SANTA FE INSTITUTE   (United States)

^h MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DNA SEQUENCES; GENES; MATHEMATICAL PROGRAMMING; PATTERN RECOGNITION;

ANNOTATION; FRACTIONAL PROGRAMMING; FUNCTIONAL RNAS; HOMOLOGY SEARCH;

NUCLEIC ACIDS;

EID: 37249001791     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74126-8_31     Document Type: Conference Paper

References (22)

1. Lowe, T., Eddy, S.: tRNAscan-SE: a program for improved detection of transfer RNA genes in genomic sequence. Nucl. Acids Res. 25, 955-964 (1997)
2. Nawrocki, E.P., Eddy, S.R.: Query-dependent banding for faster RNA similarity searches. PLoS Comp. Biol. 3, 56 (2007)
3. Weinberg, Z., Ruzzo, W.L.R.: Sequence-based heuristics for faster annotation of non-coding RNA families. Bioinformatics 22, 35-39 (2006)
4. Chen, J.L., Blasco, M.A., Greider, C.W.: Secondary structure of vertebrate telomerase RNA. Cell 100, 503-514 (2000)
5. Mosig, A., Sameith, K., Stadler, P.F.: fragrep: Efficient search for fragmented patterns in genomic sequences. Geno. Prot. Bioinfo. 4, 56-60 (2005)
6. Xie, M., Mosig, A., Qi, X., Li, Y., Stadler, P.F., Chen, J.L.: Structure and function of the smallest vertebrate telomerase RNA from teleost fish, in preparation
7. Kel, A.E., Gößling, E., Reuter, I., Cheremushkin, E., Kel-Margoulis, O.V.E.W.: MATCHTM: a tool for searching transcription factor binding sites in DNA sequences. Nucl. Acids Res. 31, 3576-3579 (2003)
8. Dinkelbach, W.: On nonlinear fractional programming. Manage. Sci. 13, 492-498 (1967)
9. Schaible, S.: Fractional programming. Z. Operations Res. 27, 39-54 (1983)
10. Arslan, A.N., Eǧecioǧlu, O.: Efficient algorithms for normalized edit distance. J. Discr. Algorithms 1, 3-20 (2000)
11. Arslan, A.N., Eǧecioǧlu, Ö., Pevzner, P.: A new approach to sequence comparison: Normalized sequence alignment. Bioinformatics 17, 327-337 (2001)
12. Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the aminoacid sequences of two proteins. J. Mol. Biol. 48, 443-452 (1970)
13. Griffiths-Jones, S., Moxon, S., Marshall, M., Khanna, A., Eddy, S.R., Bateman, A.: Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res. 33, D121-D124 (2005)
14. Piccinelli, P., Rosenblad, M.A., Samuelsson, T.: Identification and analysis of ribonuclease P and MRP RNA in a broad range of eukaryotes. Nucleic Acids Res. 33, 4485-4495 (2005)
15. Woodhams, M.D., Stadler, PF., Penny, D., Collins, L.J.: RNAse MRP and the RNA processing cascade in the eukaryotic ancestor. BMC Evol. Biol. 7, S13 (2007)
16. van Zon, A., Mossink, M.H., Scheper, R.J., Sonneveld, P., Wiemer, E.A.C.: The vault complex. Cell. Mol. Life Sci. 60, 1828-1837 (2003)
17. van Zon, A., Mossink, M.H., Schoester, M., Scheffer, G.L., Scheper, R.J., Sonneveld, P., Wiemer, E.A.C.: Multiple human vault RNAs. J. Biol. Chem. 276, 37715-37721 (2001)
18. Kickhoefer, V.A., Searles, R.P., Kedersha, N.L., Garber, M.E., Johnson, D.L., Rome, L.H.: Vault ribonucleoprotein particles from rat and bullfrog contain a related small RNA that is transcribed by RNA polymerase III. J. Biol. Chem. 268, 7868-7873 (1993)
19. Vilalta, A., Kickhoefer, V.A., Rome, L.H., Johnson, D.L.: The rat vault RNA gene contains a unique RNA polymerase III promoter composed of both external and internal elements that function synergistically. J. Biol. Chem. 269, 29752-29759 (1994)
20. Kickhoefer, V.A., Emre, N., Stephen, A.G., Poderycki, M.J., Rome, L.H.: Identification of conserved vault RNA expression elements and a non-expressed mouse vault RNA gene. Gene 309, 65-70 (2003)
21. Chen, J.L., Greider, C.W.: An emerging consensus for telomerase ma structure. Proc. Natl. Acad. Sci. USA 101(41), 14683-14684 (2004)
22. Tzfati, Y., Knight, Z., Roy, J., Blackburn, E.H.: A novel pseudoknot element is essential for the action of a yeast telomerase. Genes & Dev. 17, 1779-1788 (2003)