The multiple sequence alignment problem in biology
SIAM Journal on Applied Mathematics
Weighted Multidimensional Search and itsApplication to Convex Optimization
SIAM Journal on Computing
Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms on strings, trees, and sequences: computer science and computational biology
Applying Parallel Computation Algorithms in the Design of Serial Algorithms
Journal of the ACM (JACM)
Bioinformatics: the machine learning approach
Bioinformatics: the machine learning approach
Bounds for parametric sequence comparison
Discrete Applied Mathematics
SIAM Journal on Computing
The Maximum Weight Trace Problem in Multiple Sequence Alignment
CPM '93 Proceedings of the 4th Annual Symposium on Combinatorial Pattern Matching
Learning Scoring Schemes for Sequence Alignment from Partial Examples
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Learning to align: a statistical approach
IDA'07 Proceedings of the 7th international conference on Intelligent data analysis
Simple and fast inverse alignment
RECOMB'06 Proceedings of the 10th annual international conference on Research in Computational Molecular Biology
Inverse sequence alignment from partial examples
WABI'07 Proceedings of the 7th international conference on Algorithms in Bioinformatics
Hi-index | 0.00 |
We consider the inverse parametric sequence alignment problem, where a sequence alignment, called a reference alignment, is given and the task is to determine parameter values such that the reference alignment is optimal for those parameter values. The goal is to produce biologically meaningful alignments, by using reference alignments as a training set. We describe a O(mn log n)-time algorithm for inverse global alignment without gap penalty and a O(mn log m) time algorithm for global alignment with gap penalty, where m, n (n ≤ m) are the lengths of input strings. We then discuss algorithms for local alignment and multiple sequence alignment.