Fast geometric consensus approach for protein model quality assessment.
Model quality assessment (MQA) is an integral part of protein structure prediction methods that typically generate multiple candidate models. The challenge lies in ranking and selecting the best models using a variety of physical, knowledge-based, and geometric consensus (GC)-based scoring functions. In particular, 3D-Jury and related GC methods assume that well-predicted (sub-)structures are more likely to occur frequently in a population of candidate models, compared to incorrectly folded fragments. While this approach is very successful in the context of diversified sets of models, identifying similar substructures is computationally expensive since all pairs of models need to be superimposed using MaxSub or related heuristics for structure-to-structure alignment. Here, we consider a fast alternative, in which structural similarity is assessed using 1D profiles, e.g., consisting of relative solvent accessibilities and secondary structures of equivalent amino acid residues in the respective models. We show that the new approach, dubbed 1D-Jury, allows to implicitly compare and rank N models in O(N) time, as opposed to quadratic complexity of 3D-Jury and related clustering-based methods. In addition, 1D-Jury avoids computationally expensive 3D superposition of pairs of models. At the same time, structural similarity scores based on 1D profiles are shown to correlate strongly with those obtained using MaxSub. In terms of the ability to select the best models as top candidates 1D-Jury performs on par with other GC methods. Other potential applications of the new approach, including fast clustering of large numbers of intermediate structures generated by folding simulations, are discussed as well.
Department of Environmental Health, University of Cincinnati College of Medicine, Cincinnati, Ohio 45226, USA.
Rafal
R
Adamczak
Jaroslaw
J
Pillardy
Brinda K
BK
Vallat
Jaroslaw
J
Meller
D019295:Computational Biology / Q000379:methods* / Q000592:standards*; D032921:Consensus; D030562:Databases, Protein; D008958:Models, Molecular; D011506:Proteins / Q000737:chemistry*; D013997:Time Factors
D011506:Proteins
Proteins. 2008 May 15;71(3):1211-8
18004783
Proteins. 2007;69 Suppl 8:3-9
17918729
BMC Bioinformatics. 2007 Aug 21;8:304
17711571
Nucleic Acids Res. 2003 Jul 1;31(13):3370-4
12824330
Bioinformatics. 2004 Oct 12;20(15):2460-2
15073023
Proteins. 2005;61 Suppl 7:152-6
16187357
Proteins. 2009;77 Suppl 9:157-66
19714774
J Mol Biol. 2000 Jun 30;300(1):171-85
10864507
Proteins. 2003 May 15;51(3):434-41
12696054
BMC Bioinformatics. 2001;2:5
11545673
BMC Biol. 2007 May 08;5:17
17488521
Bioinformatics. 2008 Feb 15;24(4):586-7
18184684
J Mol Biol. 1998 Feb 6;275(5):895-916
9480776
J Chem Phys. 2005 Sep 15;123(11):114903
16392593
Proteins. 2005;61 Suppl 7:3-7
16187341
Proteins. 2009 Sep;76(4):930-45
19326457
Bioinformatics. 2003 May 22;19(8):1015-8
12761065
Proteins. 2008 Aug 15;72(3):910-28
18300226
Protein Sci. 2006 Jul;15(7):1653-66
16751606
Proteins. 2007;69 Suppl 8:90-7
17705276
Curr Opin Struct Biol. 2008 Jun;18(3):342-8
18436442
Protein Sci. 2004 Feb;13(2):391-9
14739324
Proteins. 2004 Dec 1;57(4):702-10
15476259
Proteins. 2000 Dec 1;41(4):518-34
11056039
Proteins. 2001 Nov 15;45(3):241-61
11599028
Bioinformatics. 2000 Sep;16(9):776-85
11108700
BMC Bioinformatics. 2007 Sep 18;8:345
17877795
Nature. 1992 Mar 5;356(6364):83-5
1538787
Proteins. 2009;77 Suppl 9:1-4
19774620
BMC Struct Biol. 2009 May 20;9:35
19457232
Proteins. 2004 Sep 1;56(4):753-67
15281128
Proteins. 2009;77 Suppl 9:167-72
19544566
Protein Sci. 2001 Nov;10(11):2354-62
11604541
Proc Natl Acad Sci U S A. 2004 Mar 16;101(11):3797-802
14985506
Proteins. 2008 May 15;71(3):1175-82
18004754
Proteins. 2001 Aug 15;44(3):223-32
11455595
Proteins. 2009 Feb 15;74(3):701-11
18704942
Proteins. 2008 Apr;71(1):261-77
17932912
Biopolymers. 1983 Dec;22(12):2577-637
6667333
Proc Natl Acad Sci U S A. 2010 Feb 23;107(8):3481-6
20133727
Proteins. 1999;Suppl 3:22-9
10526349
Bioinformatics. 2005 Sep 1;21(17):3509-15
15955780
J Mol Biol. 1997 Apr 25;268(1):209-25
9149153
Proteins. 2002 May 1;47(2):169-79
11933064
Proc Natl Acad Sci U S A. 2010 Mar 16;107(11):5001-5
20194770