Research Status of Haplotype Assembly Technology

Jiayi Wang

doi:10.62051/ijcsit.v2n1.49

Authors

Jiayi Wang

DOI:

https://doi.org/10.62051/ijcsit.v2n1.49

Keywords:

Haplotypes, Haplotype Indirect Inference Techniques, Alignment-Based Haplotyping Methods, Assembly-Based Haplotyping Methods

Abstract

Haplotype, also called haploid genotype, refers to the combination of a series of variant loci located on the same chromosome. Most of the current assembly algorithms ignore the heterozygous SNP variant sites on the chromosome and assemble a pseudohaplotype sequence. Due to the importance of haplotypes for the treatment of diseases, the mining of pathogenic genes and other medical organisms, haplotype analysis methods have become particularly important. At present, the indirect haplotype inference technology mainly includes two types: the alignment-based haplotyping algorithm and the assembly-based haplotyping method. This paper briefly summarizes the current typical haplotype indirect regression technology, and also looks forward to the future of haplotype typing technology.

Downloads

Download data is not yet available.

References

Manolio TA, Collins FS, Cox NJ, Goldstein DB, Hindorff LA, Hunter DJ, McCarthy MI, Ramos EM, Cardon LR, Chakravarti A. Finding the missing heritability of complex diseases. Nature 2009, 461(7265): 747-753.

Consortium IH. A second generation human haplotype map of over 3.1 million SNPs. Nature 2007, 449(7164): 851.

Consortium GP. A global reference for human genetic variation. Nature 2015, 526(7571): 68.

Gibbs RA, Belmont JW, Hardenbol P, Willis TD, Yu FL, Yang H, Ch'ang L-Y, Huang W, Liu B, Shen Y. The international HapMap project. 2003.

Delaneau O, Marchini J, Zagury J-F. A linear complexity phasing method for thousands of genomes. Nature methods 2012, 9(2): 179-181.

Marchini J, Howie B. Genotype imputation for genome-wide association studies. Nature Reviews Genetics 2010, 11(7): 499-511.

Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics (Oxford, England) 2009, 25(14): 1754-1760.

Tangherloni A, Spolaor S, Rundo L, Nobile MS, Liò P. GenHap: A novel computational method based on genetic algorithms for haplotype assembly. 2017.

Martin M, Patterson M, Garg S, Fischer SO, Pisanti N, Klau GW, Schoenhuth A, Marschall T. WhatsHap: fast and accurate read-based phasing. 2016.

Zhang R, Geng Y, Liu J, Zhao Z, Wang J. Abstract 5301: SubHap: An efficient algorithm for reconstructing clonal haplotypes of tumor sample from NGS data. Cancer Research 2018, 78(13 Supplement): 5301-5301.

Berger E, Yorukoglu D, Peng J, Berger B. HapTree: A Novel Bayesian Framework for Single Individual Polyplotyping Using NGS Data. International Conference on Research in Computational Molecular Biology; 2014; 2014. p. e1003502.

Das S, Vikalo H. SDhaP: haplotype assembly for diploids and polyploids via semi-definite programming. BMC genomics 2015, 16: 1-16.

Xie M, Wu Q, Wang J, Jiang T. H-PoP and H-PoPG: heuristic partitioning algorithms for single individual haplotyping of polyploids. Bioinformatics 2016, 32(24): 3735-3744.

Edge P, Bafna V, Bansal V. HapCUT2: robust and accurate haplotype assembly for diverse sequencing technologies. Genome research 2017, 27(5): 801-812.

Schrinner SD, Mari RS, Ebler J, Rautiainen M, Seillier L, Reimer JJ, Usadel B, Marschall T, Klau GW. Haplotype threading: accurate polyploid phasing from long reads. Genome biology 2020, 21: 1-22.

A., Conti, M., H., Bickel. History of Drug Metabolism: Discoveries of the Major Pathways in the 19th Century. Drug Metabolism Reviews 1977.

Majidian S, Kahaei MH, Ridder DD. Hap10: reconstructing accurate and long polyploid haplotypes using linked reads. Cold Spring Harbor Laboratory 2020(1).

Luo X, Kang X, Schoenhuth A. phasebook: haplotype-aware de novo assembly of diploid genomes from long reads. Genome Biology 2021, 22(1).

Cheng H, Concepcion GT, Feng X, Zhang H, Li H. Haplotype-resolved de novo assembly using phased assembly graphs with hifiasm. Nature Methods 2021, 18(2): 1-6.

Kawamura S, Choe W, Tanaka S, Pandian SR. Development of an ultrahigh speed robot FALCON using wire drive system. IEEE 2010.

Leszek, Pryszcz, Toni, Gabaldón. Redundans: an assembly pipeline for highly heterozygous genomes. Nucleic Acids Research 2016.

Shengfeng, Huang, Zelin, Chen, Guangrui, Huang, Ting, Yu, Ping, Yang. HapIoMerger: Reconstructing allelic relationships for polymorphic diploid genome assemblies. Genome research 2012, 22(8): 1581-1588.

Yen EC, Mccarthy SA, Galarza JA, Generalovic TN, Jiggins CD. A haplotype-resolved, de novo genome assembly for the wood tiger moth (Arctia plantaginis) through trio binning. Cold Spring Harbor Laboratory 2020(8).

Sanders AD, Falconer E, Hills M, Spierings DCJ, Lansdorp PM. Single-cell template strand sequencing by Strand-seq enables the characterization of individual homologs. Nature Protocols 2017, 12(6): 1151-1176.

Garg S, Fungtammasan A, Carroll A, Chou M, Li H. Chromosome-scale, haplotype-resolved assembly of human genomes. Nature Biotechnology 2020: 1-4.