# Application of Symmetry Adapted Function Method for Three-Dimensional Reconstruction of Octahedral Biological Macromolecules

Authors: Songjun Zeng; Hongrong Liu; Qibin Yang
Journal: International Journal of Biomedical Imaging
 (2010)

---

## Abstract

A method for three-dimensional (3D) reconstruction of macromolecule assembles, that is, octahedral symmetrical adapted functions (OSAFs) method, was introduced in this paper and a series of formulations for reconstruction by OSAF method were derived. To verify the feasibility and advantages of the method, two octahedral symmetrical macromolecules, that is, heat shock proteinDegp24 and the Red-cell L Ferritin, were utilized as examples to implement reconstruction by the OSAF method. The schedule for simulation was designed as follows: 2000 random orientated projections of single particles with predefined Euler angles and centers of origins were generated, then different levels of noises that is signal-to-noise ratio (S/N) =0.1,0.5, and 0.8 were added. The structures reconstructed by the OSAF method were in good agreement with the standard models and the relative errors of the structures reconstructed by the OSAF method to standard structures were very little even for high level noise. The facts mentioned above account for that the OSAF method is feasible and efficient approach to reconstruct structures of macromolecules and have ability to suppress the influence of noise.


---

## Body

## 1. Introduction

The determination of three-dimensional (3D) structures of macromolecular assemblies plays a key role in understanding their functions and properties. In the course of structure reconstruction of single particles during the last several decades, the Cryo-electron microscopy (referred to as “CryoEM”) has been successively used to solve 3D structures up to subnanometer resolution [1–6], even near-atomic resolution, such as the 3.8 Å resolution structures of the CPV [7] and rotavirus [8], the 4.2 Å  GroEL structure [9], and the 4.5 Å Epsilon 15 bacteriophage structure [10]. Such large assemblies often are either too large or too heterogeneous to be able to study by the conventionalX-ray crystallography and nuclear magnetic resonance (NMR) [11, 12]. It is considered that the CryoEM is an indispensable approach for determining the 3D structures of macromolecular complexes. And many different software packages have been developed in the world wide laboratories for 3D reconstructions, such as EMAN [13], FREALIGN [14] using the direct Fourier inversion method, MRC [15] using the Fourier-Bessel synthesis method and spherical symmetry-adapted functions (SAFs) method [16, 17]. The SAF method was first realized to be a more efficient method indicated by Crowther in their pioneer paper [18] three decades ago. Provencher and Vogel implemented 3D reconstruction by the SAF method taking both simulated structures and biological objects as samples [19, 20]. Zheng et al. used an icosahedral SAF (ISAF) method to determine the structures of viruses from solution X-ray scattering data [21]. Navaza [16] systematically developed formulations for 3D reconstruction of icosahedral viruses including ab initio determination of origins and orientations of particles and interpolation of data in the reciprocal space by the ISAF method. Recently our group [17] reconstructed icosahedral symmetry biological objects (HBV, etc.) by icosahedral SAF approach which showed that SAF method is an efficient approach to reduce the influence of noise and achieve high resolution because of its ability of completely utilizing symmetry operation of the object being studied. Up to date, all the SAF method is only used in the reconstruction of icosahedral symmetry macromolecular. Due to a variety of symmetry of the macromolecular existing in nature except icosahedral symmetry, such as  octahedral (small heat shock protein hsp16.5) [22, 23], heat shock protein Degp24  [24], Hepatitis B small surface antigen particles (HbsAg) [25] tetrahedral (small heat shock protein ACR1 [26]), dihedral (auxilin-bound clathrin coat [27] catalase, ribulose bisphosphate, glutamine synthetase, carboxylase/oxygenase) and so forth, we would like to extend SAF method to reconstruct the objects having any other symmetry, for example, octahedral, tetrahedral, dihedral symmetries.In this paper, we would like to concentrate our attention to the octahedral symmetry-adapted function (OSAF) method. And a series of formulations for 3D reconstruction of octahedral symmetry macromolecules had been derived. To verify the feasibility and the advantages of this approach, two octahedral symmetrical simulated data such as heat shock protein Degp24  (3Cs0.pdb) [24] and the Red-Cell L Ferritin (1rcc.pdb) [28] downloaded from protein data bank (PDB) have been reconstructed by the OSAF method at high resolution. The results demonstrate that the OSAF method can retrieve the 3D structures of the octahedral symmetrical objects at high resolution and effectively suppress the influence of noise.


