Efficient TF-IDF method for alignment-free DNA sequence similarity analysis.

Area of Science:

• Genomics
• Bioinformatics
• Computational Biology

Background:

• Traditional DNA sequence similarity analysis methods face limitations in accuracy and computational efficiency.
• Alignment-based methods are computationally intensive, while existing alignment-free methods may lack precision.
• There is a need for scalable and robust methods for analyzing large genomic datasets.

Purpose of the Study:

• To develop a novel alignment-free approach for DNA sequence similarity analysis.
• To adapt the Term Frequency-Inverse Document Frequency (TF-IDF) algorithm for genomic data using n-grams.
• To improve accuracy and reduce computational costs in DNA sequence comparison.

Main Methods:

• Representing DNA sequences as n-grams.
• Adapting the Term Frequency-Inverse Document Frequency (TF-IDF) algorithm to quantify n-gram importance.
• Generating TF-IDF-based similarity matrices for DNA sequences.
• Evaluating the method on benchmark datasets and comparing with reference phylogenetic trees.

Main Results:

• The proposed TF-IDF-based n-gram approach achieved high agreement with reference phylogenetic trees.
• The method demonstrated significant reductions in processing time compared to traditional approaches.
• High accuracy rates were obtained, indicating robustness for large genomic datasets.
• TF-IDF-based similarity matrices effectively captured phylogenetic relationships.

Conclusions:

• The alignment-free method using TF-IDF and n-grams offers a scalable and robust alternative for DNA sequence similarity analysis.
• The approach successfully balances accuracy and computational efficiency.
• This method shows considerable potential for applications in genomics and phylogenetic studies.