Efficient algorithms for searching for exact repetition of nucleotide sequences

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Numerous algorithms exist for homologous sequence searches.
• The rapid growth of nucleotide sequence data necessitates efficient search algorithms.

Purpose of the Study:

• To present simple, high-speed text editing algorithms for exact nucleotide sequence repetition and genome duplication detection.
• To adapt algorithms for the specific 4-letter alphabet of nucleotide sequences.

Main Methods:

• Development of simple, high-speed text editing algorithms.
• Adaptation of algorithms for nucleotide sequence analysis.

Main Results:

• Introduction of novel algorithms for detecting exact sequence repetition.
• Presentation of an algorithm specifically tailored for nucleotide sequence alphabets.
• Demonstration of high-speed performance for sequence analysis.

Conclusions:

• The presented algorithms offer efficient solutions for searching nucleotide sequence repetition and genome duplication.
• These tools are crucial for handling the increasing scale of genomic data and identifying sequence patterns.