Skip to main content


  • Poster presentation
  • Open Access

Protein structure calculation with a max-min ant system

  • 1,
  • 2,
  • 1 and
  • 1
Chemistry Central Journal20093 (Suppl 1) :P52

  • Published:


  • Structure Determination
  • Torsion Angle
  • Structure Calculation
  • Target Function
  • Constraint Violation

Despite the fact that many different programs have been developed in the field of NMR-based structure determination, the 3D structure determination of a large protein is still very time consuming and needs a lot of manual intervention. Therefore, it is highly desired to automate as many of the steps "peak picking", "assignment", and "structure calculation" as possible in a self-consistent manner. To be successful, such programs have to be very flexible to benefit from different types of constraints and robust in dealing with ambiguities and noise in the spectra.

Here, we introduce a new expandable approach to determine the 3D structure of proteins. At the moment this includes the final step of structure calculation from distance as well as angle constraints. A special kind of Ant Colony Optimization algorithm, namely a Max-Min Ant System [1] (MMAS) is used to optimize the protein conformation in torsion angle space. The structure is optimized with respect to a target function that scores the different conformations taking constraint violations into account.

New developments aim at considering highly ambiguous distance constraints, which are obtained from automatic NOE assignments. To cope with these ambiguous distance constraints we use different approaches, especially probabilities for possible assignments calculated with the program KNOWNOE [2] to guide the search.

Authors’ Affiliations

Universität Konstanz, Universitätsstr. 10, 78464 Konstanz, Germany
Universität Regensburg, Josef-Engert-Str. 9, 93053 Regensburg, Germany


  1. Stützle T, Hoos HH: FGCS. 2000, 16: 889-914.View ArticleGoogle Scholar
  2. Gronwald W, et al: J Biomol NMR. 2002, 23: 271-287. 10.1023/A:1020279503261.View ArticleGoogle Scholar


© Gimmler et al; licensee BioMed Central Ltd. 2009

This article is published under license to BioMed Central Ltd.