The computer simulation of RNA folding involving pseudoknot formation

Area of Science:

• Computational biology
• Bioinformatics
• Molecular biology

Background:

• Predicting RNA secondary structure is crucial for understanding RNA function.
• Accurate prediction of pseudoknotted structures remains a challenge in bioinformatics.
• Existing methods may struggle with long RNA sequences or complex structures.

Purpose of the Study:

• To propose a novel algorithm and computer program for predicting RNA secondary structure.
• To incorporate pseudoknot formation into RNA structure prediction.
• To improve the accuracy and efficiency of RNA structure prediction, especially for complex cases.

Main Methods:

• Utilizing a Monte Carlo method to generate random RNA structures.
• Simulating stepwise folding during RNA synthesis.
• Selecting final structures based on occurrence probabilities and free energy parameters.
• Incorporating pseudoknot formation into the prediction algorithm.

Main Results:

• The proposed algorithm and program successfully predict RNA secondary structures, including those with pseudoknots.
• Simulating folding during RNA synthesis demonstrably improves prediction accuracy.
• The program accurately predicts structures for ribosomal RNAs and experimentally validated pseudoknotted RNAs.
• The prediction of long-range interactions is enhanced by considering pseudoknots.

Conclusions:

• The developed algorithm and program offer an effective approach for RNA secondary structure prediction.
• The inclusion of pseudoknot formation is vital for accurate prediction of complex RNA architectures.
• The program is efficient, fast, and requires minimal memory, making it suitable for personal computers and long RNA sequences.