paper-with-me

홈 › Papers

Hap10: reconstructing accurate and long polyploid haplotypes using linked reads

2020-06-18 · BMC Bioinformatics 2020 6 · Sina Majidian, Mohammad Hossein Kahaei, Dick de Ridder

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 from DNA sequencing reads. By the advent of new sequencing technologies, new algorithms are needed to ensure long and accurate haplotypes. While a few linked-read haplotype assembly algorithms are available for diploid genomes, to the best of our knowledge, no algorithms have yet been proposed for polyploids specifically exploiting linked reads. Results: The first haplotyping algorithm designed for linked reads generated from a polyploid genome is presented, built on a typical short-read haplotyping method, SDhaP. Using the input aligned reads and called variants, the haplotype-relevant information is extracted. Next, reads with the same barcodes are combined to produce molecule-specific fragments. Then, these fragments are clustered into strongly connected components which are then used as input of a haplotype assembly core in order to estimate accurate and long haplotypes. Conclusions: Hap10 is a novel algorithm for haplotype assembly of polyploid genomes using linked reads. The performance of the algorithms is evaluated in a number of simulation scenarios and its applicability is demonstrated on a real dataset of sweet potato.

📄 PDF Abstract BibTeX

Code (1)

smajidian/Hap10

Similar Papers 제목 키워드 기반

ComHapDet: A Spatial Community Detection Algorithm for Haplotype Assembly

2019-11-27 · Abishek Sankararaman, Haris Vikalo, François Baccelli

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 Detection

SPRINT: A fast, new software tool for reconstructing the evolutionary past of polyploid datasets

2022-11-09 · Liam J. Maher, Taoyang Wu, Katharina T. Huber

Polyploidization is an important evolutionary process which affects organisms ranging from plants to fish and fungi. The signal left behind by it is in the form of a species' ploidy level (number of complete chromosome s…

Minimum error correction-based haplotype assembly: considerations for long read data

2018-03-13 · Sina Majidian, Mohammad Hossein Kahaei, Dick de Ridder

The single nucleotide polymorphism (SNP) is the most widely studied type of genetic variation. A haplotype is defined as the sequence of alleles at SNP sites on each haploid chromosome. Haplotype information is essential…

Maximum Likelihood de novo reconstruction of viral populations using paired end sequencing data

2016-04-16

We present MLEHaplo, a maximum likelihood de novo assembly algorithm for reconstructing viral haplotypes in a virus population from paired-end next generation sequencing (NGS) data. Using the pairing information of reads…

Evolutionary Innovation by Polyploidy

2022-11-01 · Tetsuhiro S. Hatakeyama, Ryudo Ohbayashi

The preferred conditions for evolutionary innovation is a fundamental question, but little is known, in part because the question involves rare events. We focused on the potential role of polyploidy in the evolution of n…