DocumentCode
1988524
Title
A new method for predicting RNA secondary structure
Author
Taira, Hirotoshi ; Izumitani, Tomonori ; Maeda, Eisaku ; Suzuki, Takeshi
Author_Institution
NTT Commun. Sci. Labs., Kyoto, Japan
fYear
2003
fDate
11-14 Aug. 2003
Firstpage
521
Lastpage
522
Abstract
It has become clear recently that there are many RNAs that are not translated into proteins, instead they work as functional molecules. These RNAs are called "noncoding RNAs." Predicting the secondary structure of these RNAs is important for understanding their functions. We focus on Nussinov\´s algorithm and the SCFG version of Nussinov\´s algorithm as useful techniques for predicting RNA secondary structures. We introduce a new scoring table and loop length restriction to improve these algorithms, and the improved algorithms provided better levels of performance than the originals.
Keywords
biological techniques; dynamic programming; genetic algorithms; macromolecules; molecular biophysics; organic compounds; Nussinov algorithm; RNA secondary structure; SCFG version; noncoding RNA; Accuracy; Dynamic programming; Heuristic algorithms; Hydrogen; Laboratories; Niobium; Prediction algorithms; Proteins; RNA; Shape;
fLanguage
English
Publisher
ieee
Conference_Titel
Bioinformatics Conference, 2003. CSB 2003. Proceedings of the 2003 IEEE
Print_ISBN
0-7695-2000-6
Type
conf
DOI
10.1109/CSB.2003.1227395
Filename
1227395
Link To Document