## 2. Principle of the OSAF Method

For readily understanding the OSAF method for 3D reconstruction, it is necessary to   describe the principle of the OSAF method briefly.


### 2.1. Octahedral Symmetry-Adapted Functions (OSAFs)

Due to SAFs being the linear combinations of the spherical harmonicsYl,m(θ,φ) [29], the major problem is how to find the coefficients Bl,mμ of the OSAF (see expression (1)). According to the conventional definition, we choose the X,Y,Z axes of the Cartesian coordinates system along three 4 fold axes of an octahedral symmetry group, respectively, and the relationship between the Cartesian and spherical pole coordinates is as convention. Consequently, the OSAF can be written as follows:
(1)Ol,μ(θ,φ)=∑m=-l,m=0(mod4)lBl,mμYl,m(θ,φ),
where the Ol,μ(θ,φ) represents the OSAFs, the Yl,m(θ,φ) denotes the normalized spherical harmonics, and the Bl,mμ is the combination coefficient with m=0(mod4) required by the Z axis being along a 4-fold axis, μ(l) is multiplicity of a given order l of an OSAF. All the μ(l) for l≤11 are listed in the Table 1, when l≥12, the values of the μ(l) can be obtained by
(2)μ(l)=μ[mod(l12)]+int(l12),
where int(l/12) is the integer part of the (l/12) and mod(l/12) the reminder of l divided by 12.Table 1
The multiplicityμ(l) of the OSAF with l≤11.
l01234567891011μ(l)100010101110To calculate OSAFs, at first, one should calculate the normalized spherical harmonics by the formula(3)Ylm(θ,φ)={(2l+1)(l-|m|)!4π(l+|m|)!}Plm(cosθ)exp(imφ),where thePlm(cosθ) is the Legendre-associated polynomial. Then, it is essential to solve the combination coefficients in (1) for getting the OSAFs. Up to now, there are many methods to obtain the high-order OSAFs, such as the general methods [30], Algebraic method [31], and the recursive approach [32]. But we prefer the recursive method since it is less sensitive to the computation errors and more stable for achieving the higher order OSAF as pointed out by Schmidt [32] (4)Bl1+l2,Mμ=γ(l1,l2,l1+l2)×∑m=-ll(2l1)!(2l2)!(l1+l2+M)!(l1+l2-M)![2(l1+l2)+1]!(l1+m)!(l1-m)!(l2+m-M)!(l2-m+M)!×Bl1,mμ1Bl2,M-mμ2,where γ(l1,l2,l1+l2) is normalized constant.According to (4), any high-order OSAF can be generated only by using three lower order seed OSAFs with l=4, 6, 9. The coefficients Bl,mμ of the seed OSAFs are listed in the Table 2.Table 2
The coefficients of the OSAF forl=4,6,9.
lm=0m=4m=8Normalized constant42115/2N/A6627N/A49N/A51-2112For example,(5)O4,1(θ,φ)=(21·Y40(θ,φ)+15/2·(Y4-4(θ,φ)+Y44(θ,φ)))6,O9,1(θ,φ)=(51·(Y94(θ,φ)-Y9-4(θ,φ))-21·(Y98(θ,φ)-Y9-8(θ,φ)))12.Due to the properties of the normalized spherical harmonic functions, theYl,m(θ,φ) and Bl,mμ satisfy the following relationships:
(6)Bl,mμ=(-1)l-mBl,-mμ,Yl,m*(θ,φ)=(-1)mYl,-m(θ,φ).So that(7)Bl,mμYl,m(θ,φ)+Bl,-mμYl,-m(θ,φ),=Bl,mμ[Yl,m(θ,φ)+(-1)lYl,m*(θ,φ)].(8)Whenliseven,m≠0→Ol,μc(θ,φ)=2Bl,mμPlm(cosθ)cosmφ,m=0→Ol,μc(θ,φ)=Bl,mμPlm(cosθ)cosmφ.Whenlisodd,m≠0→Ol,μs(θ,φ)=2Bl,mμPlm(cosθ)sinmφ,m=0→Ol,μs(θ,φ)=0,
where the asterisk* denotes complex conjugation, Ol,μc(θ,φ) and Ol,μs(θ,φ) denote the real and the imaginary parts of the OSAF, respectively.According to (8) one may use the Ol,μc(θ,φ) to fit the real part of structure factor and Ol,μs(θ,φ) the imaginary part of structure factor of biological objects with octahedral symmetry in reciprocal space. All the Ol,μc(θ,φ) and Ol,μs(θ,φ) of OSAFs with l≤12 are listed in Table 3. The first column gives the orders of OSAF, the second gives the multiplicity μ(l) of OSAF, c and s in the third denotes the Ol,μc(θ,φ) and  Ol,μs(θ,φ), respectively, the final column presents the combination coefficients Bl,mμ of the OSAF, and the (0),(4),(8), and (12) mean m=0,4,8, and 12, respectively. For example, according to (8), we can gain the OSAFs of  l=6,9:
(9)O6,1c(θ,φ)=0.35355339059×P60(cosθ)cos(0)-0.66143782777×(2.0×P64(cosθ)cos(4φ)),O9,1s(θ,φ)=0.59511903571×(2.0×P94(cosθ)sin(4φ))-0.38188130791×(2.0×P98(cosθ)sin(8φ)).Table 3
The OSAFs of alll≤12.
lμ(l)The combination coefficients of real OSAFs01c1(0)41c0.76376261583(0)+0.45643546459(4)61c0.35355339059(0)-0.66143782777(4)81c0.71807033082(0)+0.27003085064(4)+0.41142538219(8)91s0.59511903571(4)-0.38188130791(8)101c0.41142536788(0)-0.41457793389(4)-0.49344671132(8)121c0.65528231041(0)+0.34173950429(4)+0.41076683405(8)+0.40844750473(12)122c0.23308636320(0)-0.29796028267(4)+0.61972174691(8)+0.0(12)Figures1(a) and 1(b) show the density contour lines of the OSAFs looking down along a fourfold axis with l=40, μ=1 and 2, respectively. We can get all the higher order of OSAFs up to 1000 via (4).Density contour maps of the OSAFs looking down along a fourfold axis. (a)l=40, μ=1, (b) l=40, μ=2.
(a)(b)It should be pointed out that the OSAFs (Ol,μ(Θ,Φ)) are the orthogonal complete basis if the multiplicity μ is taken all the values, then any function F(R,Θ,Φ) with octahedral symmetry can be represented in terms of the linear combination of Ol,μ(Θ,Φ).


