| 1 |
1
질병 판별 시스템의 동작 방법으로서,기능이 유사한 유전자들이 묶인 기능 그룹들을 수집하는 단계,상기 기능 그룹들에서 출현하는 빈도가 기준 이상인 다기능 유전자들을 추출하는 단계,다기능 유전자 간 기능 유사도를 기초로 상기 다기능 유전자들의 조합으로 구성된 적어도 하나의 공통기능 그룹 지표를 탐색하고, 각 공통기능 그룹 지표를 노드로 가지는 기저 온톨로지를 생성하는 단계,수집한 전체 유전자들로 그룹 지표 탐색 범위를 확장하고, 유전자 간 기능 유사도를 기초로 유전자들의 조합으로 구성된 적어도 하나의 세부기능 그룹 지표를 탐색하며, 상기 기저 온톨로지 기반에서 각 세부기능 그룹 지표를 노드로 추가하여 기능 온톨로지를 생성하는 단계, 그리고상기 기능 온톨로지를 구성하는 노드들을 기능 그룹 지표들로 선정하는 단계를 포함하는, 동작 방법
|
| 2 |
2
제1항에서,상기 기저 온톨로지를 생성하는 단계는다기능 유전자 간 기능 유사도가 높은 다기능 유전자쌍 순서대로, 해당 다기능 유전자쌍을 연결하여 제1 유전자 네트워크를 확장하고, 상기 제1 유전자 네트워크에서 극대 클릭(maximum clique)을 탐색하며, 탐색한 극대 클릭에 해당하는 유전자셋이 수집한 기능 그룹들에 존재하면, 탐색한 극대 클릭을 온톨로지의 노드로 생성하는 절차를 반복하고,상기 극대 클릭에 해당하는 유전자셋은 상기 공통기능 그룹 지표인, 동작 방법
|
| 3 |
3
제2항에서,상기 기저 온톨로지를 생성하는 단계는각 다기능 유전자쌍을 상기 제1 유전자 네트워크에 추가한 후, 추가된 다기능 유전자쌍이 이전에 추가된 다기능 유전자쌍들로 탐색된 극대 클릭들을 확장시키거나 새로운 극대 클릭을 구성하는지 탐색하는, 동작 방법
|
| 4 |
4
제2항에서,상기 기저 온톨로지를 생성하는 단계는탐색한 극대 클릭에 해당하는 유전자셋을 노드 후보로 결정하고, 상기 온톨로지에 상기 노드 후보의 부분 집합 노드가 있으면, 상기 부분 집합 노드의 부모 노드로 상기 노드 후보를 추가하고,상기 온톨로지에 상기 노드 후보의 부분 집합 노드가 없으면, 상기 노드 후보를 말단 노드로 추가하는, 동작 방법
|
| 5 |
5
제1항에서,상기 기능 온톨로지를 생성하는 단계는수집한 유전자들에 대해 유전자 간 기능 유사도를 계산하고, 기능 유사도가 높은 유전자쌍 순서대로, 해당 유전자쌍을 연결하여 제2 유전자 네트워크를 확장하고, 상기 제2 유전자 네트워크에서 극대 클릭(maximum clique)을 탐색하며, 탐색한 극대 클릭에 해당하는 유전자셋이 수집한 기능 그룹들에 존재하면, 탐색한 극대 클릭을 상기 온톨로지의 노드로 생성하는 절차를 반복하고,상기 극대 클릭에 해당하는 유전자셋은 상기 세부기능 그룹 지표인, 동작 방법
|
| 6 |
6
제5항에서,상기 기능 온톨로지를 생성하는 단계는각 유전자쌍을 상기 제2 유전자 네트워크에 추가한 후, 추가된 유전자쌍이 이전에 추가된 유전자쌍들로 탐색된 극대 클릭들을 확장시키거나 새로운 극대 클릭을 구성하는지 탐색하는, 동작 방법
|
| 7 |
7
제5항에서,상기 기능 온톨로지를 생성하는 단계는탐색한 극대 클릭에 해당하는 유전자셋을 노드 후보로 결정하고, 상기 온톨로지에 상기 노드 후보의 부분 집합 노드가 있으면, 상기 부분 집합 노드의 부모 노드로 상기 노드 후보를 추가하고,상기 온톨로지에 상기 노드 후보의 부분 집합 노드가 없으면, 상기 노드 후보를 말단 노드로 추가하는, 동작 방법
|
| 8 |
8
제1항에서,상기 기능 그룹 지표들 중에서, 질병 지표를 유의미하게 포함하고, 질병-비질병 마이크로어레이에서 활성화 점수가 유의미하게 차이 나는 기능 그룹 지표를 질병 그룹 지표로 선정하는 단계를 더 포함하는, 동작 방법
|
| 9 |
9
제8항에서,판별하고자 하는 질병 상태의 마이크로어레이 샘플별로 질병 그룹 지표들의 활성화 점수를 계산하여 학습 데이터를 생성하는 단계, 상기 질병 그룹 지표들의 활성화 점수를 기반으로 특정 질병 상태를 판별하는 판별 모델을 학습시키는 단계, 특정 샘플의 질병 상태 판별을 요청받으면, 상기 특정 샘플에 대한 상기 질병 그룹 지표들의 활성화 점수를 학습된 상기 판별 모델로 입력하는 단계, 그리고상기 판별 모델로부터 출력된 판별값을 통하여 상기 특정 샘플의 질병 상태를 출력하는 단계를 더 포함하는, 동작 방법
|
| 10 |
10
질병 판별 시스템의 동작 방법으로서,기능이 유사한 유전자들이 묶인 기능 그룹들을 수집하는 단계,수집한 유전자들이 포함된 기능 그룹의 유사도를 기초로 유전자쌍을 연결하여 유전자 네트워크를 확장하고, 상기 유전자 네트워크에서 연결된 유전자들의 조합으로 구성된 기능 그룹 지표를 탐색하며, 각 기능 그룹 지표를 노드로 가지는 온톨로지를 생성하는 단계,상기 온톨로지를 구성하는 노드들을 기능 그룹 지표들로 선정하는 단계, 그리고상기 기능 그룹 지표들 중에서, 질병 지표를 유의미하게 포함하고, 질병-비질병 마이크로어레이에서 활성화 점수가 유의미하게 차이 나는 기능 그룹 지표를 질병 그룹 지표로 선정하는 단계를 포함하는, 동작 방법
|
| 11 |
11
제10항에서,판별하고자 하는 질병 상태의 마이크로어레이 샘플별로 질병 그룹 지표들의 활성화 점수를 계산하여 학습 데이터를 생성하는 단계, 상기 질병 그룹 지표들의 활성화 점수를 기반으로 특정 질병 상태를 판별하는 판별 모델을 학습시키는 단계, 특정 샘플의 질병 상태 판별을 요청받으면, 상기 특정 샘플에 대한 상기 질병 그룹 지표들의 활성화 점수를 학습된 상기 판별 모델로 입력하는 단계, 그리고상기 판별 모델로부터 출력된 판별값을 통하여 상기 특정 샘플의 질병 상태를 출력하는 단계를 더 포함하는, 동작 방법
|
| 12 |
12
제10항에서,상기 온톨로지를 생성하는 단계는상기 기능 그룹들에서 출현하는 빈도가 기준 이상인 유전자들을 다기능 유전자들로 추출하는 단계,다기능 유전자 간 기능 유사도를 기초로 상기 다기능 유전자들의 조합으로 구성된 적어도 하나의 공통기능 그룹 지표를 탐색하고, 각 공통기능 그룹 지표를 노드로 가지는 기저 온톨로지를 생성하는 단계, 그리고수집한 전체 유전자들로 그룹 지표 탐색 범위를 확장하고, 유전자 간 기능 유사도를 기초로 유전자들의 조합으로 구성된 적어도 하나의 세부기능 그룹 지표를 탐색하며, 상기 기저 온톨로지 기반에서 각 세부기능 그룹 지표를 노드로 추가하여 상기 온톨로지를 생성하는 단계를 포함하는, 동작 방법
|
| 13 |
13
제10항에서,상기 온톨로지를 생성하는 단계는유전자 간 기능 유사도가 높은 유전자쌍 순서대로, 해당 유전자쌍을 연결하여 상기 유전자 네트워크를 확장하고, 상기 유전자 네트워크에서 극대 클릭(maximum clique)을 탐색하며, 탐색한 극대 클릭에 해당하는 유전자셋을 온톨로지의 노드로 생성하는 절차를 반복하는, 동작 방법
|
| 14 |
14
제10항에서,상기 기능 그룹들을 수집하는 단계는기능 유전자셋(gene set) 정보를 제공하는 데이터베이스, 그리고 질병 경로 내에 포함된 생물학적 경로, 각종 조절자-표적 정보, 유전자 상호작용 정보를 제공하는 데이터베이스를 이용하여 기능이 유사한 유전자들이 묶인 기능 그룹들을 수집하는, 동작 방법
|
| 15 |
15
기능이 유사한 유전자들이 묶인 기능 그룹들을 수집하고, 수집한 유전자들이 포함된 기능 그룹의 유사도를 기초로 유전자쌍을 순차적으로 연결하여 유전자 네트워크를 확장하며, 상기 유전자 네트워크에서 탐색한 극대 클릭(maximum clique)의 유전자셋을 기능 그룹 지표로 선정하는 기능 그룹 지표 발굴 장치, 그리고복수의 기능 그룹 지표들 중에서, 질병 지표를 유의미하게 포함하고, 질병-비질병 마이크로어레이에서 활성화 점수가 유의미하게 차이 나는 기능 그룹 지표를 질병 그룹 지표로 선정하고, 마이크로어레이 샘플별로 질병 그룹 지표들의 활성화 점수를 계산하며, 상기 질병 그룹 지표들의 활성화 점수를 기반으로 특정 질병 상태를 판별하는 판별 모델을 학습시키는 질병 판별 모델 생성 장치를 포함하는 질병 판별 시스템
|
| 16 |
16
제15항에서,상기 기능 그룹 지표 발굴 장치는상기 기능 그룹들에서 출현하는 빈도가 기준 이상인 다기능 유전자들을 추출하고, 다기능 유전자 간 기능 유사도를 기초로 정렬한 다기능 유전자쌍을 연결하여 제1 유전자 네트워크를 확장하며, 상기 제1 유전자 네트워크에서 탐색한 극대 클릭의 유전자셋을 노드로 가지는 기저 온톨로지를 생성하며,수집한 전체 유전자들의 유전자 간 기능 유사도를 기초로 유전자쌍을 정렬하고, 유전자쌍을 순서대로 연결하여 제2 유전자 네트워크를 확장하며, 상기 제2 유전자 네트워크에서 탐색한 극대 클릭의 유전자셋을 상기 기저 온톨로지에 추가하여 최종 온톨로지를 생성하고, 상기 최종 온톨로지를 구성하는 노드들을 기능 그룹 지표들로 선정하는,질병 판별 시스템
|
| 17 |
17
제15항에서,상기 질병 판별 모델 생성 장치는특정 샘플의 질병 상태 판별을 요청받으면, 상기 특정 샘플에 대한 상기 질병 그룹 지표들의 활성화 점수를 학습된 상기 판별 모델로 입력하고, 상기 판별 모델로부터 출력된 판별값을 통하여 상기 특정 샘플의 질병 상태를 출력하는, 질병 판별 시스템
|
