A similarity search algorithm to predict protein structures
An, Jiyuan and Chen, Yi-Ping Phoebe 2006, A similarity search algorithm to predict protein structures, Lecture notes in computer science, vol. 4252, pp. 1305-1312.
Attached Files
(Some files may be inaccessible until you login with your Deakin Research Online credentials)
Name
Description
MIMEType
Size
Downloads
Title
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.
Notes
Book: "Knowledge-Based Intelligent Information and Engineering Systems"