This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2006 First International Multi-Symposiums on Computer and Computational Sciences
A Hopfield Neural Network Based Algorithm for RNA Secondary Structure Prediction
Hangzhou, Zhejiang, China
June 20-June 24
ISBN: 0-7695-2581-4
Qi Liu, Zhejiang University, China
Xiuzi Ye, Zhejiang University, China
Yin Zhang, Zhejiang University, China
In this paper a Hopfield Neural Network(HNN) based parallel algorithm is presented for predicting the secondary structure of ribonucleic acids(RNA).The HNN here is used to find the near-maximum independent set of an adjacent graph made of RNA base pairs and then compute the stable secondary structure of RNA.. We modified the motion equation proposed in paper [2] to reflect more biological essence of RNA secondary structure in which the thermodynamic parameters of base pair is used in our algorithm to control the variation rate of inhibitory and encouragement terms in the equation. Comparisons with the algorithm presented in paper [2] and other two classical prediction methods (Zuker's and Nussinov's) show that our method is more sensitive and specific. In addition, our algorithm can be very efficient and be applied to sequences up to several thousands of base long with more degree of parallelism.
Citation:
Qi Liu, Xiuzi Ye, Yin Zhang, "A Hopfield Neural Network Based Algorithm for RNA Secondary Structure Prediction," imsccs, vol. 1, pp.10-16, 2006 First International Multi-Symposiums on Computer and Computational Sciences, 2006
Usage of this product signifies your acceptance of the Terms of Use.