Title
Amino Acids Pattern-Biased Spiral Search For Protein Structure Prediction
Abstract
Proteins are essentially sequences of amino acids. They adopt specific folded 3-dimensional structures to perform specific tasks. The formation of 3-dimensional structures is largely guided by the constituent amino acids. Therefore, the positional presence of amino acids in a sequence might play important roles during the protein folding process. In this paper, we present a new heuristic derived from the positional patterns of amino acids in a sequence. With the help of a biased tabu tenure, we apply this heuristic within a spiral search algorithm. The spiral search is an efficient algorithm to develop hydrophobic core in a protein structure pulling hydrophobic amino acids towards the core centre in a spiral fashion. On a set of standard benchmark proteins, we experimentally show that applying our new heuristic improves the performance of a spiral search algorithm consistently.
Year
Venue
Keywords
2014
PRICAI 2014: TRENDS IN ARTIFICIAL INTELLIGENCE
Protein Structure Prediction, Spiral Search, Local Search, Lattice Models, Amino Acid Patterns
Field
DocType
Volume
Protein structure prediction,Spiral,Protein folding,Heuristic,Search algorithm,Computer science,Amino acid,Artificial intelligence,Local search (optimization),Machine learning,Protein structure
Conference
8862
ISSN
Citations 
PageRank 
0302-9743
0
0.34
References 
Authors
22
5
Name
Order
Citations
PageRank
Mahmood A. Rashid1818.69
Md. Masbaul Alam Polash212.72
M. A. Hakim Newton312017.81
Md. Tamjidul Hoque4415.44
abdul sattar51389185.70