The Community for Technology Leaders
RSS Icon
Subscribe
Hanzhou, Zhejiang
June 20, 2006 to June 24, 2006
ISBN: 0-7695-2581-4
pp: 10-16
Qi Liu , Zhejiang University, China
Xiuzi Ye , Zhejiang University, China
Yin Zhang , Zhejiang University, China
ABSTRACT
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, 2006, First International on Computer and Computational Sciences, First International on Computer and Computational Sciences 2006, pp. 10-16, doi:10.1109/IMSCCS.2006.9
599 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool