Details

Autor(en) / Beteiligte

• Brinza, Dumitru
• He, Jingwu
• Mao, Weidong
• Zelikovsky, Alexander
• Dongarra, Jack J.
• van Albada, Geert Dick
• Sunderam, Vaidy S.
• Sloot, Peter M. A.

Titel

Phasing and Missing Data Recovery in Family Trios

Ist Teil von

• Computational Science – ICCS 2005, 2005, p.1011-1019

Ort / Verlag

Berlin, Heidelberg: Springer Berlin Heidelberg

Erscheinungsjahr

2005

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• Although there exist many phasing methods for unrelated adults or pedigrees, phasing and missing data recovery for data representing family trios is lagging behind. This paper is an attempt to fill this gap by considering the following problem. Given a set of genotypes partitioned into family trios, find for each trio a quartet of parent haplotypes which agree with all three genotypes and recover the SNP values missed in given genotype data. Our contributions include (i) formulating the pure-parsimony trio phasing and the trio missing data recovery problems, (ii) proposing two new greedy and integer linear programming based solution methods, and (iii)extensive experimental validation of proposed methods showing advantage over the previously known methods.