### 2.2. Reconstruction Principle

It is well known that the structure of macromolecular complexes can be described as its potential functions which are determined by Fourier inversion transformation of the structure factorsF(R), and its expression in spherical coordinates is
(10)ρ(r)=∫F(R)exp(-2πiR·r)R2sinΘdRdΘdΦ,
where r and R denote the vectors in real and Fourier spaces, respectively.In contrast to Crowther’s Fourier-Bessel method [33], we utilize OSAF to express F(R)(11)F(R)=F(R,Θ,Φ)=∑l=0∞∑μ=1nlfl,μ(R)Ol,μ(Θ,Φ),
where fl,μ(R) is the fitting coefficient of the OSAF, and its value depends on the Fourier radius R of a spherical shell and l,μ; nl is the maximum multiplicity of a given order l.According to (8), (11) can be further expressed as the following two parts, that is, real and imaginary parts,
(12)Fr(R,Θ,Φ)=∑l=0(mod)2∞∑μ=1nLfleven,μ(R)Ol,μc(Θ,Φ),iFi(R,Θ,Φ)=i∑l=1(mod)2∞∑μ=1nlflodd,μ(R)Ol,μs(Θ,Φ),
where Fr(R,Θ,Φ) and Fi(R,Θ,Φ) denote the real and imaginary parts of F(R,Θ,Φ), respectively.Substituting (12) into (10), one can finally obtain
(13)ρ(r,θ,φ)=4π[∑l=0mod2∞(-i)l∑μ=1nL(∫0∞fleven,μ(R)jl(2πRr)R2dR)×Ol,μ(θ,φ)+∑l=1mod2∞(-i)li×∑μ=1nL(∫0∞flodd,μ(R)jl(2πRr)R2dR)Ol,μ(θ,φ)],
where jl(2πRr) labels the spherical Bessel functions, and its recurrence relationship can be seen in reference [34].The reconstruction by OSAF can be carried out in the following procedure.(1)
Calculate the OSAFs by (1) up to the required order.(2)
Construct two linear equation groups with experimental determined structure factorsFr(R,Θ,Φ) and Fi(R,Θ,Φ) in the reciprocal space according to (12).(3)
Find the fitting coefficientsfleven,μ(R) and flodd,μ(R) by solving the above two linear equation groups by means of the least square method.(4)
Determine 3D structures of octahedral symmetrical objects according to (13).


