Related Experiment Video
Updated: Jul 9, 2026

Determination of the Optimal Chromosomal Location(s) for a DNA Element in Escherichia coli Using a Novel Transposon-mediated Approach
Published on: September 11, 2017
A novel genome-scale repeat finder geared towards transposons
Xuehui Li1, Tamer Kahveci, A Mark Settles
1CISE Department, University of Florida, Gainesville, FL 32611, USA. xli@cise.ufl.edu
Greedier, a novel algorithm, effectively identifies fragmented and nested repeats in genomes. It significantly outperforms existing methods in detecting transposable elements while minimizing false positives.
Area of Science:
- Genomics
- Bioinformatics
- Evolutionary Biology
Background:
- Genomic repeats, particularly transposable elements, are crucial for evolution.
- Nested transposon insertions complicate repeat identification.
Purpose of the Study:
- To develop a novel algorithm for identifying fragmented and nested repeats in genomes.
- To improve the accuracy and sensitivity of repeat detection compared to existing tools.
Main Methods:
- Developed an iterative algorithm, Greedier, considering repeat fragmentation.
- Utilized graph-based approaches to connect similar subsequences.
- Employed a greedy traversal with a fitness cutoff for repeat matching.
Main Results:
- Greedier identified approximately twice as many transposon bases as cross_match and WindowMasker.
- Demonstrated significantly fewer false positive bases compared to existing methods.
- Successfully reported potential nested transposon structures.
Conclusions:
- Greedier offers a more sensitive and accurate method for repeat identification, especially for fragmented and nested elements.
- The algorithm's ability to detect nested structures provides deeper insights into genome organization and evolution.
More Related Videos
Related Concept Videos
DNA-only Transposons
The donor site from where the transposon is excised is either degraded or...
Transposons
Overview of Transposition and Recombination
LTR Retrotransposons
The internal coding region of LTR retrotransposons and their mechanism of transposition closely resembles a...
Non-LTR Retrotransposons
Conservative Site-specific Recombination and Phase Variation
The recognition sites for Cre recombinase called LoxP...

