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

Descripción completa

Detalles Bibliográficos
Autores principales: Jorda, Julien, Sawaya, Michael R., Yeates, Todd O.
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