FlexStem: improving predictions of RNA secondary structures with pseudoknots by reducing the search space
Author(s) -
Xiang Chen,
SiMin He,
Dongbo Bu,
Fa Zhang,
Zhiyong Wang,
Runsheng Chen,
Wen Gao
Publication year - 2008
Publication title -
bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.599
H-Index - 390
eISSN - 1367-4811
pISSN - 1367-4803
DOI - 10.1093/bioinformatics/btn327
Subject(s) - folding (dsp implementation) , nucleic acid secondary structure , rna , protein secondary structure , computer science , space (punctuation) , nucleic acid structure , software , algorithm , mathematics , physics , biology , engineering , genetics , nuclear magnetic resonance , gene , electrical engineering , programming language , operating system
RNA secondary structures with pseudoknots are often predicted by minimizing free energy, which is proved to be NP-hard. Due to kinetic reasons the real RNA secondary structure often has local instead of global minimum free energy. This implies that we may improve the performance of RNA secondary structure prediction by taking kinetics into account and minimize free energy in a local area.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom