Predicting RNA secondary structure based on the class information and Hopfield network

Comput Biol Med. 2009 Mar;39(3):206-14. doi: 10.1016/j.compbiomed.2008.12.010. Epub 2009 Feb 11.

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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Computational Biology / methods
  • Internet
  • Microscopy, Atomic Force / methods
  • Models, Statistical
  • Neural Networks, Computer
  • Nucleic Acid Conformation*
  • RNA / chemistry*
  • RNA, Transfer / chemistry
  • Reproducibility of Results
  • Ribonuclease P / chemistry
  • Software

Substances

  • RNA
  • RNA, Transfer
  • Ribonuclease P