AptaMat: a matrix-based algorithm to compare single-stranded oligonucleotides secondary structures

Area of Science:

• Bioinformatics
• Computational Biology
• Molecular Biology

Background:

• Comparing single-stranded nucleic acid (ssNA) secondary structures is crucial for understanding their function, evolution, and the impact of mutations.
• Existing comparison metrics are often too complex or lack the sensitivity to differentiate closely related ssNA structures.

Purpose of the Study:

• To develop a simple yet sensitive algorithm for comparing ssNA secondary structures.
• To introduce AptaMat, a novel method that utilizes matrix representations and Manhattan distance for ssNA structure comparison.

Main Methods:

• Developed AptaMat algorithm using matrix representations of ssNA secondary structures.
• Employed Manhattan distance metric for quantitative comparison of these matrices.
• Compared AptaMat's performance against Hamming distance, RNAdistance, and an image-based approach.

Main Results:

• AptaMat demonstrated superior ability to discriminate between similar ssNA secondary structures compared to existing metrics.
• The algorithm successfully classified 14 RFAM families within a clustering procedure, highlighting its practical utility.
• AptaMat offers a more sensitive and less elaborate approach to ssNA structure comparison.

Conclusions:

• AptaMat provides a significant advancement in the field of ssNA secondary structure comparison.
• The algorithm's simplicity and high sensitivity make it a valuable tool for researchers in molecular biology and bioinformatics.
• AptaMat's performance suggests its potential for broader applications in genomic analysis and drug discovery.