Predicting RNA secondary structure based on the class information and Hopfield network |
| |
Authors: | Quan Zou [Author Vitae] Tuo Zhao [Author Vitae] [Author Vitae] Maozu Guo [Author Vitae] |
| |
Affiliation: | a Department of Computer Science and Technology, Harbin Institute of Technology, 150001 Harbin, China b Department of Mathematics and Statistics, University of Minnesota Duluth, Solon Campus Center 140, 1117 University Drive, Duluth, MN 55812-3000, USA |
| |
Abstract: | One of the models for RNA secondary structure prediction is to view it as maximum independent set problem, which can be approximately solved by Hopfield network. However, when predicting native molecules, the model is not always accurate and the heuristic method of Hopfield network is not always stable. It is because that the class information is lost and the accuracy is not determined by the number of base pairs only. Secondary structures of non-coding RNAs are believed conservative on the same class. However, software and web servers nowadays for RNA secondary structure prediction do not consider the class information. In this paper, we involve class information in the initialization of Hopfield network. When the initialization is improved, the promising experimental result shows the efficacy and superiority of our proposed methods. |
| |
Keywords: | RNA secondary structure prediction The maximum independent set problem Hopfield network Atomic force microscopy (AFM) |
本文献已被 ScienceDirect 等数据库收录! |
|