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 条
  • [11] Advances in automatic model building and structure completion in the context of ARP/wARP
    Cohen, Serge X.
    Joosten, Krista
    Mooij, Wijnand
    Lamzin, Victor
    Murshudov, Garib
    Perrakis, Anastassis
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2008, 64 : C23 - C23
  • [12] Model-Building Algorithms for Multiobjective EDAs: Directions for Improvement
    Marti, Luis
    Garcia, Jesus
    Berlanga, Antonio
    Molina, Jose M.
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2843 - 2850
  • [13] DaimlerChrysler's rapid model-building
    Morrison, G
    MECHANICAL ENGINEERING, 1999, 121 (01) : 32 - 32
  • [14] Enhancing model-building efficiency in extended compact genetic algorithms
    Munetomo, Masaharu
    Satake, Yuta
    Akama, Kiyoshi
    2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 2362 - +
  • [15] On the Model-Building Issue of Multi-Objective Estimation of Distribution Algorithms
    Marti, Luis
    Garcia, Jesus
    Berlanga, Antonio
    Molina, Jose M.
    HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, 2009, 5572 : 293 - 300
  • [16] Integration of elastic multibody systems by invariant conserving/dissipating algorithms. I. Formulation
    Borri, M
    Bottasso, CL
    Trainelli, L
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2001, 190 (29-30) : 3669 - 3699
  • [18] Probabilistic model-building genetic algorithms using marginal histograms in continuous domain
    Tsutsui, S
    Pelikan, M
    Goldberg, DE
    KNOWLEDGE-BASED INTELLIGENT INFORMATION ENGINEERING SYSTEMS & ALLIED TECHNOLOGIES, PTS 1 AND 2, 2001, 69 : 112 - 121
  • [20] HOMOLOGY MODEL-BUILDING OF THE THYROID TRANSCRIPTION FACTOR-I HOMEODOMAIN
    FOGOLARI, F
    ESPOSITO, G
    VIGLINO, P
    DAMANTE, G
    PASTORE, A
    PROTEIN ENGINEERING, 1993, 6 (05): : 513 - 519