Subscribe free to our newsletters via your
. 24/7 Space News .




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
NASA LRO's Moon As Art Collection Is Revealed

Solar photons drive water off the moon

55-year old dark side of the moon mystery solved

New evidence supporting moon formation via collision of 2 planets

TECH SPACE
NASA Invites Comment on Mars 2020 Environmental Impact Statement

Opportunity is exploring the west rim of Endeavour Crater

Discovery of Earth's Northernmost Perennial Spring

US Congress and Obama administration face obstacles in Mars 2030 project

TECH SPACE
NASA Turns Down the Volume on Rocket Noise

Duo Tries on Spacesuits While Advanced Microgravity Science Continues

Five Things We'll Learn from Orion's First Flight Test

Coffee for cosmonauts! First 'ISSpresso' machine to arrive in space

TECH SPACE
Chinese lunar rover alive but weak

China's Jade Rabbit moon rover 'alive but struggling'

Chinese space team survives on worm diet for 105 days

Moon rover Yutu comes closer to public

TECH SPACE
D-Day for the International Space Station

US expects to continue partnership with Russia on ISS after 2020

Station Crew Wraps Up Week With Medical Research

Decontamination System to Up Research on Space Station

TECH SPACE
Arianespace A World Leader In The Satellite Launch Market

Airbus Group and Safran To Join Forces in Launcher Activities

European satellite chief says industry faces challenges

Payload fueling begins for nexy Arianespace Soyuz flight

TECH SPACE
Mega-Earth in Draco Smashes Notions of Planetary Formation

Kepler space telescope ready to start new hunt for exoplanets

Astronomers Confounded By Massive Rocky World

Two planets orbit nearby ancient star

TECH SPACE
3D Printers for Home-Use to Generate Hardware and Material Spending

A breakthrough in creating invisibility cloaks, stealth technology

Oracle adds Micros for $5.3 bn to boost cloud effort

Crowdsourcing the phase problem




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.