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 photocatalyst speeds up the conversion of carbon dioxide into chemical resources
29.05.2017 | DGIST (Daegu Gyeongbuk Institute of Science and Technology)

nachricht Copper hydroxide nanoparticles provide protection against toxic oxygen radicals in cigarette smoke
29.05.2017 | Johannes Gutenberg-Universität Mainz

All articles from Life Sciences >>>

The most recent press releases about innovation >>>

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

Im Focus: Strathclyde-led research develops world's highest gain high-power laser amplifier

The world's highest gain high power laser amplifier - by many orders of magnitude - has been developed in research led at the University of Strathclyde.

The researchers demonstrated the feasibility of using plasma to amplify short laser pulses of picojoule-level energy up to 100 millijoules, which is a 'gain'...

Im Focus: Can the immune system be boosted against Staphylococcus aureus by delivery of messenger RNA?

Staphylococcus aureus is a feared pathogen (MRSA, multi-resistant S. aureus) due to frequent resistances against many antibiotics, especially in hospital infections. Researchers at the Paul-Ehrlich-Institut have identified immunological processes that prevent a successful immune response directed against the pathogenic agent. The delivery of bacterial proteins with RNA adjuvant or messenger RNA (mRNA) into immune cells allows the re-direction of the immune response towards an active defense against S. aureus. This could be of significant importance for the development of an effective vaccine. PLOS Pathogens has published these research results online on 25 May 2017.

Staphylococcus aureus (S. aureus) is a bacterium that colonizes by far more than half of the skin and the mucosa of adults, usually without causing infections....

Im Focus: A quantum walk of photons

Physicists from the University of Würzburg are capable of generating identical looking single light particles at the push of a button. Two new studies now demonstrate the potential this method holds.

The quantum computer has fuelled the imagination of scientists for decades: It is based on fundamentally different phenomena than a conventional computer....

Im Focus: Turmoil in sluggish electrons’ existence

An international team of physicists has monitored the scattering behaviour of electrons in a non-conducting material in real-time. Their insights could be beneficial for radiotherapy.

We can refer to electrons in non-conducting materials as ‘sluggish’. Typically, they remain fixed in a location, deep inside an atomic composite. It is hence...

Im Focus: Wafer-thin Magnetic Materials Developed for Future Quantum Technologies

Two-dimensional magnetic structures are regarded as a promising material for new types of data storage, since the magnetic properties of individual molecular building blocks can be investigated and modified. For the first time, researchers have now produced a wafer-thin ferrimagnet, in which molecules with different magnetic centers arrange themselves on a gold surface to form a checkerboard pattern. Scientists at the Swiss Nanoscience Institute at the University of Basel and the Paul Scherrer Institute published their findings in the journal Nature Communications.

Ferrimagnets are composed of two centers which are magnetized at different strengths and point in opposing directions. Two-dimensional, quasi-flat ferrimagnets...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Marine Conservation: IASS Contributes to UN Ocean Conference in New York on 5-9 June

24.05.2017 | Event News

AWK Aachen Machine Tool Colloquium 2017: Internet of Production for Agile Enterprises

23.05.2017 | Event News

Dortmund MST Conference presents Individualized Healthcare Solutions with micro and nanotechnology

22.05.2017 | Event News

 
Latest News

New insights into the ancestors of all complex life

29.05.2017 | Earth Sciences

New photocatalyst speeds up the conversion of carbon dioxide into chemical resources

29.05.2017 | Life Sciences

NASA's SDO sees partial eclipse in space

29.05.2017 | Physics and Astronomy

VideoLinks
B2B-VideoLinks
More VideoLinks >>>