title: MITE Digger, an efficient and accurate algorithm for genome wide discovery of miniature inverted repeat transposable elements.
abstract: BACKGROUND
  Miniature inverted repeat transposable elements (MITEs) are abundant non-autonomous elements, playing important roles in shaping gene and genome evolution. Their characteristic structural features are suitable for automated identification by computational approaches, however, de novo MITE discovery at genomic levels is still resource expensive. Efficient and accurate computational tools are desirable. Existing algorithms process every member of a MITE family, therefore a major portion of the computing task is redundant.
  
  
  RESULTS
  In this study, redundant computing steps were analyzed and a novel algorithm emphasizing on the reduction of such redundant computing was implemented in MITE Digger. It completed processing the whole rice genome sequence database in ~15 hours and produced 332 MITE candidates with low false positive (1.8%) and false negative (0.9%) rates. MITE Digger was also tested for genome wide MITE discovery with four other genomes.
  
  
  CONCLUSIONS
  MITE Digger is efficient and accurate for genome wide retrieval of MITEs. Its user friendly interface further facilitates genome wide analyses of MITEs on a routine basis. The MITE Digger program is available at: http://labs.csb.utoronto.ca/yang/MITEDigger.
authors.affiliation: Department of Biology, University of Toronto Mississauga, Mississauga, ON L5L 1C6, Canada. gage.yang@utoronto.ca
authors.forename: Guojun
authors.initials: G
authors.lastname: Yang
mesh_terms: D000465:Algorithms; D004251:DNA Transposable Elements; D055106:Genome-Wide Association Study; D023281:Genomics; D055029:Inverted Repeat Sequences; D012275:Oryza / Q000235:genetics; D012984:Software
chemical_list: D004251:DNA Transposable Elements