TY - JOUR
T1 - A note on phasing long genomic regions using local haplotype predictions
AU - Eskin, Eleazar
AU - Sharan, Roded
AU - Halperin, Eran
N1 - Funding Information:
We thank Richard Karp for helpful discussions. E. E. is supported by the California Institute for Telecommunications and Information Technology (Calit2). This research was supported by NSF grant SEIII-0513612. R. S. was supported by an Alon fellowship.
PY - 2006/6
Y1 - 2006/6
N2 - The common approaches for haplotype inference from genotype data are targeted toward phasing short genomic regions. Longer regions are often tackled in a heuristic manner, due to the high computational cost. Here, we describe a novel approach for phasing genotypes over long regions, which is based on combining information from local predictions on short, overlapping regions. The phasing is done in a way, which maximizes a natural maximum likelihood criterion. Among other things, this criterion takes into account the physical length between neighboring single nucleotide polymorphisms. The approach is very efficient and is applied to several large scale datasets and is shown to be successful in two recent benchmarking studies (Zaitlen et al., in press; Marchini et al., in preparation). Our method is publicly available via a webserver at http://research.calit2.net/hap/.
AB - The common approaches for haplotype inference from genotype data are targeted toward phasing short genomic regions. Longer regions are often tackled in a heuristic manner, due to the high computational cost. Here, we describe a novel approach for phasing genotypes over long regions, which is based on combining information from local predictions on short, overlapping regions. The phasing is done in a way, which maximizes a natural maximum likelihood criterion. Among other things, this criterion takes into account the physical length between neighboring single nucleotide polymorphisms. The approach is very efficient and is applied to several large scale datasets and is shown to be successful in two recent benchmarking studies (Zaitlen et al., in press; Marchini et al., in preparation). Our method is publicly available via a webserver at http://research.calit2.net/hap/.
KW - Haplotype phasing
KW - SNPs
UR - http://www.scopus.com/inward/record.url?scp=33748517861&partnerID=8YFLogxK
U2 - 10.1142/S0219720006002272
DO - 10.1142/S0219720006002272
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:33748517861
SN - 0219-7200
VL - 4
SP - 639
EP - 647
JO - Journal of Bioinformatics and Computational Biology
JF - Journal of Bioinformatics and Computational Biology
IS - 3
ER -