IndelsRNAmute: predicting deleterious multiple point substitutions and indels mutations

Area of Science:

• Computational Biology
• Bioinformatics
• Molecular Biology

Background:

• Previous RNA mutation prediction tools like RNAmute and MultiRNAmute primarily focused on substitution mutations.
• RNAmute used a brute-force approach for single point mutations, while MultiRNAmute improved efficiency for multiple substitutions using folding prediction stabilization/destabilization.
• Existing methods had limitations in handling deletion and insertion (indel) mutations and computational complexity for large mutation sets.

Purpose of the Study:

• To develop a fast algorithm for predicting multiple deleterious RNA mutations, including insertions and deletions.
• To address the limitations of previous methods in predicting indel mutations.
• To establish the computational hardness of predicting the most deleterious mutation sets in structural RNAs.

Main Methods:

• Development of a novel, fast algorithm based on suboptimal RNA folding solutions.
• Extension of the MultiRNAmute approach to incorporate deletion and insertion mutations.
• Theoretical analysis to prove the hardness of predicting the most deleterious mutation sets.

Main Results:

• A new method capable of predicting deleterious sets of mutations involving substitutions, insertions, and deletions.
• Demonstrated efficiency in finding a predefined number of deleterious mutations.
• Proof of the computational hardness for identifying the most deleterious mutation sets.

Conclusions:

• The developed method extends MultiRNAmute to predict indel mutations alongside substitutions.
• The algorithm offers improved efficiency for identifying deleterious mutations.
• This tool can assist biologists and virologists in planning site-directed mutagenesis experiments involving indels and substitutions, particularly for studying RNA viruses.