Variable gap penalty for protein sequence-structure alignment
β Scribed by Madhusudhan, M.S.; Marti-Renom, M. A.; Sanchez, R.; Sali, A.
- Book ID
- 121830665
- Publisher
- Oxford University Press
- Year
- 2006
- Tongue
- English
- Weight
- 192 KB
- Volume
- 19
- Category
- Article
- ISSN
- 1741-0126
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Based on the observation that a single mutational event can delete or insert multiple residues, affine gap costs for sequence alignment charge a penalty for the existence of a gap, and a further length-dependent penalty. From structural or multiple alignments of distantly related proteins, it has be
A new algorithm for optimal sequence alignment allowing for long insertions and deletions is developed. The algorithm requires O((L+C)MN) computational steps, O(LN) primary memory and O(MN) secondary memory storage, where M and N (M~> N) are sequence lengths, L (typically L~< 3) is the number of seg