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
相关论文
共 85 条
[81]   Secondary structure prediction with support vector machines [J].
Ward, JJ ;
McGuffin, LJ ;
Buxton, BF ;
Jones, DT .
BIOINFORMATICS, 2003, 19 (13) :1650-1655
[82]   PROTEIN CLASSIFICATION BY STOCHASTIC MODELING AND OPTIMAL FILTERING OF AMINO-ACID-SEQUENCES [J].
WHITE, JV ;
STULTZ, CM ;
SMITH, TF .
MATHEMATICAL BIOSCIENCES, 1994, 119 (01) :35-75
[83]   A dynamic Bayesian network approach to protein secondary structure prediction [J].
Yao, Xin-Qiu ;
Zhu, Huaiqiu ;
She, Zhen-Su .
BMC BIOINFORMATICS, 2008, 9 (1)
[84]   3D Protein structure prediction with genetic tabu search algorithm [J].
Zhang, Xiaolong ;
Wang, Ting ;
Luo, Huiping ;
Yang, Jack Y. ;
Deng, Youping ;
Tang, Jinshan ;
Yang, Mary Qu .
BMC SYSTEMS BIOLOGY, 2010, 4
[85]  
Zheng Wei-Mou, 2004, J Bioinform Comput Biol, V2, P333, DOI 10.1142/S0219720004000582