Multidimensional Dynamic Programming For Global Alignment.
0
0
Entering edit mode
10.7 years ago
Maria ▴ 170

Is there any formal generalization of the needlman-wunsch algorithm to 3 dimensions instead of pairwise alignment ? I've searched a lot but couldn't find enough details for example I scanned the book "biological sequence alignment " for R. Durbin but I need more details : 1- how to initialize the 3d matrix 2- how to fill the matrix 3- how to score ( I know the sum of pairs method) but if there is a complete example it'll be clearer 4- how to trace back

Thanks in advance for either explaining my points or giving any resource or example

alignment algorithm msa • 2.2k views
ADD COMMENT

Login before adding your answer.

Traffic: 2116 users visited in the last hour
Help About
FAQ
Access RSS
API
Stats

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.

Powered by the version 2.3.6