A Similarity Search Algorithm to Predict Protein Structures
Accurate prediction of protein structures is very important for many applications such as drug discovery and biotechnology. Building side chains is an essential to get any reliable prediction of the protein structure for any given a protein main chain conformation. Most of the methods that predict side chain conformations use statistically generated data from known protein structures. It is a computationally intractable problem to search suitable side chains from all possible rotamers simultaneously using information of known protein structures. Reducing the number of possibility is a main issue to predict side chain conformation. This paper proposes an enumeration based similarity search algorithm to predict side chain conformations. By introducing “beam search” technique, a significant number of unrelated side chain rotamers can easily be eliminated. As a result, we can search for suitable residue side chains from all possible side chain conformations.
KeywordsAmino Acid Residue Discriminatory Function Atom Type Beam Search Rotamer Library
Unable to display preview. Download preview PDF.
- 1.Bahadur, D., Tomita, E., Suzuki, J., Akutsu, T.: Protein side-chain packing problem: A maximum common edge-weight clique algorithmic approach. Journal of Bioinformatics and Computational Biology (2005)Google Scholar
- 8.Swiss-Prot Protein knowledgebase. The universal protein resource, http://au.expasy.org/sprot/
- 10.Samudrala, R., Moult, J.: An all-atom distance-dependent conditional probability discriminatory function for protein structure prediction. Journal of Mol. Biol. 275, 893–914 (1998)Google Scholar
- 11.RCSB Protein Data Bank, http://www.rcsb.org/pdb/