tie-breaking in nwalign
조회 수: 1 (최근 30일)
이전 댓글 표시
Now that nwalign exists within the MEX simplegapmex, I cannot see exactly how it is implemented and I'm not able to get it to agree with a MEX version of needleman-wunsch that I wrote (with some slightly different properties). I'd like the behavior to be exactly the same but they produce slightly different alignments. While the two versions produce identical dynamic programming matrices, simplegapmex always goes with different paths back through them, no matter what order of preference I give to moves up, left, or diagonal in cases of ties. so... how are ties being broken by simplegapmex when there are multiple equally scoring paths through the DP-matrix?
댓글 수: 0
채택된 답변
Lucio Cetto
2011년 10월 18일
Under ties, the simplegap algorithm favors first diagonal (matches/missmatches) then gap instertions in the first sequence and finally gap insertions in the second sequence.
댓글 수: 0
추가 답변 (0개)
참고 항목
카테고리
Help Center 및 File Exchange에서 Oceanography and Hydrology에 대해 자세히 알아보기
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!