PEATH: single-individual haplotyping by a probabilistic evolutionary algorithm with toggling

  • Na, Joong Chae; 
  • Lee, Jong-Chan; 
  • Rhee, Je-Keun; 
  • Shin, Soo-Yong
Citations

WEB OF SCIENCE

5
Citations

SCOPUS

5

초록

Motivation: Single-individual haplotyping (SIH) is critical in genomic association studies and genetic diseases analysis. However, most genomic analysis studies do not perform haplotype-phasing analysis due to its complexity. Several computational methods have been developed to solve the SIH problem, but these approaches have not generated sufficiently reliable haplotypes. Results: Here, we propose a novel SIH algorithm, called PEATH (Probabilistic Evolutionary Algorithm with Toggling for Haplotyping), to achieve more accurate and reliable haplotyping. The proposed PEATH method was compared to the most recent algorithms in terms of the phased length, N50 length, switch error rate and minimum error correction. The PEATH algorithm consistently provides the best phase and N50 lengths, as long as possible, given datasets. In addition, verification of the simulation data demonstrated that the PEATH method outperforms other methods on high noisy data. Additionally, the experimental results of a real dataset confirmed that the PEATH method achieved comparable or better accuracy.

키워드

GENOME SEQUENCE DATA
제목
PEATH: single-individual haplotyping by a probabilistic evolutionary algorithm with toggling
저자
Na, Joong Chae; Lee, Jong-Chan; Rhee, Je-Keun; Shin, Soo-Yong
DOI
10.1093/bioinformatics/bty012
발행일
2018-06-01
유형
Article
저널명
Bioinformatics
권
34
호
11
페이지
1801 ~ 1807