[Bio-software] Re: Pairwise alignements versus multiple alignement for distance matrix

Ahmed Moustafa via bio-soft%40net.bio.net (by ahmed from pobox.com)
Tue Feb 27 19:04:08 EST 2007


On 2/27/2007 3:28 PM, Kevin Karplus wrote:
> On 2007-02-26, Ahmed Moustafa <ahmed from pobox.com> wrote:
>> Dear All,
>>
>> Generally distance-based tree construction methods begin with multiple
>> sequence alignment for the protein sequences and than measuring the
>> distances between each two sequences in the alignment to fill in the
>> distance matrix.
>>
>> My question is why not rather than performing the multiple sequence
>> alignment, simply use pairwise alignments scores to fill in the
>> distance matrix and from there to construct and infer the tree.
>>
>> Thanks in advance!
>>
>> Ahmed
> 
> The distance matrix can be computed from pairwise alignments, but
> computng n*(n-1)/2 pairwise alignments is often slower than
> constructing a multiple sequence alignment (depending on the MSA
> method) and the resulting distances are less accurate.

But MSA methods perform the pairwise alignments anyway as an initial 
step to cluster or join the sequences in the multiple alignment. Also 
MSA methods are approximation while pairwise alignment methods computes 
the optimal alignments, so they give absolute values representing the 
relatednesses (or distances) between the sequences.



More information about the Bio-soft mailing list