Direct phasing by binary integer programming

Vladimir Y. Lunin Alexandre Urzhumtsev Alexander Bockmayr 1
1 MODBIO - Computational models in molecular biology
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In the absence of phase information, a variety of electron-density distributions is consistent with the observed magnitudes. This ambiguity may be reduced significantly if the distribution values are restricted to 0 or 1, i.e. when the object of search is an envelope rather than a continuous electron-density distribution. The binarizing in both real (the grid-point density values) and reciprocal (the phases) spaces allows the usual structure-factor equations to be replaced by a system of linear inequalities with binary unknowns. A special computer procedure is applied to obtain several sets of values, which satisfy or almost satisfy these inequalities. The averaging of the found phase sets allows the final map to be calculated. The approach was tested with calculated and experimental data for a known protein structure. The size of the grid for the envelope calculation is at the moment the major limitation of the approach. Nevertheless, even for a very small grid, some structure information can be extracted and used as a starting point for further phase improvement or as a way to solve the molecular replacement problem.
Type de document :
Article dans une revue
Acta Crystallographica Section A Foundations and Advances, International Union of Crystallography, 2002, 58, pp.283-291
Liste complète des métadonnées

https://hal.inria.fr/inria-00100777
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:50:58
Dernière modification le : jeudi 11 janvier 2018 - 06:19:51

Identifiants

  • HAL Id : inria-00100777, version 1

Collections

Citation

Vladimir Y. Lunin, Alexandre Urzhumtsev, Alexander Bockmayr. Direct phasing by binary integer programming. Acta Crystallographica Section A Foundations and Advances, International Union of Crystallography, 2002, 58, pp.283-291. 〈inria-00100777〉

Partager

Métriques

Consultations de la notice

62