## 2.1. Octahedral Symmetry-Adapted Functions (OSAFs)

Due to SAFs being the linear combinations of the spherical harmonicsYl,m(θ,φ) [29], the major problem is how to find the coefficients Bl,mμ of the OSAF (see expression (1)). According to the conventional definition, we choose the X,Y,Z axes of the Cartesian coordinates system along three 4 fold axes of an octahedral symmetry group, respectively, and the relationship between the Cartesian and spherical pole coordinates is as convention. Consequently, the OSAF can be written as follows:
(1)Ol,μ(θ,φ)=∑m=-l,m=0(mod4)lBl,mμYl,m(θ,φ),
where the Ol,μ(θ,φ) represents the OSAFs, the Yl,m(θ,φ) denotes the normalized spherical harmonics, and the Bl,mμ is the combination coefficient with m=0(mod4) required by the Z axis being along a 4-fold axis, μ(l) is multiplicity of a given order l of an OSAF. All the μ(l) for l≤11 are listed in the Table 1, when l≥12, the values of the μ(l) can be obtained by
(2)μ(l)=μ[mod(l12)]+int(l12),
where int(l/12) is the integer part of the (l/12) and mod(l/12) the reminder of l divided by 12.Table 1
The multiplicityμ(l) of the OSAF with l≤11.
l01234567891011μ(l)100010101110To calculate OSAFs, at first, one should calculate the normalized spherical harmonics by the formula(3)Ylm(θ,φ)={(2l+1)(l-|m|)!4π(l+|m|)!}Plm(cosθ)exp(imφ),where thePlm(cosθ) is the Legendre-associated polynomial. Then, it is essential to solve the combination coefficients in (1) for getting the OSAFs. Up to now, there are many methods to obtain the high-order OSAFs, such as the general methods [30], Algebraic method [31], and the recursive approach [32]. But we prefer the recursive method since it is less sensitive to the computation errors and more stable for achieving the higher order OSAF as pointed out by Schmidt [32] (4)Bl1+l2,Mμ=γ(l1,l2,l1+l2)×∑m=-ll(2l1)!(2l2)!(l1+l2+M)!(l1+l2-M)![2(l1+l2)+1]!(l1+m)!(l1-m)!(l2+m-M)!(l2-m+M)!×Bl1,mμ1Bl2,M-mμ2,where γ(l1,l2,l1+l2) is normalized constant.According to (4), any high-order OSAF can be generated only by using three lower order seed OSAFs with l=4, 6, 9. The coefficients Bl,mμ of the seed OSAFs are listed in the Table 2.Table 2
The coefficients of the OSAF forl=4,6,9.
lm=0m=4m=8Normalized constant42115/2N/A6627N/A49N/A51-2112For example,(5)O4,1(θ,φ)=(21·Y40(θ,φ)+15/2·(Y4-4(θ,φ)+Y44(θ,φ)))6,O9,1(θ,φ)=(51·(Y94(θ,φ)-Y9-4(θ,φ))-21·(Y98(θ,φ)-Y9-8(θ,φ)))12.Due to the properties of the normalized spherical harmonic functions, theYl,m(θ,φ) and Bl,mμ satisfy the following relationships:
(6)Bl,mμ=(-1)l-mBl,-mμ,Yl,m*(θ,φ)=(-1)mYl,-m(θ,φ).So that(7)Bl,mμYl,m(θ,φ)+Bl,-mμYl,-m(θ,φ),=Bl,mμ[Yl,m(θ,φ)+(-1)lYl,m*(θ,φ)].(8)Whenliseven,m≠0→Ol,μc(θ,φ)=2Bl,mμPlm(cosθ)cosmφ,m=0→Ol,μc(θ,φ)=Bl,mμPlm(cosθ)cosmφ.Whenlisodd,m≠0→Ol,μs(θ,φ)=2Bl,mμPlm(cosθ)sinmφ,m=0→Ol,μs(θ,φ)=0,
where the asterisk* denotes complex conjugation, Ol,μc(θ,φ) and Ol,μs(θ,φ) denote the real and the imaginary parts of the OSAF, respectively.According to (8) one may use the Ol,μc(θ,φ) to fit the real part of structure factor and Ol,μs(θ,φ) the imaginary part of structure factor of biological objects with octahedral symmetry in reciprocal space. All the Ol,μc(θ,φ) and Ol,μs(θ,φ) of OSAFs with l≤12 are listed in Table 3. The first column gives the orders of OSAF, the second gives the multiplicity μ(l) of OSAF, c and s in the third denotes the Ol,μc(θ,φ) and  Ol,μs(θ,φ), respectively, the final column presents the combination coefficients Bl,mμ of the OSAF, and the (0),(4),(8), and (12) mean m=0,4,8, and 12, respectively. For example, according to (8), we can gain the OSAFs of  l=6,9:
(9)O6,1c(θ,φ)=0.35355339059×P60(cosθ)cos(0)-0.66143782777×(2.0×P64(cosθ)cos(4φ)),O9,1s(θ,φ)=0.59511903571×(2.0×P94(cosθ)sin(4φ))-0.38188130791×(2.0×P98(cosθ)sin(8φ)).Table 3
The OSAFs of alll≤12.
lμ(l)The combination coefficients of real OSAFs01c1(0)41c0.76376261583(0)+0.45643546459(4)61c0.35355339059(0)-0.66143782777(4)81c0.71807033082(0)+0.27003085064(4)+0.41142538219(8)91s0.59511903571(4)-0.38188130791(8)101c0.41142536788(0)-0.41457793389(4)-0.49344671132(8)121c0.65528231041(0)+0.34173950429(4)+0.41076683405(8)+0.40844750473(12)122c0.23308636320(0)-0.29796028267(4)+0.61972174691(8)+0.0(12)Figures1(a) and 1(b) show the density contour lines of the OSAFs looking down along a fourfold axis with l=40, μ=1 and 2, respectively. We can get all the higher order of OSAFs up to 1000 via (4).Density contour maps of the OSAFs looking down along a fourfold axis. (a)l=40, μ=1, (b) l=40, μ=2.
(a)(b)It should be pointed out that the OSAFs (Ol,μ(Θ,Φ)) are the orthogonal complete basis if the multiplicity μ is taken all the values, then any function F(R,Θ,Φ) with octahedral symmetry can be represented in terms of the linear combination of Ol,μ(Θ,Φ).


