Improvement in accuracy of multiple sequence alignment using novel group-to-group sequence alignment algorithm with piecewise linear gap cost.
Shinsuke YamadaOsamu GotohHayato YamanaPublished in: BMC Bioinform. (2006)
Keyphrases
- sequence alignment
- multiple sequence alignment
- piecewise linear
- dynamic programming
- memory efficient
- multiple alignment
- protein sequences
- multiple sequence alignments
- tree structure
- optimal solution
- similarity measure
- feature selection
- knapsack problem
- simulated annealing
- secondary structure
- search space
- phylogenetic trees
- learning algorithm