Title
Simultaneous Phasing Of Multiple Polyploids
Abstract
We address the problem of phasing polyploids specifically with polyploidy larger than two. We consider the scenario where the input is the genotype of samples along a genic chromosomal segment. In this setting, instead of NGS reads of the segments of a sample, genotype data from multiple individuals is available for simultaneous phasing. For this mathematically interesting problem, with application in plant genomics, we design and test two algorithms under a parsimony model. The first is a linear time greedy algorithm and the second is a more carefully crafted algebraic algorithm. We show that both the methods work reasonably well (with accuracy on an average larger than 80%). The former is very time-efficient and the latter improves the accuracy further.
Year
DOI
Venue
2018
10.1007/978-3-030-34585-3_5
COMPUTATIONAL INTELLIGENCE METHODS FOR BIOINFORMATICS AND BIOSTATISTICS, CIBB 2018
Keywords
Field
DocType
Polyploids, Phasing, Genotypes, Cross-overs, Plant genetics, Algebraic method
Biology,Biological system,Phaser
Conference
Volume
ISSN
Citations 
11925
0302-9743
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Laxmi Parida177377.21
F. Utro220416.63