De novo identification of repeat families in large genomes

Bioinformatics

Volumn 21, Issue SUPPL. 1, 2005, Pages

  Price, Alkes L ^a   Jones, Neil C ^a   Pevzner, Pavel A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTIC METHOD; ARTICLE; GENE IDENTIFICATION; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC ANALYSIS; GENOME; HUMAN; MATHEMATICAL COMPUTING; MULTIGENE FAMILY; NONHUMAN; PRIORITY JOURNAL; SCORING SYSTEM;

ALGORITHMIC PROBLEMS; GENOME SEQUENCING PROJECTS; HUMAN GENOMES; ORDERS OF MAGNITUDE; PRACTICAL IMPORTANCE; REPEAT ANALYSIS;

ALGORITHMS; DNA SEQUENCES; INTELLIGENT SYSTEMS; MOLECULAR BIOLOGY; MOLECULAR STRUCTURE;

GENES;

RATTUS;

EID: 29144455282     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti1018     Document Type: Article

References (26)

1. Agarwal,P. and States,D.J. (1994) The Repeat Pattern Toolkit (RPT): analyzing the structure and evolution of the C.elegans genome. In Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology (ISMB-94), AAAI Press, Stanford, CA, pp. 1-9.
2. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
3. Bao,Z. and Eddy,S.R. (2002) Automated de novo identification of repeat sequence families in sequenced genomes. Genome Res., 12, 1269-1276.
4. Bashir,A., Ye,C., Price,A.L. and Bafna,V. (2005) Orthologous repeats and mammalian phylogenetic inference. Genome Res. (To appear)
5. Benson,G. (1999) Tandem repeats finder-a program to analyze DNA sequences. Nucleic Acids Res., 27, 573-580.
6. Bourque,G., Pevzner,P.A. and Tesler,G. (2004) Reconstructing the genomic architecture of ancestral mammals: Lessons from human, mouse, and rat genomes. Genome Res., 14, 507-516.
7. Edgar,R.C. and Myers,E.W. (2005) PILER: Identification and classification of genomic repeats. To appear in Proceedings of the Thirteenth International Conference on Intelligent Systems for Molecular Biology (ISMB-05), Detroit, Michigan.
8. Gibbs,R.A., Weinstock,G.M., Metzker,M.L., Muzny,D.M., Sodergren,E.J., Scherer,S., Scott,G., Steffen,D., Worley,K.C., Burch,P.E. et al. (2004) Genome sequence of the Brown Norway rat yields insights into mammalian evolution. Nature, 428, 493-521.
9. International Human Genome Consortium. (2001) Initial sequencing and analysis of the human genome. Nature, 409, 860-921.
10. Jurka,J. (1998) Repeats in genomic DNA: Mining and meaning. Curr. Opin. Struct. Biol., 8, 333-337.
11. Jurka,J. (2000) Repbase Update: A database and an electronic journal of repetitive elements. Trends Genet., 9, 418-420.
12. Kazazian,H.H.,Jr (2004) Mobile elements: Drivers of genome evolution. Science, 303, 1626-1632.
13. Kurtz,S. and Schleiermacher,C. (1999) REPuter: Fast computation of maximal repeats in complete genomes, Bioinformatics, 15, 426-427.
14. Kurtz,S., Ohlebusch,E., Schleiermacher,C., Stoye,J. and Giegerich,R. (2000) Computation and visualization of degenerate repeats in complete genomes. In Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology (ISMB-00), AAAI Press, San Diego, CA, pp. 269-278.
15. Li,M., Ma,B. and Wang,L. (1999) Finding similar regions in many strings. In Proceedings of the 31st ACM Annual Symposium on Theory of Computing. Atlanta, Georgia, pp. 473-482.
16. Myers,E.W. (1992)A Four Russians algorithm for regular expression pattern matching. J. ACM, 39, 430-448.
17. Pevzner,P.A., Tang,H. and Waterman,M.S. (2001) An Eulerian path approach to DNA fragment assembly. Proc. Natl Acad. Sci. USA, 98, 9748-9753.
18. Pevzner,P.A., Tang,H. and Tesler,G. (2004) De novo repeat classification and fragment assembly. Genome Res., 14, 1786-1796.
19. Price,A.L., Eskin,E. and Pevzner,P.A. (2004) Whole-genome analysis of Alu repeat elements reveals complex evolutionary history. Genome Res., 14, 2245-2252.
20. Raphael,B., Zhi,D., Tang,H. and Pevzner,P.A. (2004) A novel method for multiple alignment of sequences with repeated and shuffled elements. Genome Res., 14, 2336-2346.
21. Smit,A.F.A. and Green,P. RepeatMasker, http://repeatmasker.org
22. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
23. Stein,L.D., Bao,Z., Blasiar,D., Blumenthal,T., Brent,M.R., Chen,N., Chinwalla,A., Clarke,L., Clee,C., Coghlan,A. et al. (2003) The genome sequence of C.briggsae: A platform for comparative genomics. PLoS Biol., 1, E45.
24. Volfovsky,N., Haas,B.J. and Salzberg,S.L. (2001) A clustering method for repeat analysis in DNA sequences. Genome Biol., 2, RESEARCH0027.
25. Waterman,M.S. (1995) Introduction to Computational Biology: Sequences, Maps and Genomes. Chapman and Hall/CRC Press, Boca Raton, FL.
26. Wooton,J.C. and Federhen,S. (1993) Statistics of local complexity in amino acid sequences and sequence databases. Computers and Chemistry, 17, 149-163.