Skip to Main Content
Skip Nav Destination
ASME Press Select Proceedings

International Conference on Electronics, Information and Communication Engineering (EICE 2012)

By
Garry Lee
Garry Lee
Information Engineering Research Institute
Search for other works by this author on:
ISBN:
9780791859971
No. of Pages:
1008
Publisher:
ASME Press
Publication date:
2012

Minimum free energy method is adopted widely to predict RNA secondary structure. Based on the relative stability of the stems in RNA molecules, a heuristic algorithm is presented to predict RNA pseudo-knotted structure, the algorithm takes O(n3) time and O(n2) space, this algorithm not only reduces the time complexity to O(n3), but also widens the maximum length of the sequence. The preliminary experimental test on the RNA subsequences in PseudoBase confirm that the algorithm outperforms other known algorithms in predicting accuracy, time complexity and space complexity.

Abstract
Keywords
Introduction
Heuristic Algorithm
Conclusion
Acknowledgment
References
This content is only available via PDF.
You do not currently have access to this chapter.
Close Modal

or Create an Account

Close Modal
Close Modal