title: Multi-Dimensional Scaling and MODELLER-Based Evolutionary Algorithms for Protein Model Refinement.
abstract: Protein structure prediction, i.e., computationally predicting the three-dimensional structure of a protein from its primary sequence, is one of the most important and challenging problems in bioinformatics. Model refinement is a key step in the prediction process, where improved structures are constructed based on a pool of initially generated models. Since the refinement category was added to the biennial Critical Assessment of Structure Prediction (CASP) in 2008, CASP results show that it is a challenge for existing model refinement methods to improve model quality consistently. This paper presents three evolutionary algorithms for protein model refinement, in which multidimensional scaling(MDS), the MODELLER software, and a hybrid of both are used as crossover operators, respectively. The MDS-based method takes a purely geometrical approach and generates a child model by combining the contact maps of multiple parents. The MODELLER-based method takes a statistical and energy minimization approach, and uses the remodeling module in MODELLER program to generate new models from multiple parents. The hybrid method first generates models using the MDS-based method and then run them through the MODELLER-based method, aiming at combining the strength of both. Promising results have been obtained in experiments using CASP datasets. The MDS-based method improved the best of a pool of predicted models in terms of the global distance test score (GDT-TS) in 9 out of 16test targets.
authors.forename: Yan
authors.initials: Y
authors.lastname: Chen
authors.forename: Yi
authors.initials: Y
authors.lastname: Shang
authors.forename: Dong
authors.initials: D
authors.lastname: Xu
keywords: MODELLER; Multidimensional scaling; evolutionary algorithm; protein model refinement
references.citation: Proteins. 2004 Dec 1;57(4):702-10
references.pmid: 15476259
references.citation: Nucleic Acids Res. 2003 Jul 1;31(13):3370-4
references.pmid: 12824330
references.citation: J Comput Biol. 2013 Mar;20(3):212-23
references.pmid: 23461572
references.citation: PLoS One. 2013 Apr 23;8(4):e61533
references.pmid: 23626696
references.citation: Crit Rev Biochem Mol Biol. 1994;29(1):1-68
references.pmid: 8143488
references.citation: IEEE/ACM Trans Comput Biol Bioinform. 2011 Nov-Dec;8(6):1708-15
references.pmid: 21519117
references.citation: Proteins. 2008 Aug;72(2):793-803
references.pmid: 18260109
references.citation: Bioinformatics. 2013 Jul 01;29(13):i266-73
references.pmid: 23812992
references.citation: Curr Protoc Bioinformatics. 2006 Oct;Chapter 5:Unit-5.6
references.pmid: 18428767
references.citation: Nucleic Acids Res. 2013 Jul;41(Web Server issue):W384-8
references.pmid: 23737448
references.citation: Nucleic Acids Res. 2012 Jul;40(Web Server issue):W323-8
references.pmid: 22564897
references.citation: Proteins. 2011;79 Suppl 10:147-60
references.pmid: 22069036
references.citation: Bioinformatics. 2012 Oct 1;28(19):2441-8
references.pmid: 22833524
references.citation: Curr Opin Struct Biol. 2006 Apr;16(2):166-71
references.pmid: 16524716
references.citation: Proteins. 2011;79 Suppl 10:185-95
references.pmid: 21997748
references.citation: Protein Sci. 2007 Jul;16(7):1449-63
references.pmid: 17586777
references.citation: J Mol Biol. 1993 Dec 5;234(3):779-815
references.pmid: 8254673
references.citation: PLoS One. 2011 Apr 22;6(4):e19094
references.pmid: 21544207
references.citation: IEEE/ACM Trans Comput Biol Bioinform. 2008 Jul-Sep;5(3):357-67
references.pmid: 18670040
references.citation: Science. 1973 Jul 20;181(4096):223-30
references.pmid: 4124164
references.citation: Nucleic Acids Res. 2009 Jul;37(Web Server issue):W515-8
references.pmid: 19420062
references.citation: PLoS One. 2013 Jul 19;8(7):e69648
references.pmid: 23894517
references.citation: Biophys J. 2011 Oct 19;101(8):2043-52
references.pmid: 22004759
references.citation: PLoS One. 2010 Oct 27;5(10):e15386
references.pmid: 21060880
references.citation: Proteins. 2011;79 Suppl 10:74-90
references.pmid: 22069034
references.citation: Proteins. 2011 Sep;79(9):2725-34
references.pmid: 21755541
references.citation: Proteins. 2014 Feb;82 Suppl 2:98-111
references.pmid: 23900810
references.citation: Bioinformatics. 2013 Nov 1;29(21):2722-8
references.pmid: 23986568
references.citation: BMC Bioinformatics. 2012 Sep 10;13:224
references.pmid: 22963006
references.citation: Proteins. 2012 Aug;80(8):1974-86
references.pmid: 22488760
references.citation: Protein Sci. 2000 Sep;9(9):1753-73
references.pmid: 11045621
references.citation: Proteins. 2009;77 Suppl 9:66-80
references.pmid: 19714776