Identifying repeats and transposable elements in sequenced genomes: How to find your way through the dense forest of programs

Heredity

Volumn 104, Issue 6, 2010, Pages 520-533

  Lerat, E ^a,b,c  

^a UNIVERSITÉ DE LYON   (France)

^b UNIVERSITÉ LYON 1   (France)

^c LABORATOIRE DE BIOMÉTRIE ET BIOLOGIE EVOLUTIVE   (France)

Author keywords

Annotation; Bioinformatics; Detection; Transposable elements

Indexed keywords

ALGORITHM; BIOINFORMATICS; DATA SET; DETECTION METHOD; FOREST ECOSYSTEM; GENE EXPRESSION; GENOME;

ANIMAL; COMPUTER PROGRAM; EUKARYOTE; EVALUATION; GENETICS; GENOME; GENOMICS; HUMAN; METHODOLOGY; NUCLEOTIDE REPEAT; PLANT; REVIEW; TRANSPOSON;

ANIMALS; DNA TRANSPOSABLE ELEMENTS; EUKARYOTA; GENOME; GENOMICS; HUMANS; PLANTS; REPETITIVE SEQUENCES, NUCLEIC ACID; SOFTWARE;

EID: 77952670452     PISSN: 0018067X     EISSN: 13652540     Source Type: Journal    
DOI: 10.1038/hdy.2009.165     Document Type: Review

References (98)

