A greedier approach for finding tag SNPs

Bioinformatics

Volumn 22, Issue 6, 2006, Pages 685-691

  Chang, Chia Jung ^a   Huang, Yao Ting ^a   Chao, Kun Mao ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BIOINFORMATICS; COMPUTER PROGRAM; CONTROLLED STUDY; GENETIC ALGORITHM; INTERMETHOD COMPARISON; PRIORITY JOURNAL; QUALITY CONTROL; SIMULATION; SINGLE NUCLEOTIDE POLYMORPHISM;

EID: 33645097934     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btk035     Document Type: Article

References (19)

1. Altshuler,D. et al. (2005) A haplotype map of the human genome. Nature, 437, 1299-1320.
2. Bafna,V., Halldórsson,B.V., Schwartz,R., Clark,A.G. and Istrail,S. (2003) Haplotypes and Informative SNP Selection Algorithms: Don't Block Out Information. In Proceedings of the Research in Computational Molecular Biology (RECOMB) Berlin, Germany, pp. 19-27.
3. Carlson,C.S. et al. (2004) Selecting a maximally informative set of single-nucleotide polymorphisms for association analyses using linkage disequilibrium. Am. J Hum. Genet., 74, 106-120.
4. Cormen,T.H., Leiserson,C.E., Rivest,R.L. and Stein,C. (2001) Introduction to Algorithms. MIT Press, Cambridge, MA.
5. Crawfod,D.C. and Nickerson,D.A. (2005) Definition and clinical importance of haplotypes. Annu. Rev. Med., 56, 303-320.
6. Daly,M.J. et al. (2001) High-resolution haplotype structure in the human genome. Nat. Genet., 29, 229-232.
7. Garey,M.R. and Johnson,D.S. (1979) Computers and Intractability: A Guide to the Theory of NP-completeness. WH Freeman and Company, New York, NY.
8. Halperin,E. et al. (2005) Tag SNP selection in genotype data for maximizing SNP prediction accuracy. Bioinformatics., 21 (Suppl. 1), i195-i203.
9. He,J. et al. (2005) Linear reduction methods for tag SNP selection. Int. J. Bioinformatics Res. Appl., 1, 249-260.
10. Helmuth,L. (2001) Genome research: Map of the human genome 3.0. Science, 293, 583-585.
11. Hinds,D.A. et al. (2005) Whole-genome patterns of common DNA variation in three human populations. Science, 307, 1072-1079.
12. Huang,Y.T. et al. (2005) Selecting additional tag SNPs for tolerating missing data in genotyping. BMC Bioinformatics, 6, 263.
13. Hudson,R.R. (2002) Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics, 18, 337-338.
14. Patil,N. et al. (2001) Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science, 294, 1719-1723.
15. Zhang,K. et al. (2002) A dynamic programming algorithm for haplotype block partitioning. Proc. Natl Acad. Sci. USA, 99, 7335-7339.
16. Zhang,K. et al. (2003) Haplotype block partition with limited resources and applications to human chromosome 21 haplotype data. Am. J. Hum. Genet., 73, 63-73.
17. Zhang,K. et al. (2004a) Haplotype block partition and tag SNP selection using genotype data and their applications to association studies. Genome Res., 14, 908-916.
18. Zhang,P. et al. (2004b) A double classification tree search algorithm for index SNP selection. BMC Bioinformatics, 5, 89.
19. Zhao,W. et al. (2005) Efficient RNAi-based gene family knockdown via set cover optimization. Artif. Intell. Med., 35, 61-73.