Alignment-free method for DNA sequence clustering using Fuzzy integral similarity.

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Next-generation sequencing generates vast amounts of data, challenging traditional alignment-based sequence comparison methods.
• There is a critical need for faster and more efficient sequence analysis algorithms to handle large genomic datasets.

Purpose of the Study:

• To develop a novel alignment-free algorithm for accelerated sequence analysis.
• To incorporate fuzzy integrals and Markov chains into an alignment-free model for enhanced sequence comparison.

Main Methods:

• Estimated Markov chain parameters using nucleotide pair frequencies from DNA sequences.
• Calculated pairwise DNA sequence similarity using a fuzzy integral algorithm.
• Utilized the similarity matrix as input for phylogenetic tree construction via the PHYLIP package.

Main Results:

• The fuzzy integral and Markov chain approach demonstrated efficient alignment-free sequence analysis.
• The method was validated on benchmark and in-house datasets, including fungal and bacterial rDNA sequences.
• The algorithm proved feasible for genomic-scale sequence analysis.

Conclusions:

• The developed fuzzy integral-based alignment-free algorithm is an efficient and feasible tool for large-scale genomic sequence analysis.
• This approach addresses limitations of alignment-based methods, offering a faster alternative for phylogenetic studies.