## 2.2. Reconstruction Principle

It is well known that the structure of macromolecular complexes can be described as its potential functions which are determined by Fourier inversion transformation of the structure factorsF(R), and its expression in spherical coordinates is
(10)ρ(r)=∫F(R)exp(-2πiR·r)R2sinΘdRdΘdΦ,
where r and R denote the vectors in real and Fourier spaces, respectively.In contrast to Crowther’s Fourier-Bessel method [33], we utilize OSAF to express F(R)(11)F(R)=F(R,Θ,Φ)=∑l=0∞∑μ=1nlfl,μ(R)Ol,μ(Θ,Φ),
where fl,μ(R) is the fitting coefficient of the OSAF, and its value depends on the Fourier radius R of a spherical shell and l,μ; nl is the maximum multiplicity of a given order l.According to (8), (11) can be further expressed as the following two parts, that is, real and imaginary parts,
(12)Fr(R,Θ,Φ)=∑l=0(mod)2∞∑μ=1nLfleven,μ(R)Ol,μc(Θ,Φ),iFi(R,Θ,Φ)=i∑l=1(mod)2∞∑μ=1nlflodd,μ(R)Ol,μs(Θ,Φ),
where Fr(R,Θ,Φ) and Fi(R,Θ,Φ) denote the real and imaginary parts of F(R,Θ,Φ), respectively.Substituting (12) into (10), one can finally obtain
(13)ρ(r,θ,φ)=4π[∑l=0mod2∞(-i)l∑μ=1nL(∫0∞fleven,μ(R)jl(2πRr)R2dR)×Ol,μ(θ,φ)+∑l=1mod2∞(-i)li×∑μ=1nL(∫0∞flodd,μ(R)jl(2πRr)R2dR)Ol,μ(θ,φ)],
where jl(2πRr) labels the spherical Bessel functions, and its recurrence relationship can be seen in reference [34].The reconstruction by OSAF can be carried out in the following procedure.(1)
Calculate the OSAFs by (1) up to the required order.(2)
Construct two linear equation groups with experimental determined structure factorsFr(R,Θ,Φ) and Fi(R,Θ,Φ) in the reciprocal space according to (12).(3)
Find the fitting coefficientsfleven,μ(R) and flodd,μ(R) by solving the above two linear equation groups by means of the least square method.(4)
Determine 3D structures of octahedral symmetrical objects according to (13).


