Javascript is not activated in your browser. This website needs javascript activated to work properly.
You are here

Matching protein structures with fuzzy alignments

  • R Blankenbecler
  • Mattias Ohlsson
  • Carsten Peterson
  • Markus Ringnér
Publishing year: 2003
Language: English
Pages: 11936-11940
Publication/Series: Proceedings of the National Academy of Sciences
Volume: 100
Issue: 21
Document type: Journal article
Publisher: National Acad Sciences

Abstract english

Unraveling functional and ancestral relationships between proteins as well as structure-prediction procedures require powerful protein-alignment methods. A structure-alignment method is presented where the problem is mapped onto a cost function containing both fuzzy (Potts) assignment variables and atomic coordinates. The cost function is minimized by using an iterative scheme, where at each step mean field theory methods at finite "temperatures" are used for determining fuzzy assignment variables followed by exact translation and rotation of atomic coordinates weighted by their corresponding fuzzy assignment variables. The approach performs very well when compared with other methods, requires modest central processing unit consumption, and is robust with respect to choice of iteration parameters for a wide range of proteins.


  • Biophysics
  • algorithm
  • mean field annealing
  • fuzzy assignment
  • dynamical programming


  • ISSN: 1091-6490
Markus Ringnér
E-mail: markus [dot] ringner [at] biol [dot] lu [dot] se

Research engineer

Molecular Cell Biology


Sölvegatan 35, Lund