Motif recognition and alignment for many sequences by comparison of dot-matrices

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Dot-matrix plots are standard for sequence similarity analysis.
• Identifying similarities in distantly related sequences remains challenging.
• Consensus from multiple similarity plots can increase confidence.

Purpose of the Study:

• To develop a robust algorithm for delineating dot-plot agreement across multiple sequences.
• To improve the identification of common patterns and reliable alignments in distantly related sequences.
• To create a method less dependent on gap penalties and sequence length.

Main Methods:

• A novel algorithm based on matrix multiplication is presented.
• The procedure identifies common patterns and aligned regions within a set of sequences.
• The approach is designed to be independent of input sequence lengths.

Main Results:

• The algorithm effectively delineates dot-plot agreement, enhancing similarity detection.
• It reliably identifies common patterns and aligned regions in distantly related sequences.
• The method reduces reliance on gap penalties.

Conclusions:

• The presented algorithm offers a reliable method for identifying sequence similarities, especially for distantly related sequences.
• It provides a foundation for more accurate multiple sequence alignment.
• This approach improves the credibility of similarity assessments in bioinformatics.