SUPERFLIP– a computer program for the solution of crystal structures by charge flipping in arbitrary dimensions
Summary (3 min read)
1. Introduction
- Modern crystallographic computing methods require significant computational effort and are therefore useful only in combination with a computer program that implements them.
- This is especially true for the algorithms that use iterative procedures and computationally expensive methods like the discrete Fourier transform on large grids.
- One such algorithm is the charge-flipping method, which is a structure solution method for the reconstruction of scattering densities from diffraction data.
- In its original version it has been developed for the reconstruction of electron density from X-ray diffraction data.
- The phases of these temporary structure factors are combined with the experimental amplitudes and this set of structure factors enters the next cycle of iteration.
2. Program description
- The principal input to SUPERFLIP is one input file, which contains the instructions for the program.
- The only information that must be always contained in any input file is the lattice parameters, the expected symmetry of the structure, the dimensions of the grid and the list of reflections.
- The program reads the instructions from the input file.
- It checks the consistency of the symmetry operations, namely if each matrix represents a valid rotation matrix and if the operations form a complete space group.
- It has already been mentioned that charge flipping reconstructs the electron density without taking the space-group symmetry into account.
2.1. Searching the proper value of d
- The flipping threshold is the only free parameter of the original algorithm and its selection is critical for the success of the algorithm.
- The method is based on the observation of the behaviour of the total charge in the current density and the amount of the flipped charge.
- This method was implemented in SUPERFLIP in the following way.
- Ten iteration cycles are performed with this trial value in order to pass the few transi-tional iteration cycles at the beginning of the iteration and reach a stable plateau.
- Needless to say, the user also has the possibility of defining manually by giving its value in the input file.
2.2. Symmetry of the reconstructed density
- A reliable and fast location of the position of the symmetry elements in the density is crucial for the performance of any chargeflipping program that has the ambition of being widely used.
- While such density already contains the structural information, it would be very inconvenient to interpret it.
- Thus, a method must be found to determine automatically the offset of the origin of the density from the conventional origin of the space group, so that the density can be appropriately shifted and then averaged over the symmetry-equivalent grid points.
- The output of the charge-flipping algorithm is a density cf that fulfills the symmetry only approximately.
- The authors then obtain a set of equations for the origin shift s in the form EQUATION where t represents any lattice translation vector.
2.3. Handling of higher-dimensional cases
- It has been shown by Palatinus (2004) that the charge-flipping algorithm can be generalized to incommensurately modulated cases in a straightforward manner.
- Both these types of structures are usually described in a higher-dimensional space , and the real structure in physical space is obtained as a three-dimensional section of this higher-dimensional structure.
- The number of dimensions is four or more for incommensurately modulated structures, five for decagonal quasicrystals and six for icosahedral quasicrystals.
- The only modification to the original charge-flipping algorithm is that for higher-dimensional structures the reflections are indexed by D integers (D > 3) instead of three, and the scattering density is described on a D-dimensional discrete grid.
- Thus, SUPERFLIP can be also used to solve one-and two-dimensional problems, possibly incommensurately modulated, as well as any other problem of any dimensionality.
3. Additional features of the program
- The program offers a broad range of features that are extensively described in the user manual.
- (a) Apart from the charge-flipping algorithm, SUPERFLIP can also use the low-density elimination method (Shiono & Woolfson, 1992) .
- Using this option it is, for example, possible to distinguish a mirror plane from a glide plane or to test for the presence of an inversion centre.
- (g) It turns out that the symmetry analysis of a density can be interesting independently of the charge-flipping process.
- The procedure uses an expected histogram of the density to modify the density during the iteration and to repartition the intensities of the overlapping reflections.
4. Output description
- The reconstructed density can currently be saved in three formats.
- The first is the binary 'm81' format of the crystallographic computing system JANA2000 (Petr ˇı ´c ˇek et al., 2000) which can be directly read by JANA2000 and viewed by its plotting module CONTOUR.
- X-PLOR is a software package for structural biology (Bru ¨nger, 1992) .
- The m81 format is designed for densities up to six dimensions.
- Finally, it should be noted that additional formats can be added at any time upon request.
5. Analysis of the output density
- SUPERFLIP itself does not perform any analysis of the resulting electron density in terms of locating the atomic positions and assigning the elements to the atomic maxima.
- A separate program, EDMA, exists that can be used to perform the analysis.
- EDMA was originally developed as part of the BayMEM suite (van Smaalen et al., 2003) to analyse electron densities obtained by the maximum entropy method, but it has also been extended for the analysis of densities obtained by SUPERFLIP.
- EDMA analyses the density for maxima and assigns atomic types to these maxima according to the qualitative or quantitative chemical composition supplied by the user.
- EDMA can also analyse the electron density of modulated structures.
6. Software and hardware requirements and availability
- The program is written in standard Fortran90 and can thus be compiled and run on any system with a working Fortran90 compiler.
- The necessary code is contained in the installation package of SUPER-FLIP and the LAPACK libraries do not have to be installed separately.
- Apart from being available as a source code, precompiled binaries of SUPERFLIP are available for the operating systems Windows and MacOS X.
- The required memory can exceed 1 GB if very large structures are considered, especially large modulated structures or quasicrystals.
- Precompiled binaries for Windows and MacOS X are also available for download.
7. Conclusions
- SUPERFLIP is a computer program for the solution of crystal structures using the charge-flipping method.
- The program is designed so that it can solve simple structures fully automatically, but at the same time provide sufficient versatility and transparency to allow for the solution of complicated cases.
- One of the strengths of the program is the way of analysing the symmetry of the reconstructed density.
- In order to facilitate user interaction with these programs, an interface for SUPERFLIP and EDMA is available in the crystallographic computing system JANA2000 (Petr ˇı ´c ˇek et al., 2000) and in the CRYSTALS package (Betteridge et al., 2003) .
- These interfaces provide a convenient way of creating the input files for SUPERFLIP and EDMA.
Did you find this useful? Give us your feedback
Citations
9,479 citations
Cites methods from "SUPERFLIP– a computer program for t..."
...These include a Windows version of the original SIR92 program (Altomare et al., 1993), the SUPERFLIP program (Palatinus & Chapuis, 2007) and DIRDIF2008 (Beurskens et al., 2008)....
[...]
4,172 citations
Cites methods from "SUPERFLIP– a computer program for t..."
...Electron and nuclear densities obtained with various programs including PRIMA (Izumi & Dilanian, 2002), Superflip (Palatinus & Chapuis, 2007), GSAS (Larson & Von Dreele, 2004) and WinGX (Farrugia, 1999) are directly input....
[...]
3,545 citations
Cites methods from "SUPERFLIP– a computer program for t..."
...The solution programs usually used with JANA2006 are SUPERFLIP [22] and SIRWARE [23, 24], the former being distributed with JANA2006 installation files....
[...]
...For solution of modulated structures two methods are available: either starting from the average structure and refining the modulation displacements from small arbitrary chosen starting values, or by calling the program SUPERFLIP that provides the basic structure and position modulation functions ab initio in one step....
[...]
2,132 citations
1,459 citations
Cites methods from "SUPERFLIP– a computer program for t..."
...Absolute structure refinement in SHELXL2012 Structures were solved using direct methods (SHELXS; Sheldrick, 2008b) or charge flipping (SUPERFLIP; Palatinus & Chapuis, 2007) and refined against |F|2 in SHELXL2012 (beta test version 2012/9) using all data (Sheldrick, 2012)....
[...]
References
35,698 citations
"SUPERFLIP– a computer program for t..." refers methods in this paper
...This format can be read, for example, by the software package CHIMERA (Pettersen et al., 2004) to produce threedimensional isosurface plots of the density....
[...]
3,449 citations
"SUPERFLIP– a computer program for t..." refers methods in this paper
...X-PLOR is a software package for structural biology (Brünger, 1992)....
[...]
2,573 citations
"SUPERFLIP– a computer program for t..." refers methods in this paper
...In order to facilitate user interaction with these programs, an interface for SUPERFLIP and EDMA is available in the crystallographic computing system JANA2000 (Petřı́ček et al., 2000) and in the CRYSTALS package (Betteridge et al., 2003)....
[...]
576 citations
240 citations
Related Papers (5)
Frequently Asked Questions (12)
Q2. How many iteration cycles are performed with this trial value?
Ten iteration cycles are performed with this trial value in order to pass the few transi-tional iteration cycles at the beginning of the iteration and reach a stable plateau.
Q3. How many translation vectors can be found for the origin shift?
In practice, the number of generators and the number of acceptable translation vectors are usually small, and therefore also the totalnumber of sets of equations QNgeni¼1 N trans i is small.
Q4. What is the way to solve structures with negative densities?
(i) SUPERFLIP supports the band-flipping variant of the chargeflipping algorithm (Oszlányi & Süto , 2007), which allows for the solution of structures with negative scattering densities, mainly from neutron scattering experiments.
Q5. Why is the density sh shifted by an unknown shift vector?
Because it is shifted from the conventional origin of the space group by an unknown shift vector, it can be considered an approximation to the density sh defined above.
Q6. What is the importance of a fast and reliable position of the symmetry elements in the density?
A reliable and fast location of the position of the symmetry elements in the density is crucial for the performance of any chargeflipping program that has the ambition of being widely used.
Q7. What is the way to solve a density?
it is possible to follow the ‘structure-solving’ iteration by several cycles of ‘densitypolishing’ iteration, which suppresses the noise in the density considerably and leads to better definition of the weak features and more symmetrical densities.
Q8. Why is a single symmetry operation not sufficient to determine all components of s?
Because ðI RÞ is in general not invertible, a single symmetry operation might not be sufficient to determine all components of s.
Q9. What is the limit on the number of possible translation vectors ti?
;D. With this restriction, the infinite number of possible translation vectors ti for each gi can be reduced to a finite, and usually small, number N trans i vectors, such that equation (6) with these translation vectors substituted for ti has a solution in the first unit cell.
Q10. What is the method for predicting the optimal value of a priori?
No method is currently known for predicting the optimal value of a priori, as it depends in a complicated manner on the resolution of the data, the thermal parameters and the type of atoms present in the cell.
Q11. What is the generalization of the algorithm?
the algorithm was generalized to the reconstruction of scattering densities that are not strictly positive, such as those from neutron scattering (Oszlányi & Süto , 2007).
Q12. What is the simplest way to determine the position of the origin shift?
If ti could be omitted, equation (6) would represent a set of D:Ngen linear equations (D being the dimension of the electron density, normally three) for the components of the origin shift s.