Kuwait-University-Journal-of-Law-header
Search
Kuwait Journal of Science

Previous Issues

Advance Search
Year : From To Vol
Issue Discipline:
Author

Volume :38 Issue : 2 2011      Add To Cart                                                                    Download

Improvement of recognition speed protein tertiary structure prediction using hidden Markov model

Auther : AHMED M. KHEDR

 

Computer Sciences Department, Faculty of Science, Sharjah University, Sharjah, UAE
Email: akhedr@sharjah.ac.ae
 
 
ABSTRACT
Protein is a substance directly connected to the biological phenomena and its biological  functions are said to be derived from its tertiary structure. Thus, clarification of its tertiary structure leads to an explanation of the biological phenomena process. It is rather easy to determine the sequences of the amino acids that the protein consists of. On the other hand, it is very difficult to determine the tertiary structure. The tertiary structure of the protein is believed to correspond to the conformation with the lowest residual potential energy. In this paper, we propose a non-heuristic fast decoding algorithm which is based on the Hidden Markov Model. The decoding algorithm reduces the repeated computations of the state sequences of amino acid HMMs by breaking up the computations into two stages: In the first stage, the unknown protein sequence is matched with each individual amino acid HMM and the likelihoods of all state sequences through the model are computed, and the best likelihoods are stored in separated arrays for further use. In the second stage, we concatenate the previous obtained arrays according to the composition of the protein sequences in the library (protein database) and the overall likelihood for the unknown protein sequence is computed. The simulation results show that the proposed decoding algorithm is faster than the conventional Viterbi algorithm for protein sequence recognition tasks, while maintaining the same recognition accuracy.
 
Keywords: Amino-acid; Hidden Markov Model; Prediction; Protein Sequences; Tertiary
                   Structure.

Kuwait Journal of Science
Journal of Law

You are Visitor No.

55470

Journal of Law
Journal of Law
Tell your friendsJournal of Law
Journal of Law

Last Updated

Jun 19, 2012

Journal of Law
Journal of Law
Journal of Law

Please enter your email Here to receive our news

Journal of Law