A Randomized Algorithm for Distance Matrix Calculations in Multiple Sequence Alignment.
Sanguthevar RajasekaranVishal ThaparHardik DaveChun-Hsi HuangPublished in: KELSI (2004)
Keyphrases
- multiple sequence alignment
- distance matrix
- randomized algorithm
- greedy algorithm
- lower bound
- memory efficient
- protein sequences
- genetic algorithm
- computational biology
- biological sequences
- secondary structure
- sequence alignment
- multidimensional scaling
- distance measure
- euclidean distance
- principal component analysis
- neural network
- phylogenetic trees
- upper bound
- branch and bound
- evolutionary algorithm
- machine learning