BNTagger: Improved tagging SNP selection using Bayesian networks

Bioinformatics

Volumn 22, Issue 14, 2006, Pages

  Lee, Phil Hyoun ^a   Shatkay, Hagit ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALLELE; BAYES THEOREM; CONFERENCE PAPER; GENETIC ANALYSIS; GENETIC VARIABILITY; GENOTYPE; HAPLOTYPE; PREDICTION; PRIORITY JOURNAL; SINGLE NUCLEOTIDE POLYMORPHISM;

EID: 33747892180     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btl233     Document Type: Conference Paper

References (32)

1. Ackerman,H. et al. (2003) Haplotype analysis of the TNF locus by association efficiency and entropy. Genome Biol., 4, R24.1-13.
2. Ao,S.I. et al. (2005) CLUSTAG: Hierarchical clustering and graph methods for selecting tag SNPs. Bioinformatics, 21, 1735-1736.
3. Aulchenko,Y. et al. (2003) miLD and booLD programs for calculation and analysis of corrected linkage disequilibrium. Ann Hum Genet., 67, 372-375.
4. Avi-Itzhak,H.I., Su,X. and De La Vega,F.M. (2003) Selection of minimum subsets of single nucleotide polymorphisms to capture haplotype block diversity. In Proc. of Pac Symp Biocomput., 466-477.
5. Bafna,V. et al. (2003) Haplotypes and informative SNP selection algorithms: Don't block out information. In Proc. of Intl Conf Res Comp Mol Biol., 19-27.
6. Carlson,C.S. et al. (2004) Selecting a maximally informative set of single-nucleotide polymorphisms for association analyses using linkage disequilibrium. Am J Human Genet., 74, 106-120.
7. Clark,A.G. (1990) Inference of haplotypes from PCR-amplified samples of diploid populations. Mol Biol Evo., 7, 111-122.
8. Cozman,F. (2000) Generalizing variable elimination in Bayesian networks. In Proc. of the Workshop on Probabilistic Reasoning in Artificial Intelligence, 27-32.
9. Crawford,D. and Nickerson,D. (2005) Definition and clinical importance of haplotypes. Annu Rev Med., 56, 303-320.
10. Daly,M. et al. (2001) High-resolution haplotype structure in the human genome. Nat Genet., 29, 229-232.
11. De Bakker,P.I.W. et al. (2006) Transferability of tag SNPs to capture common genetic variation in DNA repair genes across multiple populations. In Proc. of Pac Symp Biocomput., 478-486.
12. Friedman,N., Nachman,I. and Peér,D. (1999) Learning bayesian network structure from massive datasets: The "sparse candidate" algorithm. In Proc. of the 15th Conference on Uncertainty in Artificial Intelligence (UAI), 206-215.
13. Gabriel,S. et al. (2002) The structure of haplotype blocks in the human genome. Science, 296, 2225-2229.
14. Greenspan,G. and Geiger,D. (2003) Model-based inference of haplotype block variation. In Proc. of Intl Conf Res Comp Mol Biol., 131-137.
15. Halldörsson,B.V. et al. (2004) Optimal haplotype block-free selection of tagging SNPs for genome-wide association studies. Genome Res., 14, 1633-1640.
16. Halldörsson,B.V. et al. (2004b) A survey of computational methods for determining haplotyes. Lecture Notes in Computer Science 2983, 26-47.
17. Halperin,E., Kimmel,G. and Shamir,R. (2005) Tag SNP selection in genotype data for maximizing SNP prediction accuracy. Bioinformatics, 21 (Suppl. 1), i195-i203.
18. Hedrick,P. (1987) Gametic disequilibrium measures: Proceed with caution. Genetics, 117, 331-341.
19. Hudson,R. and Kaplan,N. (1985) Statistical properties of the number of recombination events in the history of a sample of DNA sequences. Genetics, 111, 147-164.
20. Jensen,F. (2002) Bayesian networks and decision graphs. In M. Jordan, S.L. Lauritzen, J.F. Lawless and V. Nair (eds), Springer-Verlag, New York.
21. Johnson,G.C.L. et al. (2001) Haplotype tagging for the identification of common disease genes. Nat Genet., 29, 233-237.
22. Kimmel,G. and Shamir,R. (2005) GERBIL: Genotype resolution and block identification using likelihood. Proc. Natl Acad Sci., 102, 158-162.
23. Lam,W. and Bacchus,F. (1994) Learning bayesian belief networks: An approach based on the MDL principle. Comp Intel., 10, 269-293.
24. Lin,Z. and Altman,R.B. (2004) Finding haplotype tagging SNPs by use of principal components analysis. Am J Human Genet., 75, 850-861.
25. Meng,Z. et al. (2003) Selection of genetic markers for association analyses using linkage disequilibrium and haplotypes. Am J Human Genet., 73, 115-130.
26. Nei,M. (1987) Molecular evolutionary genetics. Columbia University Press, New York.
27. Nickerson,D. et al. (2000) Sequence Diversity and Large-Scale Typing of SNPs in the Human Apolipoprotein E Gene. Genome Res., 10, 1532-1545.
28. Palmer,L. and Cardon,L. (2005) Shaking the tree: Mapping complex disease genes with linkage disequilibrium. Lancet, 366, 1223-1234.
29. Reich,D. et al. (2001) Linkage disequilibrium in the human genome. Nature, 411, 199-204.
30. Rieder,M. et al. (1999) Sequence variation in the human angiotensin converting enzyme. Nat Genet., 22, 59-62.
31. Stephens,M., Smith,N. and Donnelly,P. (2001) A new statistical method for haplotype reconstruction from population data. Am J Human Genet., 68, 978-989.
32. Xing,E.P., Sharan,R. and Jordan,M.I. (2004) Bayesian haplotype inference via the Dirichlet process. In Proc. of the 21st International Conference on Machine Learning, 879-886.