GAknot: RNA secondary structures prediction with pseudoknots using Genetic Algorithm
Refereed conference paper presented and published in conference proceedings


Full Text

Times Cited
Web of Science6WOS source URL (as at 16/10/2020) Click here for the latest count

Other information
AbstractPredicting RNA secondary structure is a significant challenge in Bioinformatics especially including pseudoknots. There are so many researches proposed that pseudoknots have their own biological functions inside human body, so it is important to predict this kind of RNA secondary structures. There are several methods to predict RNA secondary structure, and the most common one is using minimum free energy. However, finding the minimum free energy to predict secondary structure with pseudoknots has been proven to be an NP-complete problem, so there are many heuristic approaches trying to solve this kind of problems. In this paper, we propose GAknot, a computational method using genetic algorithm (GA), to predict RNA secondary structure with pseudoknots. GAknot first generates a set of maximal stems, and then it tries to generate several individuals by different combinations of stems. After halting condition is reached, GAknot will output the best solution as the output of predicted secondary structure. By using two commonly used validation data sets, GAknot is shown to be a better prediction method in terms of accuracy and speed comparing to several competitive prediction methods. Source code and datasets can be downloaded.
All Author(s) ListTong KK, Cheung KY, Lee KH, Leung KS
Name of Conference10th Annual IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB)
Start Date of Conference16/04/2013
End Date of Conference19/04/2013
Place of ConferenceSingapore
Country/Region of ConferenceSingapore
Detailed descriptionorganized by IEEE Computational Intelligence Society,
Year2013
Month1
Day1
PublisherIEEE
Pages136 - 142
eISBN978-1-4673-5875-0
LanguagesEnglish-United Kingdom
Keywordsgenetic algorithm; pseudoknot; rna secondary structure prediction
Web of Science Subject CategoriesComputer Science; Computer Science, Artificial Intelligence; Computer Science, Interdisciplinary Applications; Mathematical & Computational Biology

Last updated on 2020-16-10 at 23:59