Selecting additional tag SNPs for tolerating missing data in genotyping

BMC Bioinformatics

Volumn 6, Issue , 2005, Pages

  Huang, Yao Ting ^a   Zhang, Kui ^b   Chen, Ting ^c   Chao, Kun Mao ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENOTYPING; GREEDY ALGORITHMS; HAPLOTYPES; HUMAN POPULATION; LINEAR PROGRAMMING RELAXATION; LINKAGE DISEQUILIBRIUM; MISSING DATA; OPTIMAL SOLUTIONS;

OPTIMAL SYSTEMS;

ALGORITHMS;

ALGORITHM; ARTICLE; CONTROLLED STUDY; COST CONTROL; COST EFFECTIVENESS ANALYSIS; GENOTYPE; HAPLOTYPE; SINGLE NUCLEOTIDE POLYMORPHISM; THEORETICAL STUDY; BIOLOGICAL MODEL; BIOLOGY; CHROMOSOME MAP; COMPUTER PROGRAM; COMPUTER SIMULATION; DNA SEQUENCE; GENE FREQUENCY; GENETIC DATABASE; GENETIC MARKER; GENETIC PREDISPOSITION; HUMAN; HUMAN GENOME; METHODOLOGY; NUCLEOTIDE SEQUENCE; PROCEDURES; STATISTICAL ANALYSIS;

GENETIC MARKER;

ALGORITHMS; CHROMOSOME MAPPING; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DATA INTERPRETATION, STATISTICAL; DATABASES, GENETIC; DNA MUTATIONAL ANALYSIS; GENE FREQUENCY; GENETIC MARKERS; GENETIC PREDISPOSITION TO DISEASE; GENOME, HUMAN; GENOTYPE; HAPLOTYPES; HUMANS; MODELS, GENETIC; POLYMORPHISM, SINGLE NUCLEOTIDE; RESEARCH DESIGN; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 27744576805     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-6-263     Document Type: Article

References (20)

1. Bafna V, Halldórsson BV, Schwartz R, Clark AG, Istrail S: Haplotypes and informative SNP selection algorithms: don't block out information. In Proc. RECOMB'03 2003, pages 19-27.
2. Carlson CS, Eberle MA, Rieder MJ, Yi Q, Kruglyak L, Nickerson DA: Selecting a maximally informative set of single-nucleotide polymorphisms for association analyses using linkage disequilibrium. Am. J. Hum. Genet. 2004, 74:106-120.
3. Cormen TH, Leiserson CE, Rivest RL, Stein C Introduction to algorithms 2001, The MIT Press.
4. Daly MJ, Rioux JD, Schaffner SF, Hudson TJ, Lander ES: High-resolution haplotype structure in the human genome. Nat. Genet. 2001, 29(2):229-232.
5. Forsgren A, Gill PE, and Wright MH: Interior methods for nonlinear optimization. SIAM Rev. 2002, 44:525-597.
6. Garey MR, Johnson DS: Computers and intractability 1979, Freeman, New York.
7. Halldórsson BV, Bafna V, Lippert R, Schwartz R, Vega FM, Clark AG, Istrail S: Optimal haplotype block-free selection of tagging SNPs for genome-wide association studies. Genome Research 2004, pages 1633-1640.
8. Halperin E, Eskin E: Haplotype reconstruction from genotype data using imperfect phylogeny. Bioinformatics 2004.
9. Hinds DA, Stuve LL, Nilsen GB, Halperin E, Eskin E, Ballinger DG, Frazer KA, Cox DR: Whole-genome patterns of common DNA variation in three human populations. Science 2005, 307:1072-1079.
10. Hudson RR: Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics 2002, 18:337-338.
11. LP Solve [http://www.cs.sunysb.edu/~algorith/implement/lp_solve/ implement.shtml]
12. Niu T, Qin Z, Xu X, Liu JS: Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. Am. J. Hum. Genet. 2002, 70:157-159.
13. Patil N, Berno AJ, Hinds DA, Barrett WA, Doshi JM, Hacker CR, Kautzer CR, Lee DH, Marjoribanks C, McDonough DP, Nguyen BT, Norris MC, Sheehan JB, Shen N, Stern D, Stokowski RP, Thomas DJ, Trulson MO, Vyas KR, Frazer KA, Fodor SP, Cox DR: Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science 2001, 294:1719-1723.
14. Stephens M, Donnelly P: A comparison of bayesian methods for haplotype reconstruction from population genotype data. Am. J. Hum. Genet. 2003, 73:1162-1169.
15. Wang L, Xu Y: Haplotype inference by maximum parsimony. Bioinformatics 2003, 19(14):1773-1780.
16. Yang Y, Zhang J, Hoh J, Matsuda F, Xu P, Lathrop M, Ott J: Efficiency of single-nucleotide polymorphism haplotype estimation from pooled DNA. Proc. Nat. Acad. Sci. 2003, 100(12):7225-7230.
17. Zhang K, Deng M, Chen T, Waterman MS, Sun F: A dynamic programming algorithm for haplotype partitioning. Proc. Nat. Acad. Sci. 2002, 99(11):7335-7339.
18. Zhang K, Sun F, Waterman MS, Chen T: Haplotype block partition with limited resources and applications to human chromosome 21 haplotype data. Am. J. Hum. Genet. 2003, 73:63-73.
19. Zhang K, Qin ZS, Liu JS, Chen T, Waterman MS, Sun F: Haplotype block partition and tag SNP selection using genotype data and their applications to association studies. Genome Research 2004, 14:908-916.
20. Zhao JH, Lissarrague S, Essioux L, Sham PC: GENECOUNTING: haplotype analysis with missing genotypes. Bioinformatics 2002, 18:1694-1695.