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 Climate Impact Research in Hannover: Small Plants against Large Waves
17.08.2018 | Leibniz Universität Hannover

nachricht First transcription atlas of all wheat genes expands prospects for research and cultivation
17.08.2018 | Leibniz-Institut für Pflanzengenetik und Kulturpflanzenforschung

All articles from Life Sciences >>>

The most recent press releases about innovation >>>

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

Im Focus: Color effects from transparent 3D-printed nanostructures

New design tool automatically creates nanostructure 3D-print templates for user-given colors
Scientists present work at prestigious SIGGRAPH conference

Most of the objects we see are colored by pigments, but using pigments has disadvantages: such colors can fade, industrial pigments are often toxic, and...

Im Focus: Unraveling the nature of 'whistlers' from space in the lab

A new study sheds light on how ultralow frequency radio waves and plasmas interact

Scientists at the University of California, Los Angeles present new research on a curious cosmic phenomenon known as "whistlers" -- very low frequency packets...

Im Focus: New interactive machine learning tool makes car designs more aerodynamic

Scientists develop first tool to use machine learning methods to compute flow around interactively designable 3D objects. Tool will be presented at this year’s prestigious SIGGRAPH conference.

When engineers or designers want to test the aerodynamic properties of the newly designed shape of a car, airplane, or other object, they would normally model...

Im Focus: Robots as 'pump attendants': TU Graz develops robot-controlled rapid charging system for e-vehicles

Researchers from TU Graz and their industry partners have unveiled a world first: the prototype of a robot-controlled, high-speed combined charging system (CCS) for electric vehicles that enables series charging of cars in various parking positions.

Global demand for electric vehicles is forecast to rise sharply: by 2025, the number of new vehicle registrations is expected to reach 25 million per year....

Im Focus: The “TRiC” to folding actin

Proteins must be folded correctly to fulfill their molecular functions in cells. Molecular assistants called chaperones help proteins exploit their inbuilt folding potential and reach the correct three-dimensional structure. Researchers at the Max Planck Institute of Biochemistry (MPIB) have demonstrated that actin, the most abundant protein in higher developed cells, does not have the inbuilt potential to fold and instead requires special assistance to fold into its active state. The chaperone TRiC uses a previously undescribed mechanism to perform actin folding. The study was recently published in the journal Cell.

Actin is the most abundant protein in highly developed cells and has diverse functions in processes like cell stabilization, cell division and muscle...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

LaserForum 2018 deals with 3D production of components

17.08.2018 | Event News

Within reach of the Universe

08.08.2018 | Event News

A journey through the history of microscopy – new exhibition opens at the MDC

27.07.2018 | Event News

 
Latest News

Smallest transistor worldwide switches current with a single atom in solid electrolyte

17.08.2018 | Physics and Astronomy

Robots as Tools and Partners in Rehabilitation

17.08.2018 | Information Technology

Climate Impact Research in Hannover: Small Plants against Large Waves

17.08.2018 | Life Sciences

VideoLinks
Science & Research
Overview of more VideoLinks >>>