Subscribe free to our newsletters via your




TECH SPACE
Crowdsourcing the phase problem
by Staff Writers
Chester, UK (SPX) Jun 23, 2014


A challenging problem that might benefit from crowdsourcing is the phase problem in X-ray crystallography.

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

.


Related Links
The International Union of Crystallography
Space Technology News - Applications and Research






Comment on this article via your Facebook, Yahoo, AOL, Hotmail login.

Share this article via these popular social media networks
del.icio.usdel.icio.us DiggDigg RedditReddit GoogleGoogle








TECH SPACE
SanDisk buys storage rival Fusion-io for $1.6 bn
New York (AFP) June 16, 2014
US computer storage company SanDisk said Monday it was buying flash memory firm Fusion-io for $1.6 billion. The deal will help SanDisk, a maker of memory cards used for computers, smartphones and other devices, to boost its flash memory capacity with the acquisition of Fusion-io, which provides a wide array of products and services for businesses. Fusion-io was founded in 2006, by Apple ... read more


TECH SPACE
Japan satellites to monitor Fukushima, Chernobyl

MH370 hunt to shift south

Japan to help Bhutan brush up 'happiness' census

Godzilla: Still relevant and raging after 60 years in Japan

TECH SPACE
Soyuz Rocket puts Russian GLONASS-M navigation satellite into orbit

Russia may join forces with China to compete with US, European satnavs

Russia Says GLONASS Accuracy Could Be Boosted to Two Feet

Northrop Grumman tapped for new miniature navigation system

TECH SPACE
Brain syncs blood flow to match activities

Feel-good hormones could cause UV addiction

What amino acids in shells can tell us about Bronze Age people

Chimpanzees spontaneously initiate and maintain cooperative behavior

TECH SPACE
Surprising spread of spring leaf-out times

Quantum biology: Algae evolved to switch quantum coherence on and off

Endangered fish spawning in Grand Canyon National Park after 23-year absence

WWF raises alarm over Mozambique elephant killings

TECH SPACE
Mideast sees 'worrying' rise in HIV cases: UN

Blacklegged ticks frequently carry both lyme disease and babesiosis

Study reveals conditions linked to deadly bird flu and maps areas at risks

Science finds chink in superbug armour

TECH SPACE
Heavy jail terms for Chinese anti-graft trio: lawyer

Washington moves toward 'Liu Xiaobo' street, defying China

Construction stopped on replica of ancient Chinese ship

China sentences three to death for Tiananmen attack: CCTV

TECH SPACE
Malaysian navy foils pirate attack in South China Sea

NATO anti-piracy ops until 2016

Kidnapped Chinese, Filippino rescued in Malaysia

Chinese worker kidnapped in Malaysia's Borneo island

TECH SPACE
Former top China official charged with bribery

Bank of China approved for yuan clearing in Frankfurt

China's shipping veto changes world competition landscape

Chinese putting wind in sails of Greek recovery




The content herein, unless otherwise known to be public domain, are Copyright 1995-2014 - Space Media Network. All websites are published in Australia and are solely subject to Australian law and governed by Fair Use principals for news reporting and research purposes. AFP, UPI and IANS news wire stories are copyright Agence France-Presse, United Press International and Indo-Asia News Service. ESA news reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. Advertising does not imply endorsement, agreement or approval of any opinions, statements or information provided by Space Media Network on any Web page published or hosted by Space Media Network. Privacy Statement All images and articles appearing on Space Media Network have been edited or digitally altered in some way. Any requests to remove copyright material will be acted upon in a timely and appropriate manner. Any attempt to extort money from Space Media Network will be ignored and reported to Australian Law Enforcement Agencies as a potential case of financial fraud involving the use of a telephonic carriage device or postal service.