지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2013.7
- 수록면
- 1,732 - 1,739 (8page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
인간의 한쪽 염색체상에 나타나는 SNP의 서열인 일배체형을 식별해내면 효과적인 유전질병 연관검사를 할 수 있다. 일배체형 추론문제란 특정 집단의 유전자형 집합으로부터 집단에 속한 각 개체의 유전자형을 설명할 수 있는 일배체형 집합을 도출해내는 것을 말한다. 본 논문에서는 검약기반 일배체형 추론 문제에 대해 최종 결과에 기여하지 않는 일배체형 집합을 후보군에서 제외함으로써 일배체형 추론과정에서 탐색해야 할 후보 일배체형의 개수를 줄이는 사전처리 알고리즘을 제시한다. 제시된 알고리즘은 기존의 사전처리 알고리즘에 비해 매우 빠르게 수행되며, 제시된 사전처리 알고리즘의 결과를 적용한 일배체형 추론은 대다수의 경우에 최적해를 산출하고, 최적해를 산출하지 않는 경우에도 최적해의 일배체형 개수와 크게 차이나지 않음을 실험을 통해서 보인다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 일배체형 후보군 간소화 알고리즘
Ⅲ. 성능평가 및 결과 분석
Ⅳ. 결론
REFERENCES
참고문헌 (11)
참고문헌 신청
1. [인터넷자원] - / / Wikipedia
2. [학술지(정기간행물)] - C. Burgtorf / 2003 / Clone-based systematic haplotyping (CSH): A procedure for physical haplotyping of whole genomes / Genome Res 13 : 2717 ~ 2724
3. [학술지(정기간행물)] - A. Graça / 2010 / Haplotype inference by Pure Parsimony : a survey / J Bioinform Comput Biol 17 : 969 ~ 992
4. [학술지(정기간행물)] - S. R. Browning / 2011 / Haplotype phasing : existing methods and new developments / Nature Reviews Genetics 12 : 703 ~ 714
5. [학술지(정기간행물)] - G. Lancia / 2004 / Haplotyping populations by pure parsimony : Complexity of exact and approximation algorithms / Informs Journal on Computing 6 : 348 ~ 359
2. [학술지(정기간행물)] - C. Burgtorf / 2003 / Clone-based systematic haplotyping (CSH): A procedure for physical haplotyping of whole genomes / Genome Res 13 : 2717 ~ 2724
3. [학술지(정기간행물)] - A. Graça / 2010 / Haplotype inference by Pure Parsimony : a survey / J Bioinform Comput Biol 17 : 969 ~ 992
4. [학술지(정기간행물)] - S. R. Browning / 2011 / Haplotype phasing : existing methods and new developments / Nature Reviews Genetics 12 : 703 ~ 714
5. [학술지(정기간행물)] - G. Lancia / 2004 / Haplotyping populations by pure parsimony : Complexity of exact and approximation algorithms / Informs Journal on Computing 6 : 348 ~ 359
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-550-002832208