Sequence alignments optimal methods

Profile threading methods As described in Section 6.2, algorithms that optimize threading profiles are the same as for pairwise sequence alignment and are based on dynamic programming. These methods have been introduced by Eisenberg et al. [136, 193, 194]. 

Most sequence alignment methods seek to optimize the criterion of similarity. There are two approaches of sequence alignments a global alignment compares similarity across the full stretch of sequences while a local alignment searches for regions of similarity in parts of the sequences. 

Chen, L. Liu, W. Chen, J. (2007). Ant Colony Optimization Method for Multiple Sequence Alignment, Proceedings of the 2007 International Conference on Machine Learning and Cybernetics, Vol. 2, pp. 914-919. 

The threading approach embodies methods the aim of which is to perform such reliable recognition. It comprises two major components (Figure 6) the actual threading operation, whereby a sequence is optimally aligned onto... 

---