Structured motifs search

Journal of Computational Biology

Volumn 12, Issue 8, 2005, Pages 1065-1082

  Morgante, Michele ^a   Policriti, Alberto ^a   Vitacolonna, Nicola ^a   Zuccolo, Andrea ^a  

^a UNIVERSITY OF UDINE   (Italy)

Author keywords

Algorithms; Graph data structures; Pattern matching; Structured motifs

Indexed keywords

DNA; GENE PRODUCT;

ALGORITHM; ARTICLE; GENOME; HUMAN; LONG TERMINAL REPEAT; MATHEMATICAL MODEL; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; PROTEIN MOTIF; RETROPOSON;

ALGORITHMS; BASE SEQUENCE; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DNA TRANSPOSABLE ELEMENTS; GENOME; INFORMATION STORAGE AND RETRIEVAL; MODELS, GENETIC; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 27644503572     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2005.12.1065     Document Type: Article

References (35)

1. Arabidopsis Genome Initiative. 2000. Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature 408 (6814), 796-815.
2. Benson, D.A., Karsch-Mizrachi, I., Lipman, D.J., Ostell, J., and Wheeler, D.L. 2004. GenBank: Update. Nucl. Acids Res. 32 Database issue, D23-D26.
3. Cattonaro, F., Jurman, I., and Morgante, M. Personal communication.
4. Crochemore, M., and Sagot, M.-F. 2005. Motifs in sequences: Localization and extraction, in Crabbe, Drew, Konopka, eds., Handbook of Computational Chemistry, Marcel Dekker Inc., in press.
5. Dechter, R., Meiri, I., and Pearl, J. 1991. Temporal constraint networks. Artificial Intelligence 49, 61-95.
6. Devos, K.M., Brown, K.M., and Bennetzen, J.L. 2002. Genome size reduction through illegitimate recombination counteracts genome expansion in Arabidopsis. Genome Res. 12(7), 1075-1079.
7. Dong, S., and Searls, D.B. 1994. Gene structure predictiori'by linguistic methods. Genomics 23, 540-555.
8. Eidhammer, I., Jonassen, I., Grindhaug, S.H., Gilbert, D., and Ratnayake, M. 2001. A constraint based structure description language for biosequences. Constraints 6(2/3), 173-200.
9. Feschotte, C., Jiang, N., and Wessler, S.R. 2002. Plant trahsposable elements: Where genetics meets genomics. Nature Rev. Genet. 3(5), 329-341.
10. Fleischmann, R.D., Adams, M.D., White, O., Clayton, R.A., Kirkness, E.F., Kerlavage, A.R., Bult, C.J., Tomb, J.F., Dougherty, B.A., Merrick, J.M., et al. 1995. Whole-genome random sequencing and assembly of Haemophilus influence Rd. Science 269(5223), 496-512.
11. Fredriksson, K., and Navarro, G. 2003. Average-optimal multiple approximate string matching. Proc. 14th Ann. Symp. Combinatorial Pattern Matching (CPM 2003), vol. 2676 of LNCS, 109-128.
12. Giegerich, R., Kurtz, S., and Stoye, J. 1999. Efficient implementation of lazy suffix trees. Proc. 3rd Workshop on Algorithmic Engineering (WAE99), vol. 1668 of LNCS, 30-42.
13. Goff, S.A., Ricke, D., Lan, T.H., Presting, G., Wang, R., Dunn, M., Glazebrook, J., Sessions, A., Oeller, P., and Varma, H. 2002. A draft sequence of the rice genome (Oryza sativa L. ssp. japonica). Science 296(5565), 92-100.
14. Goffeau, A., Barrell, B.G., Bussey, H., Davis, R.W., Dujon, B., Feldmann, H., Galibert, F., Hoheisel, J.D., Jacq, C., Johnston, M., et al. 1996. Life with 6000 genes. Science 274(5287).
15. Grillo, G., Licciulli, F., Liuni, S., Sbisè, E., and Pesole, G. 2003. PatSearch: A program for the detection of patterns and structural motifs in nucleotide sequences. Nucl. Acids Res. 31(13), 3608-3612.
16. Gusfield, D. 1997. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology, Cambridge University Press, New York.
17. Hsieh, J., and Fire, A. 2000. Recognition and silencing of repeated DNA. Ann. Rev. Genet. 34, 187-204.
18. International Human Genome Sequencing Consortium. 2001. Initial sequencing and analysis of the human genome. Nature 409(6822), 860-921.
19. Kapitonov, V., and Jurka, J. 2001. Rolling-circle transposons in eukaryotes. Proc. Natl. Acad. Sci. USA 98(15), 8714-8719.
20. Kidwell, M.G. 2002. Transposable elements and the evolution of genome size in eukaryotes. Genetica 115(1), 49-63.
21. Klein, S.R., and Eddy, R.J. 2003. RSEARCH: Finding homologs of single structured RNA sequences. BMC Bioinformatics 4(44).
22. Kumar, A., and Bennetzen, J.L. 1999. Plant retrotransposons. Ann. Rev. Genet. 33, 479-532.
23. Kumar, A., and Hirochika, H. 2001. Applications of retrotransposons as genetic tools in plant biology. Trends in Plant Sciences 6, 127-134.
24. Kurtz, S., Ohlebusch, E., Schleiermacher, C., Stoye, J., and Giegerich, R. 2000. Computation and visualization of degenerate repeats in complete genomes. Proc. Int. Conf. on Intelligent Systems for Molecular Biology, 228-238.
25. Lal, S., Giroux, M.J., Brendel, V., Vallejos, C.E., and Hannah, L.C. 2003. The maize genome contains a helitron insertion. Plant Cell 15(2), 381-391.
26. McCarthy, E.M., and McDonald, J.F. 2003. LTR_STRUC: A novel search and identification program for LTR retrotransposons. Bioinformatics 19(3), 362-367.
27. Mehldau, G., and Myers, E.W. 1993. A system for pattern matching applications on biosequences. CABIOS 9(3), 299-314.
28. Myers, E.W. 1996. Approximate matching of network expressions with spacers. J. Comp. Biol. 1(3), 33-51.
29. Myers, E.W., Oliva, P., and Guimãraes, K. 1998. Reporting exact and approximate regular expression matches. Proc. 9th Ann. Symp. on Combinatorial Pattern Matching, vol. 1448 of LNCS, 91-103.
30. Myers, E.W., Sutton, G.G., Delcher, A.L., Dew, I.M., Fasulo, O.P., Flanigan, M.J., Kravitz, S.A., Mobarry, C., Reinert, K.H., and Remington, K.A., et al. 2000. A whole-genome assembly of Drosophila. Science 287(5461), 2196-2204.
31. Navarro, G., and Raffinot, M. 2001. Fast and simple character classes and bounded gaps pattern matching, with application to protein searching. Proc. 5th Ann. Int. ACM Conf. on Computational Molecular Biology (RECOMB '01), 231-240.
32. Stein, L. 2001. Genome annotation: From sequence to biology. Nature Rev. Genet. 2(7), 493-503.
33. Venter, J., Adams, M.D., Myers, E.W., Li, P.W., Mural, R.J., Sutton, G.G., Smith, H.O., Yandell, M., Evans, C.A., Holt, R.A., et al 2001. The sequence of the human genome. Science 291(5507), 1304-1351.
34. Yu, J., Hu, S., Wang, J., Wong, G.K., Li, S., Liu, B., Deng, Y., Dai, L., Zhou, Y., Zhang, X., et al. 2002. A draft sequence of the rice genome (Oryza saliva L. ssp. indica). Science 296(5565), 79-92.
35. Zuccolo, A., and Morgante, M. Personal communication.