Paper Info
Title
A parallel ant colonies approach to de novo prediction of protein backbone in CASP8/9
Abstract
Predicting the three-dimensional structures of proteins from amino acid sequences with only a few remote homologs,or de novo prediction,remains a major challenge in computational biology.The de novo modeling of the protein backbone is the prerequisite stage of a protein structure prediction process.Using a parallel ant colony optimization based on sharing one pheromone matrix,this paper proposes a parallel approach to predicte the structure of a protein backbone.The parallel approach combines various sources of energy functions and generates protein backbones with the lowest energies jointly determined by the various energy functions.All the free modeling targets in CASP8/9 are used to evaluate the performance of the method.For 13 targets in CASP8,two out of the predicted model1s selected by our approach are the best of the published CASP8 results,and seven out of the model1s are ranked in the top 10.For 29 targets in CASP9,20 out of the best models from our predictions are ranked in the top 10,and 11 out of the model1s are ranked in the top 10.The solution described in this paper mimics the nature behavior of native protein folding by simultaneously minimizing the values of multiple energy functions.It also provides a general framework to combine different search strategies in parallel platform,which is a novel approach to solving the similar optimization problems with non-deterministic algorithms.
Year
Venue
Keywords
2013
SCIENCE CHINA Information Sciences
protein backbone,protein folding,heuristic algorithms,de novo prediction,parallel algorithms
DocType
Volume
Issue
Journal
56
10
Citations 
PageRank 
References 
0
0.34
0
Authors
6
Name
Order
Citations
PageRank
WU HongJie100.68
qiang2265.86
WU JinZhen300.34
HUANG Xu400.34
LUO XiaoHu500.34
Peide Qian61169.69