Averaging tens to hundreds of icosahedral particle images to resolve protein secondary structure elements using a Multi-Path Simulated Annealing optimization algorithm.
Accurately determining a cryoEM particle's alignment parameters is crucial to high resolution single particle 3-D reconstruction. We developed Multi-Path Simulated Annealing, a Monte-Carlo type of optimization algorithm, for globally aligning the center and orientation of a particle simultaneously. A consistency criterion was developed to ensure the alignment parameters are correct and to remove some bad particles from a large pool of images of icosahedral particles. Without using any a priori model, this procedure is able to reconstruct a structure from a random initial model. Combining the procedure above with a new empirical double threshold particle selection method, we are able to pick tens of best quality particles to reconstruct a subnanometer resolution map from scratch. Using the best 62 particles of rice dwarf virus, the reconstruction reached 9.6A resolution at which four helices of the P3A subunit of RDV are resolved. Furthermore, with the 284 best particles, the reconstruction is improved to 7.9A resolution, and 21 of 22 helices and six of seven beta sheets are resolved.
Liu
Xiangan
X
National Center for Macromolecular Imaging, Verna and Marrs McLean Department of Biochemistry and Molecular Biology, Baylor College of Medicine, Houston, TX 77030, USA.
Jiang
Wen
W
Jakana
Joanita
J
Chiu
Wah
W
D000465:Algorithms; D008958:Models, Molecular; D009010:Monte Carlo Method; D017433:Protein Structure, Secondary
Structure. 2007 Jan;15(1):7-19
17223528
J Struct Biol. 1999 Dec 1;128(1):82-97
10600563
J Comput Chem. 2004 Oct;25(13):1605-12
15264254
J Struct Biol. 2001 Jan;133(1):32-42
11356062
Structure. 2006 Nov;14(11):1711-22
17098196
Structure. 2003 Oct;11(10):1227-38
14527391
J Struct Biol. 1996 Jan-Feb;116(1):48-55
8742722
J Struct Biol. 2007 Jan;157(1):211-25
16979906
Proc R Soc Lond B Biol Sci. 1972 Jul 25;182(1066):89-102
4403086
Structure. 2004 Feb;12(2):185-91
14962379
J Struct Biol. 2004 Aug;147(2):136-45
15193642
Methods Mol Biol. 2007;369:345-63
17656759
J Struct Biol. 1999 Dec 1;128(1):3-14
10600552
Nat Struct Biol. 2001 Oct;8(10):868-73
11573092
J Struct Biol. 2006 Dec;156(3):371-86
16949302
Science. 1983 May 13;220(4598):671-80
17813860
Acta Crystallogr D Biol Crystallogr. 1998 Sep 1;54(Pt 5):905-21
9757107
J Mol Biol. 2001 May 18;308(5):1033-44
11352589
Ultramicroscopy. 2007 Feb-Mar;107(2-3):73-80
16872749
Acta Crystallogr D Biol Crystallogr. 2000 Oct;56(Pt 10):1270-7
10998623
Curr Opin Struct Biol. 1998 Oct;8(5):606-11
9818265
Nature. 1968 Jan 13;217(5124):130-4
23610788
Cell. 1987 Mar 27;48(6):923-34
3829124
J Struct Biol. 2007 Jan;157(1):117-25
16828314
Biophys J. 1998 Jan;74(1):576-88
9449358
Nature. 1970 May 2;226(5244):421-5
4314822
Biophys J. 1999 Apr;76(4):2249-61
10096920