NGS Based Haplotype Assembly Using Matrix Completion
We use matrix completion methods for haplotype assembly from NGS reads to develop the new HapSVT, HapNuc, and HapOPT algorithms. This is performed by applying a mathematical model to convert the reads to an incomplete matrix and estimating unknown components. This is followed by quantizing and decoding the completed matrix in order to generate haplotypes. These algorithms are compared to the recently addressed SDhaP algorithm for the real fosmid data. It is shown that reconstruction rate and the MSE of these algorithms outperform the SDhaP. Also, the MEC score of the HapOPT is lower than that of the SDhaP with almost the same running time.
Code (1)
Tasks
Matrix CompletionSimilar Papers 제목 키워드 기반
Matrix Completion with Weighted Constraint for Haplotype Estimation
A new optimization design is proposed for matrix completion by weighting the measurements and deriving the corresponding error bound. Accordingly, the Haplotype reconstruction using nuclear norm minimization with Weighte…
Matrix CompletionHap10: 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…
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 assemb…
GenHap: A Novel Computational Method Based on Genetic Algorithms for Haplotype Assembly
The computational problem of inferring the full haplotype of a cell starting from read sequencing data is known as haplotype assembly, and consists in assigning all heterozygous Single Nucleotide Polymorphisms (SNPs) to …
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 Detection