HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 2:50:58 PM
Last modification on : Tuesday, February 15, 2022 - 3:26:57 PM

Links full text




Vladimir Y. Lunin, Alexandre Urzhumtsev, Alexander Bockmayr. Direct phasing by binary integer programming. Acta Crystallographica Section A : Foundations and Advances [2014-..], International Union of Crystallography, 2002, 58, pp.283-291. ⟨10.1107/s0108767302004002⟩. ⟨inria-00100777⟩



Record views