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 present an efficient de novo assembly algorithm that combines multiple sequencing technologies to scale up population-wide telomere-to-telomere assemblies. By utilizing twenty-two human and two plant genomes, we demonstrate that our algorithm is around an order of magnitude cheaper than existing methods, while producing better diploid and haploid assemblies. Notably, our algorithm is the only feasible solution to the haplotype-resolved assembly of polyploid genomes.
Code (1)
Similar Papers 제목 키워드 기반
Genome assembly in the telomere-to-telomere era
De novo assembly is the process of reconstructing the genome sequence of an organism from sequencing reads. Genome sequences are essential to biology, and assembly has been a central problem in bioinformatics for four de…
A branching model for intergenerational telomere length dynamics
We build and study an individual based model of the telomere length's evolution in a population across multiple generations. This model is a continuous time typed branching process, where the type of an individual includ…
modelStochastic branching models for the telomeres dynamics in a model including telomerase activity
Telomeres are repetitive sequences of nucleotides at the end of chromosomes, whose evolution over time is intrinsically related to biological ageing. In most cells, with each cell division, telomeres shorten due to the s…
Genome Sequence Reconstruction Using Gated Graph Convolutional Network
A quest to determine the human DNA sequence from telomere to telomere started three decades ago and was finally finished in 2021. This accomplishment was a result of a tremendous effort of numerous experts with an abunda…
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…