Robust haplotype-resolved assembly of diploid individuals without parental data
Routine single-sample haplotype-resolved assembly remains an unresolved problem. Here we describe a new algorithm that combines PacBio HiFi reads and Hi-C chromatin interaction data to produce a haplotype-resolved assembly without the sequencing of parents. Applied to human and other vertebrate samples, our algorithm consistently outperforms existing single-sample assembly pipelines and generates assemblies of comparable quality to the best pedigree-based assemblies.
Code (1)
Similar Papers 제목 키워드 기반
Meraculous-2D: Haplotype-sensitive Assembly of Highly Heterozygous genomes
While many short read assemblers attempt to simplify the de Brujin graph by identifying and resolving variant-induced bubbles to produce a haploid mosaic result, this approach is only viable when variants are relatively …
Scalable telomere-to-telomere assembly for diploid and polyploid genomes with double graph
Despite recent advances in the length and the accuracy of long-read data, building haplotype-resolved genome assemblies from telomere to telomere still requires considerable computational resources. In this study, we pre…
Hap10: reconstructing accurate and long polyploid haplotypes using linked reads
Background: Haplotype information is essential for many genetic and genomic analyses, including genotype-phenotype associations in human, animals and plants. Haplotype assembly is a method for reconstructing haplotypes f…
ComHapDet: A Spatial Community Detection Algorithm for Haplotype Assembly
Background: Haplotypes, the ordered lists of single nucleotide variations that distinguish chromosomal sequences from their homologous pairs, may reveal an individual's susceptibility to hereditary and complex diseases a…
Community DetectionMatrix Completion and Performance Guarantees for Single Individual Haplotyping
Single individual haplotyping is an NP-hard problem that emerges when attempting to reconstruct an organism's inherited genetic variations using data typically generated by high-throughput DNA sequencing platforms. Genom…
Matrix Completion