Hidden Markov model and Chapman Kolmogrov for protein structures prediction from images

被引:11
|
作者
Kamal, Sarwar [1 ]
Chowdhury, Linkon [2 ]
Khan, Mohammad Ibrahim [2 ]
Ashour, Amira S. [3 ]
Tavares, Joao Manuel R. S. [4 ]
Dey, Nilanjan [5 ]
机构
[1] East West Univ, Dhaka, Bangladesh
[2] Chittagong Univ Engn & Technol, Chittagong, Bangladesh
[3] Tanta Univ, Fac Engn, Dept Elect & Elect Commun Engn, Tanta, Egypt
[4] Univ Porto, Fac Engn, Dept Engn Mecan, Inst Ciencia & Inovaca Engn Mecan & Engn Ind, Oporto, Portugal
[5] Techno India Coll Technol, Dept Informat Technol, Kolkata 740000, W Bengal, India
关键词
Hidden Markov model; Chapman Kolmogrov equation; Flood fill; Warshall algorithm; Tertiary structure; SECONDARY STRUCTURE PREDICTION; COMPUTATIONAL DESIGN; SEQUENCE ALIGNMENT; GENETIC ALGORITHM; FOLD RECOGNITION; SCORING MATRIX; PROBABILITIES; SEGMENTATION; SPECIFICITY; REDESIGN;
D O I
10.1016/j.compbiolchem.2017.04.003
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Protein structure prediction and analysis are more significant for living organs to perfect asses the living organ functionalities. Several protein structure prediction methods use neural network (NN). However, the Hidden Markov model is more interpretable and effective for more biological data analysis compared to the NN. It employs statistical data analysis to enhance the prediction accuracy. The current work proposed a protein prediction approach from protein images based on Hidden Markov Model and Chapman Kolmogrov equation. Initially, a preprocessing stage was applied for protein images' binarization using Otsu technique in order to convert the protein image into binary matrix. Subsequently, two counting algorithms, namely the Flood fill and Warshall are employed to classify the protein structures. Finally, Hidden Markov model and Chapman Kolmogrov equation are applied on the classified structures for predicting the protein structure. The execution time and algorithmic performances are measured to evaluate the primary, secondary and tertiary protein structure prediction. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:231 / 244
页数:14
相关论文
共 50 条
  • [1] PREDICTION OF PROTEIN SECONDARY STRUCTURE BY THE HIDDEN MARKOV MODEL
    ASAI, K
    HAYAMIZU, S
    HANDA, K
    COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1993, 9 (02): : 141 - 146
  • [2] Prediction of protein interdomain linker regions by a hidden Markov model
    Bae, KW
    Mallick, BK
    Elsik, CG
    BIOINFORMATICS, 2005, 21 (10) : 2264 - 2270
  • [3] Prediction of Protein Interdomain Linker Regions by a Nonstationary Hidden Markov Model
    Bae, Kyounghwa
    Mallick, Bani K.
    Elsik, Christine G.
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2008, 103 (483) : 1085 - 1099
  • [4] A hidden Markov model for earthquake prediction
    Cheuk Fung Yip
    Wai Leong Ng
    Chun Yip Yau
    Stochastic Environmental Research and Risk Assessment, 2018, 32 : 1415 - 1434
  • [5] A hidden Markov model for earthquake prediction
    Yip, Cheuk Fung
    Ng, Wai Leong
    Yau, Chun Yip
    STOCHASTIC ENVIRONMENTAL RESEARCH AND RISK ASSESSMENT, 2018, 32 (05) : 1415 - 1434
  • [6] Prediction of protein binding sites in protein structures using hidden Markov support vector machine
    Bin Liu
    Xiaolong Wang
    Lei Lin
    Buzhou Tang
    Qiwen Dong
    Xuan Wang
    BMC Bioinformatics, 10
  • [7] Prediction of protein binding sites in protein structures using hidden Markov support vector machine
    Liu, Bin
    Wang, Xiaolong
    Lin, Lei
    Tang, Buzhou
    Dong, Qiwen
    Wang, Xuan
    BMC BIOINFORMATICS, 2009, 10
  • [8] Hybrid model of neural network and hidden Markov model for protein secondary structure prediction
    Shi, Ou-Yan
    Yang, Hui-Yun
    Yang, Jing
    Tian, Xin
    PROGRESS ON POST-GENOME TECHNOLOGIES, 2007, : 170 - 172
  • [9] Protein tertiary structure prediction using hidden Markov model based on lattice
    Peyravi, Farzad
    Latif, Alimohammad
    Moshtaghioun, Seyed Mohammad
    JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2019, 17 (02)
  • [10] Stock Market Prediction With Hidden Markov Model
    Farshchian, Maryam
    Jahan, Majid Vafaei
    SECOND INTERNATIONAL CONGRESS ON TECHNOLOGY, COMMUNICATION AND KNOWLEDGE (ICTCK 2015), 2015, : 473 - 477