## 3. Implementation of Reconstruction by the OSAF Method

To verify the feasibility and advantages of the OSAF method for reconstruction of macromolecules with octahedral symmetry, two biological objects with octahedral symmetry, heat shock protein Degp24  and the Red-cell L Ferritin, were taken as examples. The atomic structures were downloaded from PDB (3cs0.pdb and 1rcc.pdb). The both 3D structures with 4.0 Å resolution were generated as standard structure models (SSMs) by the EMAN’s pdb2mrc procedure. Then two thousand random projections of these two proteins with predefined orientations and centers were created using real-space projection. Then random noise was added to each projection at 3 different signal to noise ratios (S/N), that is, 0.1, 0.5., and 0.8 for 3D reconstruction according to the definition of S/N which is described as below
(14)SN=signal¯noise¯,wheresignal¯ is the average value of the signal, and noise¯ the average value of the noise.Finally, 3D structures of two models by making use of all the 2000 projections (S/N=0.1, 0.5, and 0.8) with predefined random Euler angles and center parameters were reconstructed at high resolutions by the OSAF approach. Figures 2 and 3 show typical projections of the DegP24  and the Red-cell L Ferritin proteins with S/N=0.1,0.5,0.8 and without noise, respectively. Figures 4 and 5 show the two-dimensional section maps perpendicular to Z axis with z=zero viewing along the 3-fold axis of DegP24  and 4-fold axis of Red-cell L Ferritin proteins, respectively. From the two-dimensional section maps, one may find that some noises still present in the final structures. Usually a perfect reconstruction is impossible in the case of added noise. However it can be seen intuitively from Figures 4 and 5 that the structures reconstructed by the OSAF method are in good   agreement with the SSMs even with heavy noise S/N=0.1. Figures 6 and 7 show the comparison of 3D reconstructed structures of above two proteins in high resolution, respectively, by the OSAF method. Although there is no obvious discrepancy between the 3D density map reconstructed by the OSAF method for S/N=0.1,0.5,0.8, a few differences still can be identified. For quantitative comparison, the Fourier shell correlations (FSCs) [35] listed in Figures 6(e) and 7(e) were calculated, respectively. According to the FSC=0.5 criterion, the nominal resolution of reconstructed results of the DegP24  protein is approximately equal to 5.8 Å, 4.6 Å, and 4.3 Å and those of Red-cell L Ferritin protein, are approximately equal to 5.6 Å, 4.7 Å, and 4.2 Å with S/N=0.1,0.5, and 0.8, respectively. It can be seen from Figures 6 and 7 that the reconstructed structures with S/N=0.8 have the approximately nominal resolutions as the SSMs and the attainable resolutions decrease with the increase of the added noises (S/N=0.5 and S/N=0.1). Naturally, more particles are needed to achieve high resolution for very low S/N=0.1. To show the quality of the reconstructed structures by the OSAF method for different S/Ns in the real space quantitatively, the relative errors (REs) of the reconstructed 3D structures of Red-cell L Ferritin model with added different noise levels such as S/N=0.1,0.5, and 0.8 deviated to the SSMs have been calculated and presented in Figure 8. The formula for calculating RE is described as follows [36]:
(15)RE=∑|ρo-ρr|∑|ρo|×100%,
where RE denotes the Relative Errors between the SSMs and reconstructed structures, ρo represents potential of SSM and ρr is that of the normalized structure reconstructed by OSAF method. From Figure 8, one may find that with the increase of the Fourier frequency, the RE increases gradually. Furthermore it is apparent that in the case of the low Fourier frequency with nominal resolution of 14.4 Å, the relative errors listed in Table 4 show that REs keep almost constant for the different S/Ns, which means that the reconstructed structures are hardly influenced by added noise even for S/N=0.1. As the structure reconstructed by the OSAF method is of very low RE, that is to say, the structure reconstructed by the OSAF method is very close to the real structure. As the added noises increase, the RE increases. The fact mentioned above implies that the OSAF method is feasible and efficient approach to reconstruct structures of macromolecules and can suppress the influence of noise since the OSAF method can completely utilize 24 symmetry operations of the octahedral symmetry. To achieve advantage of symmetry operation, one should use symmetry adapted function (SAF), for example, icosahedral, octahedral, tetrahedral, dihedral SAF, all these functions have ability to suppress influence of noise in different extent depending on the number of symmetry operation. The icosahedron have 60 symmetry operations which have the strongest ability which is verified by our former paper [17], but other SAFs have certain ability to suppress the influence of noise.Table 4
The Relative Errors with differentS/N at low Fourier frequency (R=1/14.4 Å-1).
Fourier radiusS/NRelative errors1/14.4 Å-1S/N=0.17.96%1/14.4 Å-1S/N=0.27.62%1/14.4 Å-1S/N=0.57.60%1/14.4 Å-1S/N=0.87.59%Three representative projection images of the DegP24  model generated from PDB data. (a) Without noise, (b) with S/N = 0.8, (c) with S/N = 0.5, (d) with S/N = 0.1.
(a)(b)(c)(d)Three representative projection images of the erythrocyte L Ferritin model generated from PDB data. (a) Without noise, (b) withS/N=0.8, (c) with S/N=0.5, (d) with S/N=0.1.
(a)(b)(c)(d)Maps of two-dimensional sections perpendicular toZ axis with Z=0 of the DegP24  model  and reconstruction results viewing along the 3-fold axis by the OSAF method: (a) the standard model, (b) the reconstructed results with S/N=0.1, (c) S/N=0.5, (d) S/N=0.8.
(a)(b)(c)(d)Maps of two-dimensional sections perpendicular toZ axis with Z=0 of the erythrocyte L Ferritin model and reconstruction results viewing along the 3-fold axis by the DSAF method: (a) the standard model, (b) the reconstructed results with S/N=0.1, (c) S/N=0.5, (d) S/N=0.8.
(a)(b)(c)(d)3D structures reconstructed by the OSAF method viewing along the 4-fold axis of DegP24  protein with S/N=0.1, 0.5, and 0.8. (a) 3D structures of SSM, (b) the result for S/N=0.1, (c) S/N=0.5, (d) S/N=0.8, (e) the FSC curves for different noise levels.
(a)(b)(c)(d)(e)3D structure viewing along the 4-fold axis of erythrocyte L Ferritin model withS/N=0.1, 0.5, and 0.8. (a) The standard 3D structures, (b) the result for S/N=0.1, (c) S/N=0.5, (d) S/N=0.8, (e) the FSC curves for different noise levels.
(a)(b)(c)(d)(e)Figure 8
The relative error between the erythrocyte L Ferritin model and the results reconstructed by the OSAF method.Since theS/N of raw CryoEM data is very low, one may need a large number of particles to reconstruct a 3D structure to achieve high resolution. Therefore the program for dealing with these huge particles for 3D reconstruction is very time consumption. It is essential to reduce the computation time of the 3D reconstruction from huge particles at high resolution. To achieve fast computation, we managed to carry out the reconstruction in an asymmetrical unit of an octahedral symmetry, and therefore the calculation was speeded up 24 times so that the reconstruction can be performed with a PC computer which will be described in another paper in detail. Table 5 shows the algorithm time by the OSAF method. All the above tests were carried out at a general PC flat with the Pentium D 3.2 GHz CPU and the 2 G RAM. From the Table 5 one can see that the OSAF method is very fast even for high resolution reconstruction.Table 5
The algorithm time of the OSAF method for reconstructing DegP24  model at low and high resolution (S means second).
Particle numbersTime (R=1/18.4 Å-1)Time (R=1/6.8 Å-1)50017 (S)165 (S)200037 (S)186 (S)500088 (S)230 (S)


