Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

New algorithm offers fast and accurate X-ray crystal structure identification

03.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.

Jim Kloeppel | EurekAlert!
Further information:
http://www.uiuc.edu/

More articles from Life Sciences:

nachricht New type of photosynthesis discovered
17.06.2018 | Imperial College London

nachricht New ID pictures of conducting polymers discover a surprise ABBA fan
17.06.2018 | University of Warwick

All articles from Life Sciences >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: AchemAsia 2019 will take place in Shanghai

Moving into its fourth decade, AchemAsia is setting out for new horizons: The International Expo and Innovation Forum for Sustainable Chemical Production will take place from 21-23 May 2019 in Shanghai, China. With an updated event profile, the eleventh edition focusses on topics that are especially relevant for the Chinese process industry, putting a strong emphasis on sustainability and innovation.

Founded in 1989 as a spin-off of ACHEMA to cater to the needs of China’s then developing industry, AchemAsia has since grown into a platform where the latest...

Im Focus: First real-time test of Li-Fi utilization for the industrial Internet of Things

The BMBF-funded OWICELLS project was successfully completed with a final presentation at the BMW plant in Munich. The presentation demonstrated a Li-Fi communication with a mobile robot, while the robot carried out usual production processes (welding, moving and testing parts) in a 5x5m² production cell. The robust, optical wireless transmission is based on spatial diversity; in other words, data is sent and received simultaneously by several LEDs and several photodiodes. The system can transmit data at more than 100 Mbit/s and five milliseconds latency.

Modern production technologies in the automobile industry must become more flexible in order to fulfil individual customer requirements.

Im Focus: Sharp images with flexible fibers

An international team of scientists has discovered a new way to transfer image information through multimodal fibers with almost no distortion - even if the fiber is bent. The results of the study, to which scientist from the Leibniz-Institute of Photonic Technology Jena (Leibniz IPHT) contributed, were published on 6thJune in the highly-cited journal Physical Review Letters.

Endoscopes allow doctors to see into a patient’s body like through a keyhole. Typically, the images are transmitted via a bundle of several hundreds of optical...

Im Focus: Photoexcited graphene puzzle solved

A boost for graphene-based light detectors

Light detection and control lies at the heart of many modern device applications, such as smartphone cameras. Using graphene as a light-sensitive material for...

Im Focus: Water is not the same as water

Water molecules exist in two different forms with almost identical physical properties. For the first time, researchers have succeeded in separating the two forms to show that they can exhibit different chemical reactivities. These results were reported by researchers from the University of Basel and their colleagues in Hamburg in the scientific journal Nature Communications.

From a chemical perspective, water is a molecule in which a single oxygen atom is linked to two hydrogen atoms. It is less well known that water exists in two...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

Munich conference on asteroid detection, tracking and defense

13.06.2018 | Event News

2nd International Baltic Earth Conference in Denmark: “The Baltic Sea region in Transition”

08.06.2018 | Event News

ISEKI_Food 2018: Conference with Holistic View of Food Production

05.06.2018 | Event News

 
Latest News

A sprinkle of platinum nanoparticles onto graphene makes brain probes more sensitive

15.06.2018 | Materials Sciences

100 % Organic Farming in Bhutan – a Realistic Target?

15.06.2018 | Ecology, The Environment and Conservation

Perovskite-silicon solar cell research collaboration hits 25.2% efficiency

15.06.2018 | Power and Electrical Engineering

VideoLinks
Science & Research
Overview of more VideoLinks >>>