Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Crowdsourcing the phase problem

18.06.2014

Compared with humans, computers have the capacity to solve problems at much greater speed.

There are many problems, however, where computational speed alone is insufficient to find a correct or optimal solution, for example because the parameter “space” cannot be fully searched in a practical time.

In contrast, the human mind can formulate expert knowledge specific for particular problems, providing a capacity to guide more efficient searches, although with more limited processing speed.

The power of the human contribution can be multiplied through the efforts of a greater number of individuals. The term `crowdsourcing', which combines the two domains of human and electronic computing, was coined in 2006 and since then has seen its definition broadened to a wide range of activities involving a network of people.

A challenging problem that might benefit from crowdsourcing is the phase problem in X-ray crystallography. Retrieving the phase information has plagued many scientists for decades when trying to determine the crystal structure of a sample.

In a diffraction experiment, the observed diffraction pattern allows measurement of the amplitudes of the reflection structure factors (as the square root of the intensities) but not their phases. The amplitudes and phases are both needed to reconstruct an electron-density map (by Fourier synthesis) so that a model of the crystallized molecule can be obtained.

There are a number of ways currently scientists try to solve the phase problem, all with varying degrees of success.

Regardless of the particular approach, most attacks on the phase problem can be viewed as having two sub-problems. One concerns how a high-dimensional space (i.e. of phases) can be efficiently searched, while the other concerns how a good solution can be recognized.

Crowdsourcing may be a route to solving these sub-problems [Jorda et al. (2014), Acta Cryst. D70, 1538-1548; doi:10.1107/S1399004714006427], here scientists have developed a game based on a genetic algorithm (a powerful search-optimization technique), where players control the selection mechanism during the evolutionary process (by recognising the good solutions).

The algorithm starts from a population of “individuals”, in this case a map prepared from a random set of phases, and tries to cause the population to evolve towards individuals with better phases based on Darwinian survival of the fittest. Players apply their pattern-recognition capabilities to evaluate the electron-density maps generated from these sets of phases and to select the fittest individuals.

The game called CrowdPhase (http://www.crowdphase.com) was applied to two synthetic low-resolution phasing puzzles and it was shown that players could successfully obtain phase sets in the 30 degree phase error range and corresponding molecular envelopes showing agreement with the low-resolution models.

Successful preliminary studies suggest that with further development the crowdsourcing approach could fill a gap in current crystallographic methods by making it possible to extract meaningful information in cases where limited resolution might otherwise prevent initial phasing.

Jonathan Agbenyega
Business Development Manager, IUCr 

Dr. Jonathan Agbenyega | Eurek Alert!
Further information:
http://www.iucr.org/news/research-news/crowdsourcing-the-phase-problem

Further reports about: Crowdsourcing Crystallography Darwinian X-ray activities algorithm problems structure synthesis synthetic

More articles from Information Technology:

nachricht World first demo of labyrinth magnetic-domain-optical Q-switched laser
28.07.2016 | Toyohashi University of Technology

nachricht New movie screen allows for glasses-free 3-D
26.07.2016 | Massachusetts Institute of Technology, CSAIL

All articles from Information Technology >>>

The most recent press releases about innovation >>>

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

Im Focus: Self-assembling nano inks form conductive and transparent grids during imprint

Transparent electronics devices are present in today’s thin film displays, solar cells, and touchscreens. The future will bring flexible versions of such devices. Their production requires printable materials that are transparent and remain highly conductive even when deformed. Researchers at INM – Leibniz Institute for New Materials have combined a new self-assembling nano ink with an imprint process to create flexible conductive grids with a resolution below one micrometer.

To print the grids, an ink of gold nanowires is applied to a substrate. A structured stamp is pressed on the substrate and forces the ink into a pattern. “The...

Im Focus: The Glowing Brain

A new Fraunhofer MEVIS method conveys medical interrelationships quickly and intuitively with innovative visualization technology

On the monitor, a brain spins slowly and can be examined from every angle. Suddenly, some sections start glowing, first on the side and then the entire back of...

Im Focus: Newly discovered material property may lead to high temp superconductivity

Researchers at the U.S. Department of Energy's (DOE) Ames Laboratory have discovered an unusual property of purple bronze that may point to new ways to achieve high temperature superconductivity.

While studying purple bronze, a molybdenum oxide, researchers discovered an unconventional charge density wave on its surface.

Im Focus: Mapping electromagnetic waveforms

Munich Physicists have developed a novel electron microscope that can visualize electromagnetic fields oscillating at frequencies of billions of cycles per second.

Temporally varying electromagnetic fields are the driving force behind the whole of electronics. Their polarities can change at mind-bogglingly fast rates, and...

Im Focus: Continental tug-of-war - until the rope snaps

Breakup of continents with two speed: Continents initially stretch very slowly along the future splitting zone, but then move apart very quickly before the onset of rupture. The final speed can be up to 20 times faster than in the first, slow extension phase.phases

Present-day continents were shaped hundreds of millions of years ago as the supercontinent Pangaea broke apart. Derived from Pangaea’s main fragments Gondwana...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

GROWING IN CITIES - Interdisciplinary Perspectives on Urban Gardening

15.07.2016 | Event News

SIGGRAPH2016 Computer Graphics Interactive Techniques, 24-28 July, Anaheim, California

15.07.2016 | Event News

Partner countries of FAIR accelerator meet in Darmstadt and approve developments

11.07.2016 | Event News

 
Latest News

Discovery of a novel gene for hereditary colon cancer

29.07.2016 | Health and Medicine

International team of scientists unveils fundamental properties of spin Seebeck effect

29.07.2016 | Physics and Astronomy

World first demo of labyrinth magnetic-domain-optical Q-switched laser

28.07.2016 | Information Technology

VideoLinks
B2B-VideoLinks
More VideoLinks >>>