## 4. Conclusions

(1)
A set of formulations for 3D reconstruction of macromolecular assemblies with octahedral symmetry by the OSAF method has been established.(2)
The OSAF method is feasible and efficiently suppresses the influence of the noise because of its sufficiently utilizing the symmetry of the objects.(3)
The calculation can be greatly speed up by dealing with the reconstruction in an asymmetrical unit of the octahedral symmetry group.It should be pointed out that in the simulation, one may use projections with predetermined centers and orientations to reconstruct structures; however in practice, one should reconstruct based on experimented measured data with unknown centers and orientations. In this case, one should first determine the center and orientation of a projection. At this stage, we did not write a program to determine the center and orientation by the OSAF method itself yet, So far we should use the other program such as EMAN [13], FREALIGN [14], and so forth, to determine the orientation and center parameters of a particle, then adopt the OSAF method for reconstruction. The orientation definition in our OSAF method is the Z-X-Z convention by “clockwise rotation’’ which is identical to the EMAN’s program and is different from Z-Y-Z convention such as FREALIGN’s. The relationship of orientation definition between OSAF method and Z-Y-Z convention can be described as follows which is in the same way as EMAN:
(16)ϕz1=ϕz+π2,θx=θy,ψz1=ψz-π2,whereϕz1,θx,ψz1 is the Z-X-Z convention adopted in our OSAF method and EMAN, ϕz,θy,ψz is the Z-Y-Z convention adopted in SPIDER, IMAGIC, MRC, and FREALIGN.The OSAF method for reconstruction is just at beginning stage, there is a plenty of space for optimizing the program. We believe that this method has a prospective future. A reconstruction with experimental data is proceeding based on the principle mentioned above and will be reported later on.



---

*Source: 195274-2010-01-21.xml*