ARP/wARP's model-building algorithms.: I.: The main chain

被引:217
|
作者
Morris, RJ
Perrakis, A
Lamzin, VS
机构
[1] DESY, EMBL Hamburg, D-22603 Hamburg, Germany
[2] NKI, Dept Mol Carcinogenesis, NL-1066 CX Amsterdam, Netherlands
关键词
D O I
10.1107/S0907444902005462
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Algorithms underlying the automatic model-building functionality of the ARP/wARP software suite are presented. Finding the most likely set of Calpha atoms from a given set of atoms is formulated as a constrained integer programming problem. The objective function is a density-weighted score for the match between observed and expected chain conformation. Graph-search algorithms are presented that find solutions to this problem in an efficient manner.
引用
收藏
页码:968 / 975
页数:8
相关论文
共 50 条
  • [1] Advancement of the Main Chain Tracing in ARP/wARP
    Doerksen, Helene
    Lamzin, Victor S.
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2009, 65 : S161 - S161
  • [2] Concerning iterative algorithms. I.
    Geppert, H
    MATHEMATISCHE ANNALEN, 1933, 107 : 387 - 399
  • [3] Structural bioinformatics incorporated into ARP/wARP model building
    Wiegels, Tim
    Biasini, Marco
    Schwede, Torsten
    Lamzin, Victor
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2012, 68 : S24 - S24
  • [4] ARP/wARP for crystallographic model building and drug discovery
    Wiegels, T.
    Pereira, J.
    Vancea, I.
    Carolan, C.
    Beshnova, D.
    Heuser, P.
    Lamzin, V.
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2014, 70 : C325 - C325
  • [5] Probabilistic Model-Building Genetic Algorithms
    Pelikan, Martin
    GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2010, : 2303 - 2329
  • [6] Probabilistic Model-Building Genetic Algorithms
    Pelikan, Martin
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 777 - 803
  • [7] The ARP/wARP model building suite and the Arpnavigator user interface
    Wiegels, Tim
    Hazledine, Saul
    Lamzin, Victor
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2012, 68 : S267 - S267
  • [8] Advances in nucleic acid model building with ARP/wARP 7.6
    Chojnowski, Grzegorz
    Lamzin, Victor
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2016, 72 : S202 - S202
  • [9] ARP/wARP: Procedures for automated model building and refinement.
    Perrakis, A.
    Morris, R.
    Lamzin, V.
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2000, 56 : S28 - S28
  • [10] Calibration of the activated sludge model with genetic algorithms. Part I. Calibration results
    Urban, Rafal
    Szetela, Ryszard
    ENVIRONMENT PROTECTION ENGINEERING, 2007, 33 (01): : 31 - 49