지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제35권 제11·12호
- 발행연도
- 2008.12
- 수록면
- 509 - 516 (8page)
이용수
초록· 키워드
오류제보하기
Minimum Letter Flips(MLF) 모델과 Weighted Minimum Letter Flips(WMLF) 모델은 일배체형 조합문제(haplotype assembly problem)를 해결하기 위한 모델들이다. 그러나 MLF 모델이나 WMLF 모델은 SNP(Single Nucleotide Polymorphism) 단편들에 손실과 오류가 적은 경우에만 효과적이다. 본 논문은 WMLF모델의 개선을 목적으로 유전자형 정보를 추가한 WMLF/GI 모델과 문제를 제시한다. 새로 제시한 문제가 NP-hard임을 증명하고, 정확성이 높고 효율적인 문제 해결을 위해 유전자 알고리즘을 설계한다. 실험 결과를 통해 새로운 모델이 기존의 모델들에 비해 SNP 단편들에 손실과 오류가 많은 경우에도 높은 정확성을 가짐과 유전자형 정보가 유전자 알고리즘의 수렴속도를 크게 개선함을 보인다.
목차
요약
Abstract
1. 서론
2. 문제 정의
3. WMLF/GI 문제를 해결하기 위한 유전자 알고리즘의 설계
4. 실험 결과 및 분석
5. 결론
참고문헌
참고문헌 (13)
참고문헌 신청
1. [학술지(정기간행물)] - R. S. Wang / 2005 / Haplotype reconstruction from SNP fragments by minimum error correction / Bioinformatics 21 (10) : 2456 ~ 2462
2. [학술지(정기간행물)] - J. D Terwilliger / 1998 / Linkage disequilibrium mapping of complex disease: fantasy or reality? / Current Opinion in Biotechnology 9 (6) : 578 ~ 594
3. [학술지(정기간행물)] - J. C. Stephens / 2001 / Haplotype variation and linkage disequilibrium in 313 human genes / Science 293 : 489 ~ 493
4. [학술지(정기간행물)] - X. S. Zhang / 2006 / Models and Algorithms for Haplotyping Problem / Current Bioinformatics 1 : 105 ~ 114
5. [학술지(정기간행물)] - H. J. Greenberg / 2004 / Opportunities for Combinatorial Optimization in Computational Biology / INFORMS Journal on Computing 16 (3) : 211 ~ 231
2. [학술지(정기간행물)] - J. D Terwilliger / 1998 / Linkage disequilibrium mapping of complex disease: fantasy or reality? / Current Opinion in Biotechnology 9 (6) : 578 ~ 594
3. [학술지(정기간행물)] - J. C. Stephens / 2001 / Haplotype variation and linkage disequilibrium in 313 human genes / Science 293 : 489 ~ 493
4. [학술지(정기간행물)] - X. S. Zhang / 2006 / Models and Algorithms for Haplotyping Problem / Current Bioinformatics 1 : 105 ~ 114
5. [학술지(정기간행물)] - H. J. Greenberg / 2004 / Opportunities for Combinatorial Optimization in Computational Biology / INFORMS Journal on Computing 16 (3) : 211 ~ 231
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
일배체형 추론을 위한 후보군 간소화 알고리즘
한국정보통신학회논문지
2013 .07
-
상호정보와 부울대수를 이용한 복합질환의 SNP 상호작용 예측
한국컴퓨터정보학회논문지
2010 .11
-
SNP 칩에 기반한 질병 관련 유전자 집합의 검출
대한전자공학회 학술대회
2010 .06
-
SVM을 이용한 만성간염 환자 예측진단을 위한 SNP정보분석
한국정보과학회 학술발표논문집
2006 .06
-
공개용 리소스를 활용한 Haplotype 재조합 시스템 개발
한국산학기술학회 논문지
2010 .02
-
SNP 칩에 기반한 질병 관련 유전자 집합의 검출
대한전자공학회 학술대회
2010 .06
-
Data Mining Techniques for Medical Informatics : Application to SNP Analysis
한국지능정보시스템학회 학술대회논문집
2005 .11
-
Simple, Accurate and Multiplex SNP Genotyping Method Using Optimized Ligation Reaction Coupled with High Resolution CE-SSCP
한국생물공학회 학술대회
2017 .04
-
Haplotype Reconstruction 소프트웨어의 성능 평가 및 비교
한국정보과학회 학술발표논문집
2004 .04
-
A Novel Method for Multiplexed SNPs Genotyping on DNA Microarray
한국생물공학회 학술대회
2012 .04
-
Inference of kinship coefficients from Korean SNP genotyping data
BMB Reports
2013 .01
-
Decision Tree와 SNP정보를 이용한 간경화 환자의 감수성 예측
한국정보과학회 학술발표논문집
2006 .10
-
HNF4α 유전자 내 SNP가 한국 재래계의 성장에 미치는 효과 분석
동물자원연구
2016 .01
-
SNP 조합 인자들의 진화적 학습 방법 기반 질병 관련 복합적 위험 요인 추출
한국정보과학회 학술발표논문집
2009 .06
-
다이아몬드 FETs에서 전기적 바이어스 방법을 이용한 단일염기 다형성(SNPs) 검출
전자공학회논문지
2015 .03
-
육우의 경제형질과 SNP간의 연관성 분석에 대한 연구현황(총설)
동물자원연구
2013 .01
-
유전자 알고리즘을 이용한 하플로타입 추론
정보과학회논문지 : 시스템 및 이론
2006 .06
-
Bovine SNP50K BeadChip을 이용한 강원지역 한우의 연관불평형 분석
동물자원연구
2017 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0