Subscribe free to our newsletters via your
. Military 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
Poland and Raytheon Partner to Develop New Patriot IFF Antenna

U.S., Polish companies to improve radar of Patriot missile defense system

South Korea to develop homegrown interceptor instead of THAAD

US MDA and Northrop Grumman Conduct Wargame to Improve Understanding of BMD Complexity

TECH SPACE
Britain eyes Brimstone 2 missiles for Typhoon fighters

N. Korea cruise missile fuels proliferation concerns

Thales UK producing missile launching system for helos

MBDA throws spotlight on MMP missile system

TECH SPACE
More than 400 US military drones lost in crashes: report

USAF Predator, Reaper programs get support from DRC/Engility

Sagem upgrades drone's optronics

Two US drone strikes kill at least five militants in Pakistan

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
U.S. crowd-control products to be marketed in Europe

New military related awards for Cubic Corporation

New sensors for Leopard 2 commander and gunner sights

New Wind Measurement Tech Makes For More Precise Cargo Airdrops

TECH SPACE
French arms exports to top 7 bn euros in 2014: minister

State Department approves $241 million arms sale to Brazil

US, Australia leaders eye more defense cooperation

Singapore charges firm over weapons-smuggling to N. Korea

TECH SPACE
China National Security Council orders probe of foreign NGOs: reports

Kremlin demands Ukraine apology over border 'shooting'

Philippine, US warships to hold drills near China-claimed waters

World Muslim body vows to combat 'sectarian policies'

TECH SPACE
Nanoscale composites improve MRI

DNA-Linked Nanoparticles Form Switchable "Thin Films" on a Liquid Surface

Targeting tumors using silver nanoparticles

Evolution of a Bimetallic Nanocatalyst




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.