Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2006.10a
- /
- Pages.516-521
- /
- 2006
- /
- 1598-5164(pISSN)
Fast Preprocessing Algorithms to Select Probes of DNA chip
DNA칩의 Probe 선정을 위한 빠른 전처리 알고리즘
-
Kang, Seung-Ho
(Dept. of Computer Science, Chonnam National University) ;
- Choi, Mun-Ho (Dept. of Computer Science, Chonnam National University) ;
- Jeong, In-Seon (Dept. of Computer Science, Chonnam National University) ;
- Lim, Hyeong-Seok (Dept. of Computer Science, Chonnam National University)
- Published : 2006.10.20
Abstract
DNA칩의 성능은 칩을 구성하는 probe에 의해 결정된다. 좋은 probe는 homogeneity, sensitivity, specificity와 같은 속성을 갖추어야 한다. 이중 specificity는 probe의 특정 유전자에 대한 선별적 결합 능력을 나타내는 것으로 이를 계산하는데 가장 많은 시간이 요구된다. 본 논문은 유전자의 개별 후보 probe들에 대한 선정 작업을 실행하기 전에 q-gram을 이용하여 비교가 필요한 유전자들만을 전체 유전자의 길이가 n인 경우 O(1/
Keywords