Aligning Protein Structures Using Distance Matrices and Combinatorial Optimization.
Inken WohlersLars PetzoldFrancisco S. DominguesGunnar W. KlauPublished in: GCB (2009)
Keyphrases
- combinatorial optimization
- protein structure
- protein structure alignment
- combinatorial optimization problems
- metaheuristic
- traveling salesman problem
- simulated annealing
- protein sequences
- distance matrix
- molecular biology
- secondary structure
- branch and bound algorithm
- branch and bound
- combinatorial problems
- optimization problems
- contact map
- graph theory
- protein function
- amino acid sequences
- distance measure
- amino acids
- protein structure prediction
- quadratic assignment problem
- nuclear magnetic resonance
- hard combinatorial optimization problems
- protein structure and function
- graph databases
- protein structural
- computational methods