2005 IEEE Computational Systems Bioinformatics Conference (CSB'05) 2005
DOI: 10.1109/csb.2005.31
|View full text |Cite
|
Sign up to set email alerts
|

Efficient algorithms and software for detection of full-length LTR retrotransposons

Abstract: 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 hi… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
8
0

Year Published

2007
2007
2012
2012

Publication Types

Select...
4
1

Relationship

0
5

Authors

Journals

citations
Cited by 8 publications
(8 citation statements)
references
References 27 publications
0
8
0
Order By: Relevance
“…These results have made ab initio computer discovery of LTR elements possible. However, tools for ab initio detection of LTR retrotransposons are still very limited: to the best of our knowledge, only two programs, LTR_STRUC (17) and LTR_par (18), have been reported, none of them being a web server.…”
Section: Introductionmentioning
confidence: 99%
“…These results have made ab initio computer discovery of LTR elements possible. However, tools for ab initio detection of LTR retrotransposons are still very limited: to the best of our knowledge, only two programs, LTR_STRUC (17) and LTR_par (18), have been reported, none of them being a web server.…”
Section: Introductionmentioning
confidence: 99%
“…The sequence-based LTR finding method, as described previously [24] or used in step 1 in our program, may miss some old retroelements, i.e. those elements containing pairs of LTRs with lower identities.…”
Section: Resultsmentioning
confidence: 99%
“…Our approach to finding these young intact LTR retroelements is equivalent to finding pairs of highly similar short subsequences (LTRs, between 100 and 1000 bps long) located within a range of distance (between 1000 to 20000) from the given genome sequence. We adopted a fast approximate string matching algorithm similar to that previously reported [24]. The entire procedure consists of three heuristic steps (Figure 8).…”
Section: Methodsmentioning
confidence: 99%
See 1 more Smart Citation
“…According to Lerat (2009), LTRharvest and Find_LTR are very successful programs in locating known LTR retrotransposons, but each introduced a high number of false positives (Ellinghaus et al 2008;Rho et al 2007); LTR_STRUC has very high accuracy, but its sensitivity is relatively low (McCarthy and McDonald 2003). Other tools for retroelements include LTR_par, RetroTector, TSDFinder, SINEDR, RTAnalyzer, and MGEScan-non-LTR (Szak et al 2002;Rho and Tang 2009;Xu and Wang 2007;Lucier et al 2007;Kalyanaraman and Aluru 2006;Sperber et al 2007;Sperber et al 2009). MITEs have the same signature sets as those for DNA TEs; because homology-based approaches are often not feasible, MITEs are frequently identified using signature-based methods.…”
Section: Te Discoverymentioning
confidence: 99%