View Single Post
Old 02-08-2015, 09:31 AM   #2
Brian Bushnell
Super Moderator
Location: Walnut Creek, CA

Join Date: Jan 2014
Posts: 2,707

I performed a global pairwise alignment of my sequences using needle (Needleman-Wunsch algorithm) from the Emboss package, which is known to produces an optimal alignment.
Needleman-Wunsch does not yield optimal alignments. For optimality, under a model that assumes fewer mutation events are more likely than more mutation events, you need affine transforms to encourage insertions or deletions to be made adjacent rather than scattered around at random, which Needleman-Wunsch or Smith-Waterman will do because they are greedy algorithms.

That's just an aside, though. I don't know what tools would help you in this case.
Brian Bushnell is offline   Reply With Quote