An algorithm to enumerate all possible protein conformations verifying a set of distance constraints.
Andrea CassioliBenjamin BardiauxGuillaume BouvierAntonio MucherinoRafael AlvesLeo LibertiMichael NilgesCarlile LavorThérèse E. MalliavinPublished in: BMC Bioinform. (2015)
Keyphrases
- high accuracy
- constraint sets
- cost function
- detection algorithm
- lower and upper bounds
- input data
- k means
- initial set
- convex hull
- probabilistic model
- optimal solution
- learning algorithm
- matching algorithm
- search space
- np hard
- computational complexity
- constrained optimization
- minimum distance
- scoring function
- distance transform
- image set
- dynamic programming
- distance function
- segmentation algorithm
- genetic algorithm
- computational methods
- distance measure
- hamming distance
- similarity measure
- sequence alignment
- linear constraints
- expectation maximization
- simulated annealing
- decomposition algorithm
- optimization criteria
- average distance
- linear programming