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 Parida | 1 | 773 | 77.21 |
F. Utro | 2 | 204 | 16.63 |