| 1 |
1
염기서열 데이터를 그래프 데이터로 변환하여 그 변환한 결과로 참조 그래프 데이터를 생성하는 참조 그래프 생성부;생성된 상기 참조 그래프 데이터로부터 리드 그래프 데이터를 생성하는 리드 그래프 생성부;생성된 상기 리드 그래프 데이터에서 에러를 허용하는 후보 경로들을 검출하는 후보 검출부; 및검출된 상기 후보 경로들 중 하나의 후보 경로를 최종 후보 경로로 검출하는 최종 후보 검출부;를 포함하되, 상기 참조 그래프 생성부는 원래의 염기서열 데이터 전체를 하나의 그래프 데이터로 변환하여 그 변환한 결과로 참조 그래프 데이터를 생성하며,상기 후보 검출부는 생성된 상기 리드 그래프 데이터에서 각 간선의 마지막 노드로부터 n-홉 미만에 있는 노드를 대상으로 노드 사이의 연결 가능성이 있는지 확인하되 n-홉 미만의 에러를 허용하는 가장 길게 연결 가능한 경로를 후보 경로로 검출하는 것을 특징으로 하는 그래프 데이터 기반의 염기 서열 정렬을 위한 장치
|
| 2 |
2
제1 항에 있어서,상기 참조 그래프 생성부는,상기 염기서열 데이터를 1번째 데이터를 기준으로 (k-1)번까지 순차적으로 잘라내어 그 잘라낸 서열 데이터들을 생성하고,상기 잘라낸 서열 데이터 각각을 k-mer 형태로 나누어 그 나눈 결과로 다수의 노드로 구성된 k-mer 서열 데이터를 생성하며,생성된 상기 k-mer 서열 데이터를 하나의 그래프 데이터로 변환하여 그 변환한 결과로 참조 그래프를 생성하는 것을 특징으로 하는 그래프 데이터 기반의 염기 서열 정렬을 위한 장치
|
| 3 |
3
제2 항에 있어서,상기 참조 그래프 생성부는,상기 잘라낸 서열 데이터 각각을 3-mer 형태로 나누어 다수의 노드로 구성된 3-mer 서열 데이터를 생성하는 것을 특징으로 하는 그래프 데이터 기반의 염기 서열 정렬을 위한 장치
|
| 4 |
4
제1 항에 있어서,상기 리드 그래프 생성부는,리드 서열 데이터를 상기 참조 그래프 데이터를 생성하는데 사용한 k-mer로 나누어 그 k-mer 서열 데이터에 상응하는 노드를 상기 참조 그래프 데이터에서 가져와 리드 그래프 데이터를 생성하는 것을 특징으로 하는 그래프 데이터 기반의 염기 서열 정렬을 위한 장치
|
| 5 |
5
삭제
|
| 6 |
6
제1 항에 있어서,상기 후보 검출부는,생성된 상기 리드 그래프에 있는 각 간선의 마지막 노드로부터 n-홉 미만에 있는 노드를 대상으로 노드 사이의 연결 가능성이 있는지 확인하고,그 확인한 결과로 상기 연결 가능성이 있는 두 노드 사이에 가상의 경로를 추가하고 두 노드의 오프셋의 정보를 상기 가상의 경로를 추가함으로써 상기 후보 경로로 검출하는 것을 특징으로 하는 그래프 데이터 기반의 염기 서열 정렬을 위한 장치
|
| 7 |
7
제1 항에 있어서,상기 최종 후보 검출부는,glocal alignment 알고리즘을 이용하여 후보 경로들 중 하나의 최종 후보 경로를 검출하는 것을 특징으로 하는 그래프 데이터 기반의 염기 서열 정렬을 위한 장치
|
| 8 |
8
염기서열 데이터를 그래프 데이터로 변환하여 그 변환한 결과로 참조 그래프 데이터를 생성하는 단계;생성된 상기 참조 그래프 데이터로부터 리드 그래프 데이터를 생성하는 단계;생성된 상기 리드 그래프 데이터에서 에러를 허용하는 후보 경로들을 검출하는 단계; 및검출된 상기 후보 경로들 중 하나의 후보 경로를 최종 후보 경로로 검출하는 단계;를 포함하되, 상기 참조 그래프 데이터를 생성하는 단계는 원래의 염기서열 데이터 전체를 하나의 그래프 데이터로 변환하여 그 변환한 결과로 참조 그래프 데이터를 생성하며,상기 후보 경로들을 검출하는 단계는 생성된 상기 리드 그래프 데이터에서 각 간선의 마지막 노드로부터 n-홉 미만에 있는 노드를 대상으로 노드 사이의 연결 가능성이 있는지 확인하되 n-홉 미만의 에러를 허용하는 가장 길게 연결 가능한 경로를 후보 경로로 검출하는 것을 특징으로 하는 그래프 데이터 기반의 염기 서열 정렬을 위한 방법
|
| 9 |
9
제8 항에 있어서,상기 참조 그래프 데이터를 생성하는 단계는,상기 염기서열 데이터를 1번째 데이터를 기준으로 (k-1)번까지 순차적으로 잘라내어 그 잘라낸 서열 데이터들을 생성하고,상기 잘라낸 서열 데이터 각각을 k-mer 형태로 나누어 그 나눈 결과로 다수의 노드로 구성된 k-mer 서열 데이터를 생성하며,생성된 상기 k-mer 서열 데이터를 하나의 그래프 데이터로 변환하여 그 변환한 결과로 참조 그래프를 생성하는 것을 특징으로 하는 그래프 데이터 기반의 염기 서열 정렬을 위한 방법
|
| 10 |
10
제9 항에 있어서,상기 참조 그래프 데이터를 생성하는 단계는,상기 잘라낸 서열 데이터 각각을 3-mer 형태로 나누어 다수의 노드로 구성된 3-mer 서열 데이터를 생성하는 것을 특징으로 하는 그래프 데이터 기반의 염기 서열 정렬을 위한 방법
|
| 11 |
11
제8 항에 있어서,상기 리드 그래프 데이터를 생성하는 단계는,리드 서열 데이터를 상기 참조 그래프 데이터를 생성하는데 사용한 k-mer로 나누어 그 k-mer 서열 데이터에 상응하는 노드를 상기 참조 그래프 데이터에서 가져와 리드 그래프 데이터를 생성하는 것을 특징으로 하는 그래프 데이터 기반의 염기 서열 정렬을 위한 방법
|
| 12 |
12
삭제
|
| 13 |
13
제8 항에 있어서,상기 후보 경로를 검출하는 단계는,생성된 상기 리드 그래프에 있는 각 간선의 마지막 노드로부터 n-홉 미만에 있는 노드를 대상으로 노드 사이의 연결 가능성이 있는지 확인하고,그 확인한 결과로 상기 연결 가능성이 있는 두 노드 사이에 가상의 경로를 추가하고 두 노드의 옵셋의 정보를 상기 가상의 경로를 추가함으로써 상기 후보 경로로 검출하는 것을 특징으로 하는 그래프 데이터 기반의 염기 서열 정렬을 위한 방법
|
| 14 |
14
제8 항에 있어서,상기 최종 후보 경로로 검출하는 단계는,glocal alignment 알고리즘을 이용하여 후보 경로들 중 하나의 최종 후보 경로를 검출하는 것을 특징으로 하는 래프 데이터 기반의 염기 서열 정렬을 위한 방법
|
