loading...
Efficient Algorithms and Software for Detection of Full-Length LTR Retrotransposons
Stanford, California August 08-August 11
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSB.2005.312005 IEEE Computational Systems Bioin ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Anantharaman Kalyanaraman, Iowa State University
Srinivas Aluru, Iowa State University
LTR retrotransposons constitute one of the most abundant classes of repetitive elements in eukaryotic genomes. In this paper, we present a new algorithm for detection of full-length LTR retrotransposons in genomic sequences. The algorithm identifies regions in a genomic sequence that show structural characteristics of LTR retrotransposons. Three key components distinguish our algorithm from that of current software — (i) a novel method that preprocesses the entire genomic sequence in linear time and produces high quality pairs of LTR candidates in running time that is constant per pair, (ii) a thorough alignment-based evaluation of candidate pairs to ensure high quality prediction, and (iii) a robust parameter set encompassing both structural constraints and quality controls providing users with a high degree of flexibility. Validation of both our serial and parallel implementations of the algorithm against the yeast genome indicates both superior quality and performance results when compared to existing software.
Citation:
Anantharaman Kalyanaraman, Srinivas Aluru, "Efficient Algorithms and Software for Detection of Full-Length LTR Retrotransposons," csb, pp.56-64, 2005 IEEE Computational Systems Bioinformatics Conference (CSB'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.