Linear reduction methods for tag SNP selection

Annual International Conference of the IEEE Engineering in Medicine and Biology - Proceedings

Volumn 26 IV, Issue , 2004, Pages 2840-2843

  He, Jingwu ^a   Zelikovsky, Alex ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Linear independence; Single nucleotide polymorphism; Tag SNP

Indexed keywords

LINEAR EAR INDEPENDENCE; LINKAGE DISEQUILIBRIUM (LD); SINGLE NUCLEOTIDE POLYMORPHISM; TAG SNP;

ALGORITHMS; COMBINATORIAL CIRCUITS; DATA ACQUISITION; GENES; MUTAGENESIS; PROTEINS; STATISTICAL METHODS;

LINEAR CONTROL SYSTEMS;

EID: 11144351797     PISSN: 05891019     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. H. I. Avi-Itzhak, X. Su, F. M. De La Vega. Selection of minimum subsets of single nucleotide polymorphism to capture haplotype block diversity. In Proceedings of Pacific Symposium on Biocomputing, pages 466-477, 2003.
2. V Bafna, B. V. Halldorsson, R. Schwanz, A. G. Clark, S. Istrail. Haplotypes and informative SNP selection algorithms: don't block out information. Proceedings of the Sev enth International Conference on Research in Computational Molecular Biology, 9-18, 2003.
3. C. S. Carlson, M. A. Eberle, M. J. Rieder, Q. Yi, L. Kruglyak, and D. A. Nickerson. Selecting a maximally informative set of single-nucleotide polymorphisms for association analyses using linkage disequilibrium. American Journal of Human Genetics, 74(1):106-120, 2004.
4. A. G. Clark. Finding genes underlying risk of complex disease by linkage disequilibrium mapping. Current Opinion in Genetics & Development, 13(3):296-302, 2003.
5. M. Daly, J. Rioux, S. Schaffner, T. Hudson, and E. Lander. High resolution haplotype structure in the human genome. Nature Genetics, 29:229-232, 2001.
6. E. Eskin, E. Halperin, and R. Karp. Efficient reconstruction of haplotype structure via perfect phylogeny. Technical report, Hebrew University Computer Science, 2003, to appear in Bionformatics, 2004.
7. Gabriel, G. et al (2002). The structure of haplotype blocks in the human genome. Science, 296:2225-2229.
8. J. He, A. Zelikovsky. Linear reduction for haplotype inference. Submitted, 2004.
9. R. Hudson. Gene genealogies and the coalescent process. Oxford Survey of Evolutionary Biology, 7:1-44, 1990.
10. R. Judson, B. Salisbury, J. Schneider, A. Windemuth, and J. C. Stephens. How many SNPs does a genome-wide haplotype map require? Pharmacogenomics, 3:379-391, 2002.
11. Patil, N. et al. (2001). Blocks of limited haplotype diversity revealed by high-resolution scanning of human chromosome 21. Science, 294, 1719-23.
12. K. Zhang, Z. S. Qin, J. S. Liu, T. Chen, M. S. Waterman, F Sun. Haplotype block partitioning and tag SNP selection using genotype data and their applications to association studies. Genome Research, to appear, 2004.