1 |
1
유전자 모듈 예측 장치에 있어서,외부의 유전자 발현 데이터베이스로부터의 유전자 발현 데이터를 이용하여 유전자 발현 유사도 매트릭스를 생성하기 위한 유전자 발현 유사도 매트릭스 생성 수단;상기 유전자 발현 유사도 매트릭스 생성 수단에서 생성한 유전자 발현 유사도 매트릭스를 이용하여 유전자 발현 유사도 그래프를 생성하기 위한 유전자 발현 유사도 그래프 생성 수단;상기 유전자 발현 유사도 그래프 생성 수단에서 생성한 유전자 발현 유사도 그래프에 대해서 밀집 부분 그래프 알고리즘을 적용하여 밀집 부분 그래프를 생성하기 위한 밀집 부분 그래프 생성 수단; 및상기 밀집 부분 그래프 생성 수단에서 생성한 밀집 부분 그래프를 이용하여 외부의 전사인자 바인딩 데이터베이스로부터 전사인자 바인딩 정보를 추출하여 유의성 있는 유전자 모듈(동일한 전사인자 집합에 의해서 조절받고 세포 내에서 같은 기능을 수행하는 유전자 집합)을 생성하기 위한 유의 유전자 모듈 생성 수단을 포함하는 유전자 발현 데이터와 전사인자 바인딩 정보를 이용한 유전자 모듈 예측 장치
|
2 |
2
제 1 항에 있어서,상기 밀집 부분 그래프 생성 수단은,유전자의 중복을 허용하는 밀집 부분 그래프를 생성하는 것을 특징으로 하는 유전자 발현 데이터와 전사인자 바인딩 정보를 이용한 유전자 모듈 예측 장치
|
3 |
3
제 1 항 또는 제 2 항에 있어서,상기 유의 유전자 모듈 생성 수단은,상기 밀집 부분 그래프 생성 수단에서 생성한 밀집 부분 그래프에 대하여 상기 전사인자 바인딩 데이터베이스로부터의 전사인자 바인딩 정보를 고려하여 전사인자의 바인딩 유의성을 계산한 후에 유의성 있는 밀집 부분 그래프에 속한 유전자와 전사인자에 대해서 유전자 모듈로 출력하는 것을 특징으로 하는 유전자 발현 데이터와 전사인자 바인딩 정보를 이용한 유전자 모듈 예측 장치
|
4 |
4
제 3 항에 있어서,상기 유의 유전자 모듈 생성 수단은,상기 전사인자 바인딩 데이터베이스로부터의 전사인자 바인딩 정보를 유전자와 전사인자의 이분 그래프(bipartite graph)로 표현하고 상기 이분 그래프의 밀집도를 이용하여 유전자 모듈의 유의성을 계산하는 것을 특징으로 하는 유전자 발현 데이터와 전사인자 바인딩 정보를 이용한 유전자 모듈 예측 장치
|
5 |
5
제 3 항에 있어서,상기 유전자 발현 유사도 매트릭스 생성 수단은,상기 유전자 발현 데이터베이스로부터 유전자 발현 데이터를 읽어 와서 모든 유전자 쌍에 대하여 유사도 거리를 측정하여 유전자 발현 유사도 매트릭스를 생성하는 것을 특징으로 하는 유전자 발현 데이터와 전사인자 바인딩 정보를 이용한 유전자 모듈 예측 장치
|
6 |
6
제 5 항에 있어서,상기 유전자 발현 유사도 그래프 생성 수단은,상기 유전자 발현 유사도 매트릭스 생성 수단에서 생성한 유전자 발현 유사도 매트릭스를 기준으로 유전자를 정점으로 하고 매트릭스의 거리를 간선의 가중치로 하는 유전자 발현 유사도 그래프를 생성하는 것을 특징으로 하는 유전자 발현 데이터와 전사인자 바인딩 정보를 이용한 유전자 모듈 예측 장치
|
7 |
7
유전자 모듈 예측 방법에 있어서,유전자 발현 데이터를 이용하여 유전자 발현 유사도 매트릭스를 생성하는 유전자 발현 유사도 매트릭스 생성 단계;상기 생성한 유전자 발현 유사도 매트릭스를 이용하여 유전자 발현 유사도 그래프를 생성하는 유전자 발현 유사도 그래프 생성 단계;상기 생성한 유전자 발현 유사도 그래프에 대해서 밀집 부분 그래프 알고리즘을 적용하여 밀집 부분 그래프를 생성하는 밀집 부분 그래프 생성 단계; 및상기 생성한 밀집 부분 그래프를 이용하여 전사인자 바인딩 정보를 추출하여 유의성 있는 유전자 모듈(동일한 전사인자 집합에 의해서 조절받고 세포 내에서 같은 기능을 수행하는 유전자 집합)을 생성하는 유의 유전자 모듈 생성 단계를 포함하는 유전자 발현 데이터와 전사인자 바인딩 정보를 이용한 유전자 모듈 예측 방법
|
8 |
8
제 7 항에 있어서,상기 밀집 부분 그래프 생성 단계는,유전자의 중복을 허용하는 밀집 부분 그래프를 생성하는 것을 특징으로 하는 유전자 발현 데이터와 전사인자 바인딩 정보를 이용한 유전자 모듈 예측 방법
|
9 |
9
제 7 항 또는 제 8 항에 있어서,상기 유의 유전자 모듈 생성 단계는,상기 생성한 밀집 부분 그래프에 대하여 전사인자 바인딩 정보를 고려하여 전사인자의 바인딩 유의성을 계산하는 유의성 계산 단계; 및유의성 있는 밀집 부분 그래프에 속한 유전자와 전사인자에 대해서 유전자 모듈로 출력하는 단계를 포함하는 유전자 발현 데이터와 전사인자 바인딩 정보를 이용한 유전자 모듈 예측 방법
|
10 |
10
제 9 항에 있어서,상기 유의성 계산 단계는,전사인자 바인딩 정보를 유전자와 전사인자의 이분 그래프(bipartite graph)로 표현하고 상기 이분 그래프의 밀집도를 이용하여 유전자 모듈의 유의성을 계산하는 것을 특징으로 하는 유전자 발현 데이터와 전사인자 바인딩 정보를 이용한 유전자 모듈 예측 방법
|
11 |
11
제 9 항에 있어서,상기 유전자 발현 유사도 매트릭스 생성 단계는,유전자 발현 데이터를 읽어 오는 단계;모든 유전자 쌍에 대하여 유사도 거리를 측정하는 단계; 및유전자 발현 유사도 매트릭스를 생성하는 단계를 포함하는 유전자 발현 데이터와 전사인자 바인딩 정보를 이용한 유전자 모듈 예측 방법
|
12 |
12
제 11 항에 있어서,상기 유전자 발현 유사도 그래프 생성 단계는,상기 생성한 유전자 발현 유사도 매트릭스를 기준으로 유전자를 정점으로 하고 매트릭스의 거리를 간선의 가중치로 하는 유전자 발현 유사도 그래프를 생성하는 것을 특징으로 하는 유전자 발현 데이터와 전사인자 바인딩 정보를 이용한 유전자 모듈 예측 방법
|