1. Abrusán G, Grundmann N, DeMester L, Makalowski W (2009). TEclass-a tool for automated classification of unknown eukaryotic transposable elements. Bioinformatics 25: 1329-1330.
2. Abubucker S, Martin J, Yin Y, Fulton L, Yang SP, Hallsworth-Pepin K et al. (2008). The canine hookworm genome: analysis and classification of Ancylostoma caninum survey sequences. Mol Biochem Parasitol 157: 187-192.
3. Achaz G, Boyer F, Rocha EP, Viari A, Coissac E (2007). Repseek, a tool to retrieve approximate repeats from large DNA sequences. Bioinformatics 23: 119-121.
4. Agarwal P, States DJ (1994). The Repeat Pattern Toolkit (RPT): analyzing the structure and evolution of the C. elegans genome. Proc Int Conf Intell Syst Mol Biol 2: 1-9.
5. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ (1990). Basic local alignment search tool. J Mol Biol 215: 403-410.
6. Andrieu O, Fiston AS, Anxolabéhère D, Quesneville H (2004). Detection of transposable elements by their compositional bias. BMC Bioinformatics 5: 94.
7. Aparicio S, Chapman J, Stupka E, Putnam N, Chia JM, Dehal P et al. (2002). Whole-genome shotgun assembly and analysis of the genome of Fugu rubripes. Science 297: 1301-1310.
8. Bao Z, Eddy SR (2002). Automated de novo identification of repeat sequence families in sequenced genomes. Genome Res 12: 1269-1276.
9. Bedell JA, Korf I, Gish W (2000). MaskerAid: a performance enhancement to RepeatMasker. Bioinformatics 16: 1040-1041.
10. Benson G (1999). Tandem repeats finder: a program to analyze DNA sequences. Nucleic Acids Res 27: 573-580.
11. Bergman CM, Quesneville H (2007). Discovering and detecting transposable elements in genome sequences. Brief Bioinform 8: 382-392.
12. Biémont C, Vieira C (2006). Junk DNA as an evolutionary force. Nature 443: 521-524.
13. Bouvet GF, Jacobia V, Bernier L (2006). Characterization of three DNA transposons in the Dutch elm disease fungi and evidence of repeat-induced point (RIP) mutations. Fungal Genet Biol 44: 430-443.
14. Britten RJ, Kohne DE (1968). Repeated sequences in DNA. Hundreds of thousands of copies of DNA sequences have been incorporated into the genomes of higher organisms. Science 161: 529-540.
15. Campagna D, Romualdi C, Vitulo N, Del Favero M, Lexa M, Cannata N et al. (2005). RAP: a new computer program for de novo identification of repeated sequences in whole genomes. Bioinformatics 21: 582-588.
16. Cannon SB, Sterck L, Rombauts S, Sato S, Cheung F, Gouzy J et al. (2006). Legume genome evolution viewed through the Medicago truncatula and Lotus japonicus genomes. Proc Natl Acad Sci USA 103: 14959-14964.
17. Capy P, Bazin C, Higuet D, Langin T (1997). Dynamics and Evolution of Transposable Elements. R.G. Landes company: Austin, TX.
18. Caspi A, Pachter L (2006). Identification of transposable elements using multiple alignments of related genomes. Genome Res 16: 260-270.
19. Castelo AT, Martins W, Gao GR (2002). TROLL-tandem repeat occurrence locator. Bioinformatics 18: 634-636.
20. Chen Y, Zhou F, Li G, Xu Y (2009). MUST: a system for identification of miniature inverted-repeat transposable elements and applications to Anabaena variabilis and Haloquadratum walsbyi. Gene 436: 1-7.
21. Delcher AL, Kasif S, Fleischmann RD, Peterson J, White O, Salzberg SL (1999). Alignment of whole genomes. Nucleic Acids Res 27: 2369-2376.
22. Du C, Caronna J, He L, Dooner HK (2008). Computational prediction and molecular confirmation of Helitron transposons in the maize genome. BMC Genomics 9: 51.
23. Du L, Zhou H, Yan H (2007). OMWSA: detection of DNA repeats using moving window spectral analysis. Bioinformatics 23: 631-633.
24. Edgar RC (2004). MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32: 1792-1797.
25. Edgar RC, Myers EW (2005). PILER: identification and classification of genomic repeats. Bioinformatics 21: i152-i158.
26. Ellinghaus D, Kurtz S, Willhoeft U (2008). LTRharvest, an efficient and flexible software for de novo detection of LTR retrotransposons. BMC Bioinformatic 9: 18.
27. Estill JC, Bennetzen JL (2009). The DAWGPAWS pipeline for the annotation of genes and transposable elements in plant genomes. Plant Methods 5: 8.
28. Feschotte C, Keswani U, Ranganathan N, Guibotsy ML, Levine D (2009). Exploring repetitive DNA landscape using REPCLASS, a tool that automates the classification of transposable elements in eukaryotic genomes. Genome Biol Evol 2009: 205-220.
29. Finnegan DJ (1989). Eukaryotic transposable elements and genome evolution. Trends Genet 5: 103-107.
30. Giordano J, Ge Y, Gelfand Y, Abrusán G, Benson G, Warburton PE (2007). Evolutionary history of mammalian transposons determined by genome-wide defragmentation. PLoS Comput Biol 3: e137.
31. Goff SA, Ricke D, Lan TH, Presting G, Wang R, Dunn M et al. (2002). A draft sequence of the rice genome (Oryza sativa L. ssp. Japonica). Science 296: 92-100.
32. Gu W, Castoe TA, Hedges DJ, Batzer MA, Pollock DD (2008). Identification of repeat structure in large genomes using repeat probability clouds. Anal Biochem 380: 77-83.
33. Han Y, Burnette III JM,Wessler SR (2009). TARGeT: a web-based pipeline for retrieving and characterizing gene and transposable element families from genomic sequences. Nucleic Acids Res 37: e78.
34. Healy J, Thomas EE, Schwartz JT,WiglerM(2003). Annotating large genomes with exact word matches. Genome Res 13: 2306-2315.
35. Jurka J, Kapitonov VV, Pavlicek A, Klonowski P, Kohany O, Walichiewicz J (2005). Repbase Update, a database of eukaryotic repetitive elements. Cytogenet Genome Res 110: 462-467.
36. Jurka J, Klonowski P, Dagman V, Pelton P (1996). CENSOR-a program for identification and elimination of repetitive elements from DNA sequences. Comput Chem 20: 119-121.
37. Kalyanaraman A, Aluru S (2006). Efficient algorithms and software for detection of full-length LTR retrotransposons. J Bioinform Comput Biol 4: 197-216.
38. Kaminker JS, Bergman CM, Kronmiller B, Carlson J, Svirskas R, Patel S et al. (2002). The transposable elements of the Drosophila melanogaster euchromatin: a genomics perspective. Genome Biol 3: RESEARCH0084.
39. Kapitonov VV, Jurka J (2001). Rolling-circle transposons in eukaryotes. Proc Natl Acad Sci USA 98: 8714-8719.
40. Kapitonov VV, Jurka J (2003). Molecular paleontology of transposable elements in the Drosophila melanogaster genome. Proc Natl Acad Sci USA 100: 6569-6574.
41. Kidwell MG, Lisch DR (2001). Transposable elements, parasitic DNA, and genome evolution. Evolution 55: 1-24.
42. Kim JM, Vanguri S, Boeke JD, Gabriel A, Voytas DF (1998). Transposable elements and genome organization: a comprehensive survey of retrotransposons revealed by the complete Saccharomyces cerevisiae genome sequence. Genome Res 8: 464-478.
43. Kolpakov R, Bana G, Kucherov G (2003). mreps: efficient and flexible detection of tandem repeats in DNA. Nucleic Acids Res 31: 3672-3678.
44. Kronmiller BA, Wise RP (2008). TEnest: automated chronological annotation and visualization of nested plant transposable elements. Plant Physiol 146: 45-59.
45. Kurtz S, Narechania A, Stein JC, Ware D (2008). A new method to compute K-mer frequencies and its application to annotate large repetitive plant genomes. BMC Genomics 9: 517.
46. Kurtz S, Schleiermacher C (1999). REPuter: fast computation of maximal repeats in complete genomes. Bioinformatics 15: 426-427.
47. Lefebvre A, Lecroq T, Dauchel H, Alexandre J (2003). FORRepeats: detects repeats on entire chromosomes and between genomes. Bioinformatics 19: 319-326.
48. Lerat E, Biémont C, Capy P (2000). Codon usage and the origin of P elements. Mol Biol Evol 17: 467-468.
49. Lerat E, Capy P, Biémont C (2002). Codon usage by transposable elements and their host genes in five species. J Mol Evol 54: 625-637.
50. Lerat E, Rizzon C, Biémont C (2003). Sequence divergence within transposable element families in the Drosophila melanogaster genome. Genome Res 13: 1889-1896.
51. Li RQ, Ye J, Li S, Wang J, Han Y, Ye C et al. (2005). ReAS: recovery of ancestral sequences for transposable elements from the unassembled reads of a whole genome shotgun. PLoS Comput Biol 1: e43.
52. Li X, Kahveci T, Settles AM (2008). A novel genome-scale repeat finder geared towards transposons. Bioinformatics 24: 468-476.
53. Lucier JF, Perreault J, Noël JF, Boire G, Perreault JP (2007). RTAnalyzer: a web application for finding new retrotran-sposons and detecting L1 retrotransposition signatures. Nucleic Acids Res 35: W269-W274.
54. McCarthy EM, McDonald JF (2003). LTR-STRUC: a novel search and identification program for LTR retrotransposons. Bioinformatics 19: 362-367.
55. Naik PK, Mittal VK, Gupta S (2008). RetroPred: a tool for prediction, classification and extraction of non-LTR retrotransposons (LINEs & SINEs) from the genome by integrating PALS, PILER, MEME and ANN. Bioinformation 2: 263-270.
56. Otto TD, Gomes LH, Alves-Ferreira M, de Miranda AB, Degrave WM (2008). ReRep: computational detection of repetitive sequences in genome survey sequences (GSS). BMC Bioinformatics 9: 366.
57. Pereira V (2004). Insertion bias and purifying selection of retrotransposons in the Arabidopsis thaliana genome. Genome Biol 5: R79.
58. Pereira V (2008). Automated paleontology of repetitive DNA with REANNOTATE. BMC Genomics 9: 614.
59. Peterson-Burch BD, Nettleton D, Voytas DF (2004). Genomic neighborhoods for Arabidopsis retrotransposons: a role for targeted integration in the distribution of the Metaviridae. Genome Biol 5: R78.
60. Pevzner PA, Tang H, Tesler G (2004). De novo repeat classification and fragment assembly. Genome Res 14: 1786-1796.
61. Pevzner PA, Tang H, Waterman M (2001). An Eulerian path approach to DNA fragment assembly. Proc Nath Acad Sci USA 98: 9748-9753. (Pubitemid 32769375)
62. Price AL, Jones NC, Pevzner PA (2005). De novo identification of repeat families in large genomes. Bioinformatics 21: i351-i358.
63. Quesneville H, Bergman CM, Andrieu O, Autard D, Nouaud D, Ashburner M et al. (2005). Combined evidence annotation of transposable elements in genome sequences. PLoS Comput Biol 1: 166-175.
64. Ray DA, Pagan HJ, Thompson ML, Stevens RD (2007). Bats with hATs: evidence for recent DNA transposon activity in genus Myotis. Mol Biol Evol 24: 632-639.
65. Rho M, Choi J-H, Kim S, Lynch M, Tang H (2007). De novo identification of LTR retrotransposons in eukaryotic genomes. BMC Genomics 8: 90.
66. Saha S, Bridges S, Magbanua ZV, Peterson DG (2008a). Computational approaches and tools used in identification of dispersed repetitive DNA sequences. Trop Plant Biol 1: 85-96.
67. Saha S, Bridges S, Magbanua ZV, Peterson DG (2008b). Empirical comparison of ab initio repeat finding programs. Nucleic Acids Res 36: 2284-2294.
68. SanMiguel P, Gaut BS, Tikhonov A, Nakajima Y, Bennetzen JL (1998). The paleontology of intergene retrotransposons of maize. Nat Genet 20: 43-45.
69. SanMiguel P, Tikhonov A, Jin YK, Motchoulskaia N, Zakharov D, Melake-Berhan A et al. (1996). Nested retrotransposons in the intergenic regions of the maize genome. Science 274: 765-768.
70. Santiago N, Herráiz C, Goñi JR, Messeguer X, Casacuberta JM (2002). Genome-wide analysis of the Emigrant family of MITEs of Arabidopsis thaliana. Mol Biol Evol 19: 2285-2293.
71. Sharma D, Issac B, Raghava GP, Ramaswamy R (2004). Spectral Repeat Finder (SRF): identification of repetitive sequences using Fourier transformation. Bioinformatics 20: 1405-1412.
72. Smit AFA, Hubley R, Green P (1996-2004). RepeatMasker Open-3.0. (http://www.repeatmasker.org).
73. Smith CD, Edgar RC, Yandell MD, Smith DR, Celniker SE, Myers EW et al. (2007). Improved repeat identification and masking in Dipterans. Gene 389: 1-9.
74. Sobreira TJ, Durham AM, Gruber A (2006). TRAP: automated classification, quantification and annotation of tandemly repeated sequences. Bioinformatics 22: 361-362.
75. Sperber GO, Airola T, Jern P, Blomberg J (2007). Automated recognition of retroviral sequences in genomic data-Retro-Tector. Nucleic Acids Res 35: 4964-4976.
76. Stein LD, Bao Z, Blasiar D, Blumenthal T, Brent MR, Chen N et al. (2003). The genome sequence ofs Caenorhabditis briggsae: a platform for comparative genomics. PLoS Biol 1: E45.
77. Szak ST, Pickeral OK, Makalowski W, Boguski MS, Landsman D, Boeke JD (2002). Molecular archeology of L1 insertions in the human genome. Genome Biol 3: research0052.
78. Tang H (2007). Genome assembly, rearrangement, and repeats. Chem Rev 107: 3391-3406.
79. Tempel S, Giraud M, Lavenier D, Lerman IC, Valin AS, Couée I et al. (2006). Domain organization within repeated DNA sequences: application to the study of a family of transposable elements. Bioinformatics 22: 1948-1954.
80. The Arabidopsis Genome Initiative (2000). Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature 408: 796-815.
81. The Bovine Genome Sequencing and Analysis Consortium (2009). The genome sequence of taurine cattle: a window to ruminant biology and evolution. Science 324: 522-528.
82. The Drosophila 12 Genomes Consortium (2007). Evolution of genes and genomes on the Drosophila phylogeny. Nature 450: 203-218.
83. The International Chicken Genome Sequencing Consortium (2004). Sequence and comparative analysis of the chicken genome provide unique perspectives on vertebrate evolution. Nature 432: 695-716.
84. The International Human Genome Sequencing Consortium (2001). Initial sequencing and analysis of the human genome. Nature 409: 860-921.
85. The International Silkworm Genome Consortium (2008). The genome of a lepidopteran model insect, the silkworm Bombyx mori. Insect Biochem Mol Biol 38: 1036-1045.
86. The Mouse Genome Sequencing Consortium (2002). Initial sequencing and comparative analysis of the mouse genome. Nature 420: 520-562.
87. The Rat Genome Sequencing Project Consortium (2004). Genome sequence of the Brown Norway rat yields insights into mammalian evolution. Nature 428: 493-521.
88. Tóth G, Deák G, Barta E, Kiss GB (2006). PLOTREP: a web tool for defragmentation and visual analysis of dispersed genomic repeats. Nucleic Acids Res 34: W708-W713.
89. Tu Z (2001). Eight novel families of miniature inverted repeat transposable elements in the African malaria mosquito, Anopheles gambiae. Proc Natl Acad Sci USA 98: 1699-1704.
90. Tu Z, Li S, Mao C (2004). The changing tails of a novel short interspersed element in Aedes aegypti: genomic evidence for slippage retrotransposition and the relationship between 30 tandem repeats and the poly(dA) tail. Genetics 168: 2037-2047.
91. Volfovsky N, Haas BJ, Salzberg SL (2001). A clustering method for repeat analysis in DNA sequences. Genome Biol 2: RESEARCH0027.
92. Warburton PE, Giordano J, Cheung F, Gelfand Y, Benson G (2004). Inverted repeat structure of the human genome: the X-chromosome contains a preponderance of large, highly homologous inverted repeats that contain testes genes. Genome Res 14: 1861-1869.
93. Wessler SR, Bureau TE, White SE (1995). LTR-retrotransposons and MITEs: important players in the evolution of plant genomes. Curr Opin Genet Dev 5: 814-821.
94. Wicker T, Sabot F, Hua-Van A, Bennetzen JL, Capy P, Chalhoub B et al. (2007). A unified classification system for eukaryotic transposable elements. Nat Rev Genet 8: 973-982.
95. Xu Z, Wang H (2007). LTR-FINDER: an efficient tool for the prediction of full-length LTR retrotransposons. Nucleic Acids Res 35: W265-W268.
96. Yang G, Hall TC (2003). MAK, a computational tool kit for automated MITE analysis. Nucleic Acids Res 31: 3659-3665.
97. Yang G, Nagel DH, Feschotte C, Hancock CN, Wessler SR (2009). Tuned for transposition: molecular determinants underlying the hyperactivity of a Stowaway MITE. Science 325: 1391-1394.
98. Yu J, Hu S, Wang J, Wong GK, Li S, Liu B et al. (2002). A draft sequence of the rice genome (Oryza sativa L. ssp. Indica). Science 296: 79-92.