SETTER: web server for RNA structure comparison.

Area of Science:

• Molecular Biology
• Bioinformatics
• Structural Biology

Background:

• Regulatory non-coding RNAs have expanded our understanding of RNA functions beyond simple information transfer.
• Analyzing the 3D architecture and function of RNA molecules is crucial for understanding their biological roles.
• Structural alignment of large RNA molecules presents a significant computational challenge.

Purpose of the Study:

• To introduce the SETTER web server for efficient pairwise comparison of RNA 3D structures.
• To present the SETTER algorithm, which utilizes generalized secondary structure units (GSSUs) for structural analysis.
• To provide a freely accessible tool for researchers studying RNA structure.

Main Methods:

• The SETTER algorithm decomposes RNA structures into generalized secondary structure units (GSSUs).
• Pairwise comparison of RNA structures is performed based on these GSSUs.
• The algorithm's computational complexity scales favorably with structure size (O(n) with GSSU count, O(n^2) with GSSU size).

Main Results:

• The SETTER algorithm achieves high speed in comparing large RNA structures due to its efficient scaling.
• The method's speed does not compromise the accuracy of RNA 3D structure comparisons.
• A web server and stand-alone implementation of SETTER are made available to the scientific community.

Conclusions:

• The SETTER web server provides a valuable and efficient tool for RNA 3D structure analysis.
• The algorithm's design enables rapid comparison of even large and complex RNA molecules.
• This tool facilitates further research into the architecture and function of regulatory RNAs.