http://Opengenome.net/index.php?action=history&feed=atom&title=Needleman-Wunsch_Algorithm
Needleman-Wunsch Algorithm - Revision history
2026-05-12T16:49:59Z
Revision history for this page on the wiki
MediaWiki 1.31.3
http://Opengenome.net/index.php?title=Needleman-Wunsch_Algorithm&diff=11386&oldid=prev
Ksjung at 04:57, 12 July 2006
2006-07-12T04:57:05Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #222; text-align: center;">Revision as of 04:57, 12 July 2006</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Line 1:</td>
<td colspan="2" class="diff-lineno">Line 1:</td></tr>
<tr><td class='diff-marker'>−</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Needleman-Wunsch Algorithm<br /><br />Needleman-Wunsch Algorithm은 [[Global alignment]]에 사용되는 algorithm이고, [[Smith-Waterman Algorithm]]은 [[Local alignment]]에&nbsp;<br />사용되는 algorithm이다.<br />Nedleman-Wunsch Algorithm은 행렬의 생성과 Traceback의 2단계로 구성되어있다. 행렬의 생성은 행렬의 왼쪽 위에서 오른쪽 아래로&nbsp;<br />탐색해 나가면서 x,y의 위치에서 x+1,y+1과 x,y+1/ x+1,y/ 의 3가지 경로에 대하여 최고의 점수를 찾아가면서 행렬의 생성및 진행방향을&nbsp;<br />그릴수 있다. 행렬 Taceback은 완성된 행렬의 끝에서부터 경로를 역추적하며 정렬된 데이터의 값을 이용해 최적의 서열 정렬 결과를&nbsp;<br />생성하게 된다.<br /></div></td><td class='diff-marker'>+</td><td style="color: #222; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Needleman-Wunsch Algorithm<br /><br />Needleman-Wunsch Algorithm은 [[Global alignment]]에 사용되는 algorithm이고, [[Smith-Waterman Algorithm]]은 [[Local alignment]]에&nbsp;<br />사용되는 algorithm이다.<br />Nedleman-Wunsch Algorithm은 행렬의 생성과 Traceback의 2단계로 구성되어있다. 행렬의 생성은 행렬의 왼쪽 위에서 오른쪽 아래로&nbsp;<br />탐색해 나가면서 x,y의 위치에서 x+1,y+1과 x,y+1/ x+1,y/ 의 3가지 경로에 대하여 최고의 점수를 찾아가면서 행렬의 생성및 진행방향을&nbsp;<br />그릴수 있다. 행렬 Taceback은 완성된 행렬의 끝에서부터 경로를 역추적하며 정렬된 데이터의 값을 이용해 최적의 서열 정렬 결과를&nbsp;<br />생성하게 된다.<br /<ins class="diffchange diffchange-inline">><a href="http://biocc.ngic.re.kr/Biopedia/Biowiki/images/8/85/Needleman.JPG">http://biocc.ngic.re.kr/Biopedia/Biowiki/images/8/85/Needleman.JPG</a</ins>></div></td></tr>
</table>
Ksjung
http://Opengenome.net/index.php?title=Needleman-Wunsch_Algorithm&diff=11384&oldid=prev
Ksjung at 04:54, 12 July 2006
2006-07-12T04:54:25Z
<p></p>
<p><b>New page</b></p><div>Needleman-Wunsch Algorithm<br /><br />Needleman-Wunsch Algorithm은 [[Global alignment]]에 사용되는 algorithm이고, [[Smith-Waterman Algorithm]]은 [[Local alignment]]에&nbsp;<br />사용되는 algorithm이다.<br />Nedleman-Wunsch Algorithm은 행렬의 생성과 Traceback의 2단계로 구성되어있다. 행렬의 생성은 행렬의 왼쪽 위에서 오른쪽 아래로&nbsp;<br />탐색해 나가면서 x,y의 위치에서 x+1,y+1과 x,y+1/ x+1,y/ 의 3가지 경로에 대하여 최고의 점수를 찾아가면서 행렬의 생성및 진행방향을&nbsp;<br />그릴수 있다. 행렬 Taceback은 완성된 행렬의 끝에서부터 경로를 역추적하며 정렬된 데이터의 값을 이용해 최적의 서열 정렬 결과를&nbsp;<br />생성하게 된다.<br /></div>
Ksjung