A Complete and Accurate Ab Initio Repeat Finding Algorithm

Area of Science:

• Genomics
• Bioinformatics
• Molecular Biology

Background:

• Repetitive sequences play vital roles in eukaryotic genome evolution, influencing genetic diversity, gene expression, and novel gene generation.
• Ab initio identification of repetitive elements is challenging, and existing tools have limitations in completeness and accuracy.

Purpose of the Study:

• To introduce HashRepeatFinder, a novel ab initio tool for identifying repetitive DNA sequences.
• To evaluate the performance of HashRepeatFinder against established tools like RepeatScout and Repeatfinder.

Main Methods:

• Development of HashRepeatFinder utilizing hash indexing and word counting techniques.
• Comparative performance analysis of HashRepeatFinder, RepeatScout, and Repeatfinder using human genome data (hg19).

Main Results:

• HashRepeatFinder demonstrated superior completeness in repeat detection across most human chromosomes compared to RepeatScout and Repeatfinder.
• The tool showed enhanced performance in identifying large repetitive sequences, particularly on chromosomes 3 and 19.
• HashRepeatFinder accurately merged abundant repetitive elements, indicating high precision in its detection capabilities.

Conclusions:

• HashRepeatFinder offers improved completeness and accuracy for ab initio repeat identification in eukaryotic genomes.
• The tool's performance surpasses existing methods, especially for detecting large and abundant repetitive sequences.
• HashRepeatFinder represents a significant advancement in the analysis of repetitive elements and their role in genome evolution.