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. Rashid | 1 | 81 | 8.69 |
Md. Masbaul Alam Polash | 2 | 1 | 2.72 |
M. A. Hakim Newton | 3 | 120 | 17.81 |
Md. Tamjidul Hoque | 4 | 41 | 5.44 |
abdul sattar | 5 | 1389 | 185.70 |