A Hopfield Neural Network based algorithm for RNA secondary structure prediction

被引：10
|
作者：
Liu, Qi [1 ]
Ye, Xiuzi [1 ,2 ]
Zhang, Yin [1 ,2 ]
机构：
[1] Zhejiang Univ, James D Watson Inst Gen Sci, Hangzhou 310027, Peoples R China
[2] Zhejiang Univ, Coll Comp Sci, Hangzhou 310027, Peoples R China
来源：
FIRST INTERNATIONAL MULTI-SYMPOSIUMS ON COMPUTER AND COMPUTATIONAL SCIENCES (IMSCCS 2006), PROCEEDINGS, VOL 1 | 2006年
关键词：
D O I：
10.1109/IMSCCS.2006.9
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper a Hopfield Neural Network(HAW) based parallel algorithm is presented for predicting the secondary structure of ribonucleic acids(RNA).The HAW 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 RATA.. 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.
引用
收藏
页码：10 / +
页数：3
相关论文
共 50 条
  • [1] An Efficient Algorithm Based on Hopfield Neural Network for RNA Secondary Structure Prediction
    Che, Yanqiu
    Tang, Zheng
    Liu, Shaozhi
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2007, 7 (05): : 49 - 54
  • [2] Discrete Hopfield neural network based MIS finding algorithm for stems selecting and its application in RNA secondary structure prediction
    James D. Watson Institute of Genomic Sciences, Zhejiang University, Hangzhou 310008, China
    不详
    [J]. Jisuanji Xuebao, 2008, 1 (51-58):
  • [3] Predicting RNA secondary structure based on the class information and Hopfield network
    Zou, Quan
    Zhao, Tuo
    Liu, Yang
    Guo, Maozu
    [J]. COMPUTERS IN BIOLOGY AND MEDICINE, 2009, 39 (03) : 206 - 214
  • [4] A BP neural network method for RNA secondary structure prediction based on ENSSEL labels
    College of Computer Science, Chongqing University, Chongqing 400044, China
    不详
    [J]. J. Inf. Comput. Sci., 2009, 2 (569-576):
  • [5] Distribution network planning algorithm based on Hopfield neural network
    高炜欣
    [J]. Journal of Chongqing University(English Edition), 2005, (01) : 9 - 14
  • [6] A New Method of RNA Secondary Structure Prediction Based on Convolutional Neural Network and Dynamic Programming
    Zhang, Hao
    Zhang, Chunhe
    Li, Zhi
    Li, Cong
    Wei, Xu
    Zhang, Borui
    Liu, Yuanning
    [J]. FRONTIERS IN GENETICS, 2019, 10
  • [7] A Distribution Network Reconfiguration Algorithm Based on Hopfield Neural Network
    Gao, Weixin
    Tang, Nan
    Mu, Xiangyang
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, 2008, : 9 - 13
  • [8] Rna secondary structure prediction based on tabu genetic algorithm
    Liu, Yong-Guo
    Zhu, Chan
    Yan, Hua
    [J]. Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2011, 40 (05): : 765 - 771
  • [9] A Multiobjective RNA Secondary Structure Prediction Algorithm Based on NSGAII
    Zhang, Kai
    Lv, Yulin
    [J]. 2018 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI), 2018, : 1450 - 1454
  • [10] An Algorithm for Unit Commitment Based on Hopfield Neural Network
    Gao, Weixin
    Tang, Nan
    Mu, Xiangyang
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 2, PROCEEDINGS, 2008, : 286 - 290
12345