Protein structure alignment by deterministic annealing
Lists
Only you see this
Abstract
We propose a method for solving the structure alignment problem in an accurate manner at the amino acid level, based on a mean field annealing technique. We define the structure alignment as a mixed integer-programming (MIP) problem. By avoiding complicated combinatorial computation and exploiting the special structure of the continuous partial problem, we transform the MIP into a reduced non-linear continuous optimization problem (NCOP) with a much simpler form. To optimize the reduced NCOP, a mean field annealing procedure is adopted with a modified Potts model, whose solution is generally identical to that of the MIP. There is no 'soft constraint' in our mean field model and all constraints are automatically satisfied throughout the annealing process, thereby not only making the optimization more efficient but also eliminating many unnecessary parameters that depend on problems and usually require careful tuning. A number of benchmark examples are tested by the proposed method with comparisons to several existing approaches.
BibTeX
@article{chen2004protein,
author = {Luonan Chen and Tianshou Zhou and Yun Tang},
title = {{Protein structure alignment by deterministic annealing}},
journal = {Bioinformatics},
year = {2004},
doi = {10.1093/bioinformatics/bth467},
}Loading related content...