TY - JOUR
T1 - Incorporating Ab Initio energy into threading approaches for protein structure prediction
AU - Shao, Mingfu
AU - Wang, Sheng
AU - Wang, Chao
AU - Yuan, Xiongying
AU - Li, Shuai C.
AU - Zheng, Weimou
AU - Bu, Dongbo
PY - 2011/2/15
Y1 - 2011/2/15
N2 - Background: Native structures of proteins are formed essentially due to the combining effects of local and distant (in the sense of sequence) interactions among residues. These interaction information are, explicitly or implicitly, encoded into the scoring function in protein structure prediction approaches-threading approaches usually measure an alignment in the sense that how well a sequence adopts an existing structure; while the energy functions in Ab Initio methods are designed to measure how likely a conformation is near-native. Encouraging progress has been observed in structure refinement where knowledge-based or physics-based potentials are designed to capture distant interactions. Thus, it is interesting to investigate whether distant interaction information captured by the Ab Initio energy function can be used to improve threading, especially for the weakly/distant homologous templates.Results: In this paper, we investigate the possibility to improve alignment-generating through incorporating distant interaction information into the alignment scoring function in a nontrivial approach. Specifically, the distant interaction information is introduced through employing an Ab Initio energy function to evaluate the " partial" decoy built from an alignment. Subsequently, a local search algorithm is utilized to optimize the scoring function.Experimental results demonstrate that with distant interaction items, the quality of generated alignments are improved on 68 out of 127 query-template pairs in Prosup benchmark. In addition, compared with state-to-art threading methods, our method performs better on alignment accuracy comparison.Conclusions: Incorporating Ab Initio energy functions into threading can greatly improve alignment accuracy.
AB - Background: Native structures of proteins are formed essentially due to the combining effects of local and distant (in the sense of sequence) interactions among residues. These interaction information are, explicitly or implicitly, encoded into the scoring function in protein structure prediction approaches-threading approaches usually measure an alignment in the sense that how well a sequence adopts an existing structure; while the energy functions in Ab Initio methods are designed to measure how likely a conformation is near-native. Encouraging progress has been observed in structure refinement where knowledge-based or physics-based potentials are designed to capture distant interactions. Thus, it is interesting to investigate whether distant interaction information captured by the Ab Initio energy function can be used to improve threading, especially for the weakly/distant homologous templates.Results: In this paper, we investigate the possibility to improve alignment-generating through incorporating distant interaction information into the alignment scoring function in a nontrivial approach. Specifically, the distant interaction information is introduced through employing an Ab Initio energy function to evaluate the " partial" decoy built from an alignment. Subsequently, a local search algorithm is utilized to optimize the scoring function.Experimental results demonstrate that with distant interaction items, the quality of generated alignments are improved on 68 out of 127 query-template pairs in Prosup benchmark. In addition, compared with state-to-art threading methods, our method performs better on alignment accuracy comparison.Conclusions: Incorporating Ab Initio energy functions into threading can greatly improve alignment accuracy.
UR - http://www.scopus.com/inward/record.url?scp=79951529194&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79951529194&partnerID=8YFLogxK
U2 - 10.1186/1471-2105-12-S1-S54
DO - 10.1186/1471-2105-12-S1-S54
M3 - Article
C2 - 21342587
AN - SCOPUS:79951529194
SN - 1471-2105
VL - 12
JO - BMC bioinformatics
JF - BMC bioinformatics
IS - SUPPL. 1
M1 - S54
ER -