
The problem of simultaneously aligning a number of sequences is referred to as multiple sequence alignment. We provide a dynamic programming algorithm for multiple alignment which extends the dynamic programming algorithm for global pairwise alignment. We describe frequency based algorithms to align a sequence against a multiple alignment and to align a multiple alignment against another multiple alignment. We introduce the method of 3D profile alignment that allows to align an amino acid sequence against a tertiary protein structure. This method is useful for tertiary structure prediction. As the dynamic programming algorithm for multiple sequence alignment is very time consuming, we provide a useful approximation algorithm and discuss the heuristic method of progressive alignment.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
