Proceedings of the Korean Society for Bioinformatics Conference (한국생물정보학회:학술대회논문집)

Korean Society for Bioinformatics (한국생명정보학회)
권호 표지

Improved Algorithm for Haplotype Block Partitioning : Application to Human Chromosome 21

  • Na, Kyoung-Rak (Department of Computer Science & Engineering, Chung-Ang University) ;
  • Kim, Sang-Jun (Department of Computer Science & Engineering, Chung-Ang University) ;
  • Kim, Sung-Kwon (Department of Computer Science & Engineering, Chung-Ang University)
  • Published : 2003.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Research of basis technology to construct the human haplotype map is one of active areas in SNP post-genomics research. Identification of haplotype block structure from haplotype data is key step in the haplotype map project. Several algorithms have been proposed for the block identification, including the greedy algorithm, and the dynamic programming based algorithm. This paper analyzed block partitioning method of several algorithm which has been proposed in recent years. HapBlock and HaploBlockFinder are programs used in our experiment.

Keywords