Cargando…
Progress in low-resolution ab initio phasing with CrowdPhase
Ab initio phasing by direct computational methods in low-resolution X-ray crystallography is a long-standing challenge. A common approach is to consider it as two subproblems: sampling of phase space and identification of the correct solution. While the former is amenable to a myriad of search algor...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
International Union of Crystallography
2016
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4784676/ https://www.ncbi.nlm.nih.gov/pubmed/26960132 http://dx.doi.org/10.1107/S2059798316003405 |
_version_ | 1782420304441638912 |
---|---|
author | Jorda, Julien Sawaya, Michael R. Yeates, Todd O. |
author_facet | Jorda, Julien Sawaya, Michael R. Yeates, Todd O. |
author_sort | Jorda, Julien |
collection | PubMed |
description | Ab initio phasing by direct computational methods in low-resolution X-ray crystallography is a long-standing challenge. A common approach is to consider it as two subproblems: sampling of phase space and identification of the correct solution. While the former is amenable to a myriad of search algorithms, devising a reliable target function for the latter problem remains an open question. Here, recent developments in CrowdPhase, a collaborative online game powered by a genetic algorithm that evolves an initial population of individuals with random genetic make-up (i.e. random phases) each expressing a phenotype in the form of an electron-density map, are presented. Success relies on the ability of human players to visually evaluate the quality of these maps and, following a Darwinian survival-of-the-fittest concept, direct the search towards optimal solutions. While an initial study demonstrated the feasibility of the approach, some important crystallographic issues were overlooked for the sake of simplicity. To address these, the new CrowdPhase includes consideration of space-group symmetry, a method for handling missing amplitudes, the use of a map correlation coefficient as a quality metric and a solvent-flattening step. Performances of this installment are discussed for two low-resolution test cases based on bona fide diffraction data. |
format | Online Article Text |
id | pubmed-4784676 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2016 |
publisher | International Union of Crystallography |
record_format | MEDLINE/PubMed |
spelling | pubmed-47846762016-03-22 Progress in low-resolution ab initio phasing with CrowdPhase Jorda, Julien Sawaya, Michael R. Yeates, Todd O. Acta Crystallogr D Struct Biol Research Papers Ab initio phasing by direct computational methods in low-resolution X-ray crystallography is a long-standing challenge. A common approach is to consider it as two subproblems: sampling of phase space and identification of the correct solution. While the former is amenable to a myriad of search algorithms, devising a reliable target function for the latter problem remains an open question. Here, recent developments in CrowdPhase, a collaborative online game powered by a genetic algorithm that evolves an initial population of individuals with random genetic make-up (i.e. random phases) each expressing a phenotype in the form of an electron-density map, are presented. Success relies on the ability of human players to visually evaluate the quality of these maps and, following a Darwinian survival-of-the-fittest concept, direct the search towards optimal solutions. While an initial study demonstrated the feasibility of the approach, some important crystallographic issues were overlooked for the sake of simplicity. To address these, the new CrowdPhase includes consideration of space-group symmetry, a method for handling missing amplitudes, the use of a map correlation coefficient as a quality metric and a solvent-flattening step. Performances of this installment are discussed for two low-resolution test cases based on bona fide diffraction data. International Union of Crystallography 2016-03-01 /pmc/articles/PMC4784676/ /pubmed/26960132 http://dx.doi.org/10.1107/S2059798316003405 Text en © Jorda et al. 2016 http://creativecommons.org/licenses/by/2.0/uk/ This is an open-access article distributed under the terms of the Creative Commons Attribution Licence, which permits unrestricted use, distribution, and reproduction in any medium, provided the original authors and source are cited. |
spellingShingle | Research Papers Jorda, Julien Sawaya, Michael R. Yeates, Todd O. Progress in low-resolution ab initio phasing with CrowdPhase |
title | Progress in low-resolution ab initio phasing with CrowdPhase
|
title_full | Progress in low-resolution ab initio phasing with CrowdPhase
|
title_fullStr | Progress in low-resolution ab initio phasing with CrowdPhase
|
title_full_unstemmed | Progress in low-resolution ab initio phasing with CrowdPhase
|
title_short | Progress in low-resolution ab initio phasing with CrowdPhase
|
title_sort | progress in low-resolution ab initio phasing with crowdphase |
topic | Research Papers |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4784676/ https://www.ncbi.nlm.nih.gov/pubmed/26960132 http://dx.doi.org/10.1107/S2059798316003405 |
work_keys_str_mv | AT jordajulien progressinlowresolutionabinitiophasingwithcrowdphase AT sawayamichaelr progressinlowresolutionabinitiophasingwithcrowdphase AT yeatestoddo progressinlowresolutionabinitiophasingwithcrowdphase |