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 条
  • [41] Protein Classification Using a Structural Hidden Markov Model
    Vu, Khuong
    Youn, Eunseog
    WMSCI 2008: 12TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL II, PROCEEDINGS, 2008, : 196 - 201
  • [42] A method based on improved Bayesian inference network model and hidden Markov model for prediction of protein secondary structure
    Yang, GH
    Zhou, CG
    Hu, CQ
    Yu, ZZ
    Yang, HJ
    PROCEEDINGS OF THE 28TH ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATION CONFERENCE, WORKSHOP AND FAST ABSTRACTS, 2004, : 134 - 137
  • [43] A hidden Markov model approach for prediction of genomic alterations from gene expression profiling
    Geng, Huimin
    Ali, Hesham H.
    Chan, Wing C.
    BIOINFORMATICS RESEARCH AND APPLICATIONS, 2008, 4983 : 414 - +
  • [44] Mobility Prediction in Cellular Network Using Hidden Markov Model
    Si, Hongbo
    Wang, Yue
    Yuan, Jian
    Shan, Xiuming
    2010 7TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE-CCNC 2010, 2010, : 1130 - 1134
  • [45] Hidden Markov Model Based Islanding Prediction in Smart Grids
    Kumar, Dhruba
    Bhowmik, Partha Sarathee
    IEEE SYSTEMS JOURNAL, 2019, 13 (04): : 4181 - 4189
  • [46] A Hidden Markov Contour Tree Model for Spatial Structured Prediction
    Sainju, Arpan Man
    He, Wenchong
    Jiang, Zhe
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (04) : 1530 - 1543
  • [47] Gene-prediction algorithm based on hidden Markov model
    College of Information Science and Technology, Dalian Maritime University, Dalian 116026, China
    Dalian Haishi Daxue Xuebao, 2008, 4 (41-44):
  • [48] Improved Hidden Markov Model and Its Application for Fault Prediction
    Dai, Feifei
    Wang, Zhiqiang
    2017 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL SYSTEMS AND COMMUNICATIONS (ICCSC 2017), 2017, : 122 - 126
  • [49] Welding Quality Prediction Method Based on Hidden Markov Model
    Sun, Xiaobao
    Liu, Yang
    Wang, Dongyao
    Ye, Hang
    2022 IEEE 2ND INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND SOFTWARE ENGINEERING (ICICSE 2022), 2022, : 236 - 240
  • [50] Freeway Traffic Flow Prediction Based on Hidden Markov Model
    Jiang, Jiyang
    Guo, Tangyi
    Pan, Weipeng
    Lu, Yi
    INTERNATIONAL CONFERENCE ON INTELLIGENT TRAFFIC SYSTEMS AND SMART CITY (ITSSC 2021), 2022, 12165