Access the full text.
Sign up today, get DeepDyve free for 14 days.
Shin Lin, D. Cutler, M. Zwick, A. Chakravarti (2002)
Haplotype inference in random population samples.American journal of human genetics, 71 5
Jing Xiao, Lan Liu, Lirong Xia, Tao Jiang (2007)
Fast elimination of redundant linear equations and reconstruction of recombination-free mendelian inheritance on a pedigree
L. Kruglyak, M. Daly, Mary Reeve-Daly, E. Lander (1996)
Parametric and nonparametric linkage analysis: a unified multipoint approach.American journal of human genetics, 58 6
D. Altshuler, M. Daly, E. Lander (2008)
Genetic Mapping in Human DiseaseScience, 322
B. Chan, W. Chan, F. Chin, Stanley Fung, M. Kao (2006)
Linear-Time Haplotype Inference on Pedigrees Without Recombinations
J. Long, R. Williams, M. Urbanek (1995)
An E-M algorithm and testing strategy for multiple-locus haplotypes.American journal of human genetics, 56 3
Lan Liu, Tao Jiang (2010)
A linear-time algorithm for reconstructing zero-recombinant haplotype configuration on pedigrees without mating loopsJournal of Combinatorial Optimization, 19
HAPLO: a program using the EM algorithm to estimate the frequencies of Y
M. Stephens, N. Smith, P. Donnelly (2001)
A new statistical method for haplotype reconstruction from population data.American journal of human genetics, 68 4
(1995)
Haplotype algorithms
D. Weeks, E. Sobel, J. O’Connell, K. Lange (1995)
Computer programs for multilocus haplotyping of general pedigrees.American journal of human genetics, 56 6
Jing Li, Tao Jiang (2003)
Efficient rule-based haplotyping algorithms for pedigree data
L. Excoffier, M. Slatkin (1995)
Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population.Molecular biology and evolution, 12 5
E. Lander, P. Green (1987)
Construction of multilocus genetic linkage maps in humans.Proceedings of the National Academy of Sciences of the United States of America, 84 8
M. Hawley, Kenneth Kidd (1995)
HAPLO: a program using the EM algorithm to estimate the frequencies of multi-site haplotypes.The Journal of heredity, 86 5
(1995)
multi-site haplotypes
(2008)
Identification of linked regions using high-density SNP genotype data for linkage
Guohui Lin, Zhanyong Wang, Lusheng Wang, Y. Lau, Wanling Yang (2007)
Genetics and population analysis Identification of linked regions using high-density SNP genotype data in linkage analysis
Zhaohui Qin, T. Niu, Jun Liu (2002)
Partition-ligation-expectation-maximization algorithm for haplotype inference with single-nucleotide polymorphisms.American journal of human genetics, 71 5
(1995)
HAPLO: a program using the EM algorithm to estimate the frequencies of 488 Y. Cheng, et al. multi-site haplotypes
F.-X. Du, B. Woodward, S. Denise (1998)
Haplotype construction of sires with progeny genotypes based on an exact likelihood.Journal of dairy science, 81 5
D. Gusfield (2001)
Inference of Haplotypes from Samples of Diploid Populations: Complexity and AlgorithmsJournal of computational biology : a journal of computational molecular cell biology, 8 3
G. Lin, Z. Wang, L. Wang, Y.L. Lau, W. Yang (2008)
Identification of linked regions using high-density SNP genotype data for linkage analysesBioinformatics, 24
T. Speed, M. Waterman (1996)
Genetic mapping and DNA sequencing
T. Niu, Zhaohui Qin, Xiping Xu, Jun Liu (2002)
Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms.American journal of human genetics, 70 1
(2002)
Partitioning-ligation-expectation maximization algorithm for haplotype inference with single nucleotide polymorphisms
An efficient rule-based algorithm is presented for haplotype inference from general pedigree genotype data, with the assumption of no recombination. This algorithm generalizes previous algorithms to handle the cases where some pedigree founders are not genotyped, provided that for each nuclear family at least one parent is genotyped and each non-genotyped founder appears in exactly one nuclear family. The importance of this generalization lies in that such cases frequently happen in real data, because some founders may have passed away and their genotype data can no longer be collected. The algorithm runs in O(m 3 n 3) time, where m is the number of single nucleotide polymorphism (SNP) loci under consideration and n is the number of genotyped members in the pedigree. This zero-recombination haplotyping algorithm is extended to a maximum parsimoniously haplotyping algorithm in one whole genome scan to minimize the total number of breakpoint sites, or equivalently, the number of maximal zero-recombination chromosomal regions. We show that such a whole genome scan haplotyping algorithm can be implemented in O(m 3 n 3) time in a novel incremental fashion, here m denotes the total number of SNP loci along the chromosome.
Acta Mathematicae Applicatae Sinica – Springer Journals
Published: May 29, 2009
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.