Protein secondary structure prediction using dynamic programming

被引:0
|
作者
Zhao, J
Song, PM
Fang, Q
Luo, JH [1 ]
机构
[1] Shanghai Jiao Tong Univ, Sch Life Sci & Technol, Shanghai 200240, Peoples R China
[2] Shanghai Ctr Bioinformat & Technol, Shanghai 200235, Peoples R China
[3] Logist Engn Univ, Chongqing 400016, Peoples R China
关键词
directed graph; dynamic programming approach; protein secondary structure;
D O I
暂无
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
In the present paper, we describe how a directed graph was constructed and then searched for the optimum path using a dynamic programming approach, based on the secondary structure propensity of the protein short sequence derived from a training data set. The protein secondary structure was thus predicted in this way. The average three-state accuracy of the algorithm used was 76.70%.
引用
收藏
页码:167 / 172
页数:6
相关论文
共 50 条
  • [31] Protein secondary structure prediction by using deep learning method
    Wang, Yangxu
    Mao, Hua
    Yi, Zhang
    [J]. KNOWLEDGE-BASED SYSTEMS, 2017, 118 : 115 - 123
  • [32] 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
  • [33] A Dynamic Programming Algorithm for Circular Single-stranded DNA Tiles Secondary Structure Prediction
    Zhang Kai
    Huang Xinquan
    Shi Xiaolong
    Qiang Xiaoli
    Song Tao
    Shi Xinzhu
    Chen Zhihua
    [J]. APPLIED MATHEMATICS & INFORMATION SCIENCES, 2013, 7 (06): : 2533 - 2538
  • [34] PCI-SS: MISO dynamic nonlinear protein secondary structure prediction
    James R Green
    Michael J Korenberg
    Mohammed O Aboul-Magd
    [J]. BMC Bioinformatics, 10
  • [35] PCI-SS: MISO dynamic nonlinear protein secondary structure prediction
    Green, James R.
    Korenberg, Michael J.
    Aboul-Magd, Mohammed O.
    [J]. BMC BIOINFORMATICS, 2009, 10 : 222
  • [36] Protein sequence and structure comparison using iterative double dynamic programming
    Taylor, WR
    [J]. THEORETICAL AND COMPUTATIONAL METHODS IN GENOME RESEARCH, 1997, : 317 - 328
  • [37] PROTEIN SECONDARY STRUCTURE - ANALYSIS AND PREDICTION
    HIDER, RC
    HODGES, SJ
    [J]. BIOCHEMICAL EDUCATION, 1984, 12 (01): : 9 - 18
  • [38] Parallelized protein secondary structure prediction
    Qi, YT
    Lin, F
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2074 - 2077
  • [39] SECONDARY STRUCTURE PREDICTION AND PROTEIN DESIGN
    GARNIER, J
    LEVIN, JM
    GIBRAT, JF
    BIOU, V
    [J]. BIOCHEMICAL SOCIETY SYMPOSIA, 1990, (57) : 11 - 24
  • [40] Prediction of protein secondary structure content
    Liu, WM
    Chou, KC
    [J]. PROTEIN ENGINEERING, 1999, 12 (12): : 1041 - 1050