To use all functions of this page, please activate cookies in your browser.
With an accout for my.chemeurope.com you can always see everything at a glance – and you can configure your own website and individual newsletter.
- My watch list
- My saved searches
- My saved topics
- My newsletter
New algorithm offers fast and accurate x-ray crystal structure identification
08-09-2003: Identifying the structures of certain types of molecular compounds can now take minutes, instead of days, and be performed much more accurately, say scientists who developed a new approach for analyzing key experimental X-ray data.
Knowing the structure of a molecule allows scientists to predict its properties and behavior. While X-ray diffraction measurements have become a powerful tool for determining molecular structure, identifying the three-dimensional structure that best fits the diffraction data can be a major challenge.
As will be reported in the September issue of Acta Crystallographica Section A, researchers at the University of Illinois at Urbana-Champaign have developed an algorithm that provides fast and accurate structure determination for organic compounds and other molecular structures that have a center of symmetry.
In X-ray diffraction, a crystallized version of the target compound is bombarded by a beam of X-rays. Recorded by an X-ray detector, the two-dimensional patterns of diffracted wave intensities can be used to reconstruct the three-dimensional object.
"A big problem, however, is identifying the phases of the diffracted X-rays from measurements of intensities alone," said Nikolaos Sahinidis, an Illinois professor of chemical and biomolecular engineering. "You know how strong the waves are, but you don't know their phases, which are needed in order to compute the three-dimensional structure. This is known as the 'phase problem' in crystallography."
Crystallographers usually rely upon various trial-and-error methods to search for a solution that solves the phase problem and identifies the crystal structure. But such methods are time-consuming and do not guarantee a correct solution.
"Most methods for solving the phase problem make use of a merit function to score potential structures based on how well they match the experimental data," Sahinidis said. "In the past, local optimization techniques and advanced computer architectures have been used to solve this problem, which may have a very large number of local optima."
Sahinidis and graduate student Anastasia Vaia developed a new approach: reformulating the problem for the case of centrosymmetric crystal structure into an integer programming problem in terms of the missing phases.
"Integer programming problems have been studied extensively in the optimization literature," Sahinidis said. "A great variety of combinatorial optimization methods have been developed to solve these problems without explicitly trying all possible combinations of the missing phases."
By introducing integer programming into crystallographic computing, "we can use off-the-shelf optimization software to rapidly find the correct solution to the phase problem," Sahinidis said. "We were able to solve many X-ray structures for which popular crystallographic software failed to provide a solution. No trial-and-error is required by our algorithm and there is no ambiguity that the correct three-dimensional structure has been identified."
Sahinidis and Vaia are now working to extend the integer programming approach to the more general case of non-centrosymmetric structures, which includes most proteins.
The University of Illinois, National Science Foundation and ExxonMobil Upstream Research Company funded the work.
This is where you can add this news to your personal favourites
- 1Drew Industrial Division of Ashland Specialty Chemical Company purchases industrial water-treatment business of London-based Fer
- 2LG-DOW Polycarbonate Plant Starts Production in Korea to Effectively Meet Regional Needs
- 3Allegra® Launched in Japan
- 4Caflon® surfactants from Univar as substitutes for banned nonylphenol ethoxylates
- 5Knoll AG: Pharma business sold for $6.9 billion:
- 6Plurafac LF 303 - Plurafac LF 305: The new generation of low-foam surfactants
- 7Honeywell Appoints Terrence Hahn as Vice President and General Manager for Fluorine Products
- 8Putting electronic cigarettes to the test
- 9Not just cars, but living organisms need antifreeze to survive
- 10Baytron P®– Gateway to a new generation of polymers