Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/3914
Title: RNA Folding Algorithms
Authors: Mehak
Keywords: RNA
Algorithms
Secondary structure
Issue Date: 28-Jul-2021
Publisher: IISERM
Abstract: Prediction of RNA secondary structures is a problem of considerable importance to bi ologists. A sequence of RNA folds onto itself to attain the most stable thermodynamic structure. The prediction of secondary structure is beneficial in predicting the tertiary structure and the biological functions RNA performs in living beings. Research in dy namic programming algorithms has led to the prediction of the most stable RNA sec ondary structures. Nussinov’s and Zuker’s algorithm predict RNA secondary structure without pseudoknots. This thesis deals with a review of these two RNA folding algorithms which do not in volve pseudoknots. I have implemented these algorithms in python and tried to visualize the obtained structures. I have tried some variations in the code resulting in different structures. I have drawn comparisons in these algorithms based on the results obtained. Nussinov’s algorithm deals with maximization of the base pairs for the given sequence whereas Zuker’s algorithm incorporates information regarding the neighbouring loops. The results suggest that a better knowledge of the chemical and biological aspects of RNA needs to be incorporated in these algorithms to attain the most stable structures.
URI: http://hdl.handle.net/123456789/3914
Appears in Collections:MS Dissertation by MP-2018

Files in This Item:
File Description SizeFormat 
It is under embargo period.odt9.47 kBOpenDocument TextView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.