The Community for Technology Leaders
Computer and Computational Sciences, International Multi-Symposiums on (2006)
Hangzhou, Zhejiang, China
June 20, 2006 to June 24, 2006
ISBN: 0-7695-2581-4
pp: 10-16
Yin Zhang , Zhejiang University, China
Xiuzi Ye , Zhejiang University, China
Qi Liu , 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.
Yin Zhang, Xiuzi Ye, Qi Liu, "A Hopfield Neural Network Based Algorithm for RNA Secondary Structure Prediction", Computer and Computational Sciences, International Multi-Symposiums on, vol. 01, no. , pp. 10-16, 2006, doi:10.1109/IMSCCS.2006.9
88 ms
(Ver 3.3 (11022016))