Subscribe free to our newsletters via your
. Space Industry and Business 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
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

TECH SPACE
Exelis enhancing communications for NATO country

Chemring integrates new system with Resolve

Northrop Grumman Receives Funding for Electronic Warfare Systems for US Army and Navy

UK Connects with Allied Protected Communication Satellites

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
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
Singapore tourism hit by MH370 mystery, Thai crisis

China's plane demand surges but bumpy ride ahead

Army contracts for Apache helicopter program support

Amended agreements signed in helicopter deal

TECH SPACE
Quantum computation: Fragile yet error-free

Chemical Sensor on a Chip

Contextuality puts the 'magic' in quantum computing

Researchers find weird magic ingredient for quantum computing

TECH SPACE
China put FY-3C into operation to improve earth observation

SpyMeSat Mobile App Now Offers High Resolution Satellite Imagery

US Dept of Commerce Relaxes Resolution Restrictions on DigitalGlobe

Google buys satellite imaging firm for $500 mn

TECH SPACE
Chemical pollution of European waters is stronger than anticipated

Nanoparticles from dietary supplement drinks likely to reach environment

'Plastic-eating' microbes help marine debris sink: study

Disease-causing chemicals in everyday products cost EU billions: NGO




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.