RGRNA: prediction of RNA secondary structure based on replacement and growth of stems. Issue 12 (10th September 2017)

• Record Type: Journal Article
• Authors: Li, Jin; Xu, Chengzhen; Liang, Hong; Cong, Wang; Wang, Ying; Luan, Kuan; Liu, Yunlong
• Is Part Of: Computer methods in biomechanics and biomedical engineering. Volume 20:Issue 12(2017)
• Page Start: 1261
• Page End: 1272
• Publication Date: 2017-09-10
• Subjects: RNA secondary structure -- RGRNA method -- heuristic algorithms -- prediction -- stempool; Biomechanics -- Data processing -- Periodicals; Biomedical engineering -- Periodicals; Biomechanics -- Periodicals; Biomedical Engineering -- methods -- Periodicals; Computing Methodologies -- Periodicals; 612.7
• DOI: 10.1080/10255842.2017.1340460
• Languages: English
• ISSNs: 1025-5842

Abstract

Abstract: Owing to their structural diversity, RNAs perform many diverse biological functions in the cell. RNA secondary structure is thus important for predicting RNA function. Here, we propose a new combinatorial optimization algorithm, named RGRNA, to improve the accuracy of predicting RNA secondary structure. Following the establishment of a stempool, the stems are sorted by length, and chosen from largest to smallest. If the stem selected is the true stem, the secondary structure of this stem when combined with another stem selected at random will have low free energy, and the free energy will tend to gradually diminish. The free energy is considered as a parameter and the structure is converted into binary numbers to determine stem compatibility, for step-by-step prediction of the secondary structure for all combinations of stems. The RNA secondary structure can be predicted by the RGRNA method. Our experimental results show that the proposed algorithm outperforms RNAfold in terms of sensitivity, specificity, and Matthews correlation coefficient value.