NJIT eTD: The New Jersey Institute of Technology's electronic Theses & Dissertations
Title:
Review of algorithms for RNA secondary structure prediction with pseudoknots
Author:
Nielsen, Ingrid Helene
Document Type:
Thesis
Department:
Department of Computer Science
Degree:
Master of Science
Major:
Computer Science
Advisory Committee:
Recce, Michael
Cohen, Barry
Ma, Qun
Thesis Date:
2004, May
Keywords:
RNA secondary structure
Pseudoknots
Availability:
Unrestricted
Abstract:

Pseudoknots are structures that are formed from the base pairing of an RNA secondary loop structure with a complementary base which lies somewhere outside of the loop. The result is a structure, which plays a vital role in cell structure rigidity, regulation of protein synthesis, and in the structural organization of RNA complexes. Deciphering RNA folding patterns would begin to unravel some of the mysteries surrounding the cell and its functions and open a new world to scientists. Many algorithms have been written in this quest to predict RNA's secondary structure but not many have been very successful.

In this thesis, some of these algorithms are discussed and considered for their strengths and weaknesses. First those algorithms, which exclude pseudoknots and other more complex structures, are presented. The later algorithms include those, which attempt to include some of the more complex structures into their calculations.

In the end, all the algorithms are taken into consideration and their strengths and weaknesses compared so as to find some path for future direction. By using the strengths found in these variety of algorithms and avoiding some of the piffalls encountered by others hopefully new algorithms will be developed in the future that are more successful in deciphering RNA secondary structure.

Complete Thesis:
njit-etd2004-059 (62 pages ~ 3,605 KB pdf)
Feedback:
Please complete this Feedback Form to inform us about your experience using this website. It will assist us in better serving your information needs in the future. Thank You!
Created December 14, 2004
To view these documents you will need the Acrobat Reader Plug-in. If you do not have it you can download it free from