Direct phasing by binary integer programming
Identifieur interne : 000869 ( PascalFrancis/Corpus ); précédent : 000868; suivant : 000870Direct phasing by binary integer programming
Auteurs : Vladimir Y. Lunin ; Alexandre Urzhumtsev ; Alexander BockmayrSource :
- Acta crystallographica. Section A, Foundations of crystallography [ 0108-7673 ] ; 2002.
Descripteurs français
- Pascal (Inist)
English descriptors
- KwdEn :
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.
Notice en format standard (ISO 2709)
Pour connaître la documentation sur le format Inist Standard.
pA |
|
---|
Format Inist (serveur)
NO : | PASCAL 02-0342377 INIST |
---|---|
ET : | Direct phasing by binary integer programming |
AU : | LUNIN (Vladimir Y.); URZHUMTSEV (Alexandre); BOCKMAYR (Alexander) |
AF : | Institute of Mathematical Problems of Biology, Russian Academy of Sciences/Pushchino, Moscow Region, 142290/Russie (1 aut.); LORIA, UMR 7503, Faculté des Sciences, Université Henri Poincaré, Nancy I/54506 Vandoeuvre-les-Nancy/France (1 aut., 3 aut.); LCM3B, UMR 7036 CNRS, Faculté des Sciences, Université Henri Poincaré, Nancy I/54506 Vandoeuvre-les-Nancy/France (2 aut.) |
DT : | Publication en série; Papier de recherche; Niveau analytique |
SO : | Acta crystallographica. Section A, Foundations of crystallography; ISSN 0108-7673; Coden ACACEQ; Danemark; Da. 2002; Vol. 58; No. p.3; Pp. 283-291; Bibl. 18 ref. |
LA : | Anglais |
EA : | 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. |
CC : | 001B60A10N |
FD : | Etude théorique; Diffraction RX; Résolution structurale; Phase amplitude; Densité électron; Programme ordinateur; Structure cristalline; Protéine; Composé biologique; 6110N |
ED : | Theoretical study; XRD; Structure resolution; Amplitude phase; Electron density; Computer program; Crystal structure; Proteins; Biological compound |
SD : | Resolución estructural; Fase amplitud; Programa computador; Compuesto biológico |
LO : | INIST-5160A.354000101369770090 |
ID : | 02-0342377 |
Links to Exploration step
Pascal:02-0342377Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Direct phasing by binary integer programming</title>
<author><name sortKey="Lunin, Vladimir Y" sort="Lunin, Vladimir Y" uniqKey="Lunin V" first="Vladimir Y." last="Lunin">Vladimir Y. Lunin</name>
<affiliation><inist:fA14 i1="01"><s1>Institute of Mathematical Problems of Biology, Russian Academy of Sciences</s1>
<s2>Pushchino, Moscow Region, 142290</s2>
<s3>RUS</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
</affiliation>
<affiliation><inist:fA14 i1="02"><s1>LORIA, UMR 7503, Faculté des Sciences, Université Henri Poincaré, Nancy I</s1>
<s2>54506 Vandoeuvre-les-Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
<author><name sortKey="Urzhumtsev, Alexandre" sort="Urzhumtsev, Alexandre" uniqKey="Urzhumtsev A" first="Alexandre" last="Urzhumtsev">Alexandre Urzhumtsev</name>
<affiliation><inist:fA14 i1="03"><s1>LCM3B, UMR 7036 CNRS, Faculté des Sciences, Université Henri Poincaré, Nancy I</s1>
<s2>54506 Vandoeuvre-les-Nancy</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
<author><name sortKey="Bockmayr, Alexander" sort="Bockmayr, Alexander" uniqKey="Bockmayr A" first="Alexander" last="Bockmayr">Alexander Bockmayr</name>
<affiliation><inist:fA14 i1="02"><s1>LORIA, UMR 7503, Faculté des Sciences, Université Henri Poincaré, Nancy I</s1>
<s2>54506 Vandoeuvre-les-Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">02-0342377</idno>
<date when="2002">2002</date>
<idno type="stanalyst">PASCAL 02-0342377 INIST</idno>
<idno type="RBID">Pascal:02-0342377</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000869</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Direct phasing by binary integer programming</title>
<author><name sortKey="Lunin, Vladimir Y" sort="Lunin, Vladimir Y" uniqKey="Lunin V" first="Vladimir Y." last="Lunin">Vladimir Y. Lunin</name>
<affiliation><inist:fA14 i1="01"><s1>Institute of Mathematical Problems of Biology, Russian Academy of Sciences</s1>
<s2>Pushchino, Moscow Region, 142290</s2>
<s3>RUS</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
</affiliation>
<affiliation><inist:fA14 i1="02"><s1>LORIA, UMR 7503, Faculté des Sciences, Université Henri Poincaré, Nancy I</s1>
<s2>54506 Vandoeuvre-les-Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
<author><name sortKey="Urzhumtsev, Alexandre" sort="Urzhumtsev, Alexandre" uniqKey="Urzhumtsev A" first="Alexandre" last="Urzhumtsev">Alexandre Urzhumtsev</name>
<affiliation><inist:fA14 i1="03"><s1>LCM3B, UMR 7036 CNRS, Faculté des Sciences, Université Henri Poincaré, Nancy I</s1>
<s2>54506 Vandoeuvre-les-Nancy</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
<author><name sortKey="Bockmayr, Alexander" sort="Bockmayr, Alexander" uniqKey="Bockmayr A" first="Alexander" last="Bockmayr">Alexander Bockmayr</name>
<affiliation><inist:fA14 i1="02"><s1>LORIA, UMR 7503, Faculté des Sciences, Université Henri Poincaré, Nancy I</s1>
<s2>54506 Vandoeuvre-les-Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">Acta crystallographica. Section A, Foundations of crystallography</title>
<title level="j" type="abbreviated">Acta crystallogr., Sect. A Found. crystallogr.</title>
<idno type="ISSN">0108-7673</idno>
<imprint><date when="2002">2002</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">Acta crystallographica. Section A, Foundations of crystallography</title>
<title level="j" type="abbreviated">Acta crystallogr., Sect. A Found. crystallogr.</title>
<idno type="ISSN">0108-7673</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Amplitude phase</term>
<term>Biological compound</term>
<term>Computer program</term>
<term>Crystal structure</term>
<term>Electron density</term>
<term>Proteins</term>
<term>Structure resolution</term>
<term>Theoretical study</term>
<term>XRD</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Etude théorique</term>
<term>Diffraction RX</term>
<term>Résolution structurale</term>
<term>Phase amplitude</term>
<term>Densité électron</term>
<term>Programme ordinateur</term>
<term>Structure cristalline</term>
<term>Protéine</term>
<term>Composé biologique</term>
<term>6110N</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">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.</div>
</front>
</TEI>
<inist><standard h6="B"><pA><fA01 i1="01" i2="1"><s0>0108-7673</s0>
</fA01>
<fA02 i1="01"><s0>ACACEQ</s0>
</fA02>
<fA03 i2="1"><s0>Acta crystallogr., Sect. A Found. crystallogr.</s0>
</fA03>
<fA05><s2>58</s2>
</fA05>
<fA06><s3>p.3</s3>
</fA06>
<fA08 i1="01" i2="1" l="ENG"><s1>Direct phasing by binary integer programming</s1>
</fA08>
<fA11 i1="01" i2="1"><s1>LUNIN (Vladimir Y.)</s1>
</fA11>
<fA11 i1="02" i2="1"><s1>URZHUMTSEV (Alexandre)</s1>
</fA11>
<fA11 i1="03" i2="1"><s1>BOCKMAYR (Alexander)</s1>
</fA11>
<fA14 i1="01"><s1>Institute of Mathematical Problems of Biology, Russian Academy of Sciences</s1>
<s2>Pushchino, Moscow Region, 142290</s2>
<s3>RUS</s3>
<sZ>1 aut.</sZ>
</fA14>
<fA14 i1="02"><s1>LORIA, UMR 7503, Faculté des Sciences, Université Henri Poincaré, Nancy I</s1>
<s2>54506 Vandoeuvre-les-Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
</fA14>
<fA14 i1="03"><s1>LCM3B, UMR 7036 CNRS, Faculté des Sciences, Université Henri Poincaré, Nancy I</s1>
<s2>54506 Vandoeuvre-les-Nancy</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
</fA14>
<fA20><s1>283-291</s1>
</fA20>
<fA21><s1>2002</s1>
</fA21>
<fA23 i1="01"><s0>ENG</s0>
</fA23>
<fA43 i1="01"><s1>INIST</s1>
<s2>5160A</s2>
<s5>354000101369770090</s5>
</fA43>
<fA44><s0>0000</s0>
<s1>© 2002 INIST-CNRS. All rights reserved.</s1>
</fA44>
<fA45><s0>18 ref.</s0>
</fA45>
<fA47 i1="01" i2="1"><s0>02-0342377</s0>
</fA47>
<fA60><s1>P</s1>
<s3>PR</s3>
</fA60>
<fA61><s0>A</s0>
</fA61>
<fA64 i1="01" i2="1"><s0>Acta crystallographica. Section A, Foundations of crystallography</s0>
</fA64>
<fA66 i1="01"><s0>DNK</s0>
</fA66>
<fC01 i1="01" l="ENG"><s0>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.</s0>
</fC01>
<fC02 i1="01" i2="3"><s0>001B60A10N</s0>
</fC02>
<fC03 i1="01" i2="3" l="FRE"><s0>Etude théorique</s0>
<s5>01</s5>
</fC03>
<fC03 i1="01" i2="3" l="ENG"><s0>Theoretical study</s0>
<s5>01</s5>
</fC03>
<fC03 i1="02" i2="3" l="FRE"><s0>Diffraction RX</s0>
<s5>02</s5>
</fC03>
<fC03 i1="02" i2="3" l="ENG"><s0>XRD</s0>
<s5>02</s5>
</fC03>
<fC03 i1="03" i2="X" l="FRE"><s0>Résolution structurale</s0>
<s5>03</s5>
</fC03>
<fC03 i1="03" i2="X" l="ENG"><s0>Structure resolution</s0>
<s5>03</s5>
</fC03>
<fC03 i1="03" i2="X" l="SPA"><s0>Resolución estructural</s0>
<s5>03</s5>
</fC03>
<fC03 i1="04" i2="X" l="FRE"><s0>Phase amplitude</s0>
<s5>04</s5>
</fC03>
<fC03 i1="04" i2="X" l="ENG"><s0>Amplitude phase</s0>
<s5>04</s5>
</fC03>
<fC03 i1="04" i2="X" l="SPA"><s0>Fase amplitud</s0>
<s5>04</s5>
</fC03>
<fC03 i1="05" i2="3" l="FRE"><s0>Densité électron</s0>
<s5>05</s5>
</fC03>
<fC03 i1="05" i2="3" l="ENG"><s0>Electron density</s0>
<s5>05</s5>
</fC03>
<fC03 i1="06" i2="X" l="FRE"><s0>Programme ordinateur</s0>
<s5>06</s5>
</fC03>
<fC03 i1="06" i2="X" l="ENG"><s0>Computer program</s0>
<s5>06</s5>
</fC03>
<fC03 i1="06" i2="X" l="SPA"><s0>Programa computador</s0>
<s5>06</s5>
</fC03>
<fC03 i1="07" i2="3" l="FRE"><s0>Structure cristalline</s0>
<s5>07</s5>
</fC03>
<fC03 i1="07" i2="3" l="ENG"><s0>Crystal structure</s0>
<s5>07</s5>
</fC03>
<fC03 i1="08" i2="3" l="FRE"><s0>Protéine</s0>
<s5>08</s5>
</fC03>
<fC03 i1="08" i2="3" l="ENG"><s0>Proteins</s0>
<s5>08</s5>
</fC03>
<fC03 i1="09" i2="X" l="FRE"><s0>Composé biologique</s0>
<s5>09</s5>
</fC03>
<fC03 i1="09" i2="X" l="ENG"><s0>Biological compound</s0>
<s5>09</s5>
</fC03>
<fC03 i1="09" i2="X" l="SPA"><s0>Compuesto biológico</s0>
<s5>09</s5>
</fC03>
<fC03 i1="10" i2="3" l="FRE"><s0>6110N</s0>
<s2>PAC</s2>
<s4>INC</s4>
<s5>56</s5>
</fC03>
<fN21><s1>189</s1>
</fN21>
<fN82><s1>PSI</s1>
</fN82>
</pA>
</standard>
<server><NO>PASCAL 02-0342377 INIST</NO>
<ET>Direct phasing by binary integer programming</ET>
<AU>LUNIN (Vladimir Y.); URZHUMTSEV (Alexandre); BOCKMAYR (Alexander)</AU>
<AF>Institute of Mathematical Problems of Biology, Russian Academy of Sciences/Pushchino, Moscow Region, 142290/Russie (1 aut.); LORIA, UMR 7503, Faculté des Sciences, Université Henri Poincaré, Nancy I/54506 Vandoeuvre-les-Nancy/France (1 aut., 3 aut.); LCM3B, UMR 7036 CNRS, Faculté des Sciences, Université Henri Poincaré, Nancy I/54506 Vandoeuvre-les-Nancy/France (2 aut.)</AF>
<DT>Publication en série; Papier de recherche; Niveau analytique</DT>
<SO>Acta crystallographica. Section A, Foundations of crystallography; ISSN 0108-7673; Coden ACACEQ; Danemark; Da. 2002; Vol. 58; No. p.3; Pp. 283-291; Bibl. 18 ref.</SO>
<LA>Anglais</LA>
<EA>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.</EA>
<CC>001B60A10N</CC>
<FD>Etude théorique; Diffraction RX; Résolution structurale; Phase amplitude; Densité électron; Programme ordinateur; Structure cristalline; Protéine; Composé biologique; 6110N</FD>
<ED>Theoretical study; XRD; Structure resolution; Amplitude phase; Electron density; Computer program; Crystal structure; Proteins; Biological compound</ED>
<SD>Resolución estructural; Fase amplitud; Programa computador; Compuesto biológico</SD>
<LO>INIST-5160A.354000101369770090</LO>
<ID>02-0342377</ID>
</server>
</inist>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/PascalFrancis/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000869 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/PascalFrancis/Corpus/biblio.hfd -nk 000869 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= PascalFrancis |étape= Corpus |type= RBID |clé= Pascal:02-0342377 |texte= Direct phasing by binary integer programming }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |