A comparative taxonomy of parallel algorithms for RNA secondary structure prediction.
RNA molecules have been discovered playing crucial roles in numerous biological and medical procedures and processes. RNA structures determination have become a major problem in the biology context. Recently, computer scientists have empowered the biologists with RNA secondary structures that ease an understanding of the RNA functions and roles. Detecting RNA secondary structure is an NP-hard problem, especially in pseudoknotted RNA structures. The detection process is also time-consuming; as a result, an alternative approach such as using parallel architectures is a desirable option. The main goal in this paper is to do an intensive investigation of parallel methods used in the literature to solve the demanding issues, related to the RNA secondary structure prediction methods. Then, we introduce a new taxonomy for the parallel RNA folding methods. Based on this proposed taxonomy, a systematic and scientific comparison is performed among these existing methods.
Al-Khatib
Ra'ed M
RM
The Parallel and Distributed Computing Center (PDCC), School of Computer Sciences, University Sains Malaysia, 11800 Penang, Malaysia.
Abdullah
Rosni
R
Rashid
Nur'aini Abdul
NA
Curr Oncol. 2009 Aug;16(4):61-6
19672426
Bioinformatics. 1999 Jun;15(6):440-5
10383469
Nucleic Acids Res. 2007 Jul;35(Web Server issue):W320-4
17478505
Nucleic Acids Res. 2007;35(13):4369-83
17580311
Nucleic Acids Res. 1981 Jan 10;9(1):133-48
6163133
J Mol Biol. 1999 May 21;288(5):911-40
10329189
Curr Opin Microbiol. 2007 Jun;10(3):286-91
17532253
Nucleic Acids Res. 2004 Jun 15;32(10):e84
15199176
Nucleic Acids Res. 2002 Oct 1;30(19):4250-63
12364604
BMC Bioinformatics. 2004 Aug 04;5:104
15294028
Biopolymers. 1990 May-Jun;29(6-7):1105-19
1695107
Nucleic Acids Res. 2005 Feb 01;33(2):796-804
15687388
Bioinformatics. 2004 Jan 1;20(1):58-66
14693809
Nature. 2009 Jan 22;457(7228):426-33
19158789
Nucleic Acids Res. 2009 Jan;37(Database issue):D127-35
18988624
Nucleic Acids Res. 2005 Jul 1;33(Web Server issue):W577-81
15980540
BMC Bioinformatics. 2004 Sep 30;5:140
15458580
Nucleic Acids Res. 2008 Jul 1;36(Web Server issue):W70-4
18424795
Nucleic Acids Res. 2005 Jan 1;33(Database issue):D637-40
15608278
Nat Biotechnol. 2007 Nov;25(11):1191-2
17989654
Bioinformatics. 2008 Sep 1;24(17):1951-2
18579566
Nucleic Acids Res. 2000 Jan 1;28(1):201-4
10592225
Nucleic Acids Res. 2003 Jul 1;31(13):3406-15
12824337
Nucleic Acids Res. 2009 Jan;37(Database issue):D89-92
18948287
Methods. 2003 Jan;29(1):51-7
12543071
BMC Bioinformatics. 2009 Jan 30;10 Suppl 1:S37
19208138
RNA. 2004 Mar;10(3):335-43
14970378
J Comput Biol. 2000;7(3-4):409-27
11108471
BMC Bioinformatics. 2009 Jan 30;10 Suppl 1:S38
19208139
Nucleic Acids Res. 2004 Jan 1;32(Database issue):D101-3
14681368
J Comput Chem. 2003 Oct;24(13):1664-77
12926009
J Comput Chem. 2010 Apr 30;31(6):1135-42
19899145
Bioinformatics. 2009 Jun 1;25(11):1435-7
19369500
Nucleic Acids Res. 2008 Jan;36(Database issue):D25-30
18073190
Nucleic Acids Res. 2003 Jul 1;31(13):3416-22
12824338
J Mol Biol. 1999 Feb 5;285(5):2053-68
9925784
J Mol Biol. 2002 Jun 21;319(5):1059-66
12079347
RNA. 2008 Apr;14(4):630-40
18314500
RNA. 2005 Oct;11(10):1494-504
16199760
Bioinformatics. 2008 Sep 15;24(18):1994-2001
18586700