Efficient protein alignment algorithm for protein search.
Zaixin LuZhiyu ZhaoBin FuPublished in: BMC Bioinform. (2010)
Keyphrases
- sequence alignment
- search space
- protein structure alignment
- learning algorithm
- computationally efficient
- cost function
- multiple sequence alignment
- exhaustive search
- np hard
- search strategy
- dynamic programming
- computational complexity
- k means
- search algorithm
- detection algorithm
- matching algorithm
- amino acids
- segmentation algorithm
- single pass
- memory efficient
- high efficiency
- contact map
- protein structure
- worst case
- data structure
- objective function
- similarity measure
- genetic algorithm
- particle swarm optimization
- probabilistic model
- search efficiency
- evolutionary algorithm
- sequence analysis
- smith waterman