Title
Haplotype assembly of autotetraploid potato using integer linear programming.
Abstract
A Summary: Haplotype assembly of polyploids is an open issue in plant genomics. Recent experimental studies on highly heterozygous autotetraploid potato have shown that available methods do not deliver satisfying results in practice. We propose an optimal method to assemble haplotypes of highly heterozygous polyploids from Illumina short-sequencing reads. Our method is based on a generalization of the existing minimum fragment removal model to the polyploid case and on new integer linear programs to reconstruct optimal haplotypes. We validate our methods experimentally by means of a combined evaluation on simulated and experimental data based on 83 previously sequenced autotetraploid potato cultivars. Results on simulated data show that our methods produce highly accurate haplotype assemblies, while results on experimental data confirm a sensible improvement over the state of the art.
Year
DOI
Venue
2019
10.1093/bioinformatics/btz060
BIOINFORMATICS
DocType
Volume
Issue
Journal
35
18
ISSN
Citations 
PageRank 
1367-4803
0
0.34
References 
Authors
9
5
Name
Order
Citations
PageRank
Enrico Siragusa1192.72
Niina Haiminen2819.71
Richard Finkers344.16
Richard G. F. Visser493.50
Laxmi Parida577377.21