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

作者：Kamal Sarwar^*; Chowdhury Linkon; Khan Mohammad Ibrahim; Ashour Amira S; Tavares Joao Manuel R S; Dey Nilanjan

来源：Computational Biology and Chemistry, 2017, 68: 231-244.

DOI：10.1016/j.compbiolchem.2017.04.003

• Hidden Markov model
• Chapman Kolmogrov equation
• Flood fill
• Warshall algorithm
• Tertiary structure

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.

• 出版日期2017-6