Research Hub

대학 자원

대학 인프라와 자원을 공유해 공동 연구와 기술 활용을 지원합니다.

Loading...

논문 리스트

2008
신뢰도를 가진 SNP 단편들과 유전자형으로부터 일배체형 조합 Haplotype Assembly from Weighted SNP Fragments and Related Genotype Information
한국정보과학회
강승호, 임형석, 최문호 외 1명
논문정보
Publisher
정보과학회논문지 : 시스템 및 이론
Issue Date
2008-12-30
Keywords
-
Citation
-
Source
-
Journal Title
-
Volume
35
Number
11
Start Page
509
End Page
516
DOI
ISSN
1229683X
Abstract
Minimum Letter Flips(MLF) 모델과 Weighted Minimum Letter Flips(WMLF) 모델은 일배체형 조합문제(haplotype assembly problem)를 해결하기 위한 모델들이다. 그러나 MLF 모델이나 WMLF 모델은 SNP(Single Nucleotide Polymorphism) 단편들에 손실과 오류가 적은 경우에만 효과적이다. 본 논문은 WMLF모델의 개선을 목적으로 유전자형 정보를 추가한 WMLF/GI 모델과 문제를 제시한다. 새로 제시한 문제가 NP-hard임을 증명하고, 정확성이 높고 효율적인 문제 해결을 위해 유전자 알고리즘을 설계한다. 실험 결과를 통해 새로운 모델이 기존의 모델들에 비해 SNP 단편들에 손실과 오류가 많은 경우에도 높은 정확성을 가짐과 유전자형 정보가 유전자 알고리즘의 수렴속도를 크게 개선함을 보인다.

저자 정보

이름 소속
강승호 전산학과
임형석 소프트웨어공학과
최문호 전산학과