Fastchi: An efficient algorithm for analyzing gene-gene interactions

Pacific Symposium on Biocomputing 2009, PSB 2009

Volumn , Issue , 2009, Pages 528-539

  Zhang, Xiang ^a   Zou, Fei ^b   Wang, Wei ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b IL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL MECHANISMS; BRUTE FORCE; CHI-SQUARE TESTS; ERROR RATE; GENE-GENE INTERACTION; GENETIC EFFECTS; GENOME-WIDE ASSOCIATION; GENOTYPING; HIGH-THROUGHPUT; PERMUTATION PROCEDURES; PERMUTATION TESTS; TEST PROCEDURES; UPPER BOUND;

ALGORITHMS; STATISTICAL TESTS;

GENES;

ALGORITHM; ANIMAL; ARTICLE; BIOLOGICAL MODEL; BIOMETRY; CHI SQUARE DISTRIBUTION; GENERAL ASPECTS OF DISEASE; GENETIC ASSOCIATION; GENETIC DATABASE; GENETICS; MOUSE; PHENOTYPE; SINGLE NUCLEOTIDE POLYMORPHISM; STATISTICS;

ALGORITHMS; ANIMALS; BIOMETRY; CHI-SQUARE DISTRIBUTION; DATABASES, GENETIC; DISEASE; GENOME-WIDE ASSOCIATION STUDY; MICE; MODELS, GENETIC; PHENOTYPE; POLYMORPHISM, SINGLE NUCLEOTIDE;

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

References (23)

1. http://www.gnf.argj.
2. C. S. Carlson, M. A. Eberle, L. Kruglyak, and D. A. Nickerson. Mapping complex disease loci in whole-genome association studies. Nature, 429, 2004.
3. D. Curtis, B. V. North, and P. C. Sham. Use of an artificial neural network to detect association between a disease and multiple marker genotypes. Ann. Hum. Genet., 65:95-107, 2001. (Pubitemid 32390191)
4. D. M. Evans, J. Marchini, A. P. Morris, and L. R. Cardon. Two-stage twolocus models in genome-wide association. PLaB Genet., 2: e157, 2006.
5. E. Halperin, G. Kimmel, and R. Shamir. Tag snp selection in genotype data for maximizing snp prediction accuracy. In Proceedings of the International Conference on Intelligent Systems for Molecular Biology, 2005.
6. A. Herbert and et. al. A common genetic variant is associated with adult and childhood obesity. Science, 312:279-284, 2006.
7. M. R. Nelson, S. L. Kardia, R. E. Ferrell, and C. F. Sing. A combinatorial partitioning method to identify multilocus genotypic partitions that predict quantitative trait variation. Genome Research, 11:458-470, 2001. (Pubitemid 32243856)
8. K. K. Nicodemus, W. Liu, G. A. Chase, Y.-Y. Tsai, and M. D. Fallin. Comparison of type i error for multiple test corrections in large single-nucleotide polymorphism studies using principal components versus haplotype blocking algorithms. BMC Genet., 6(Suppll):S78, 2005.
9. D. R. Nyholt. Simple correction for multiple testing for single-nucleotide polymorphisms in linkage disequilibrium with each other. Am. J. Hum. Genet., 74(4):765-769, 2003. (Pubitemid 38420107)
10. K. Ozaki and et. al. Functional snps in the lymphotoxin-alpha gene that are associated with susceptibility to myocardial infarction. Nat. Genet., 32, 2002.
11. M. Pagano and K. Gauvreau. Principles of Biostatistics. Pacific Grove, CA: Duxbury Press, 2000.
12. M. A. Province, W. D. Shannon, and D. C. Rao. Classification methods for confronting heterogeneity. Adv. Genet., 42:273-286, 2001.
13. M. D. Ritchie, L. W. Hahn, N. Roodi, L. R. Bailey, W. D. Dupont, F. F. ParI, and J. H. Moore. Multifactor-dimensionality reduction reveals highorder interactions among estrogen-metabolism genes in sporadic breast cancer. American Journal of Human Genetics, 69:138-147, 2001. (Pubitemid 32614026)
14. A. Roberts, L. McMillan, W. Wang, J. Parker, I. Rusyn, and D. Threadgill. Inferring missing genotypes in large snp panels using fast nearest-neighbor searches over sliding windows. In ISMB, 2007.
15. A. Roses. The genome era begins. Nat. Genet., 33(Supp2):217, 2003.
16. P. Sebastiani, R. Lazarus, S. T. Weiss, L. M. Kunkel, I. S. Kohane, and M. F. Ramoni. Minimal haplotype tagging. PNAS, 100(17), 2003.
17. D. Segr, A. DeLuna, G. M. Church, and R. Kishony. Modular epistasis in yeast metabolism. Nat. Genet., 37:77-83, 2005. (Pubitemid 40070943)
18. A. Sherriff and J. Ott. Applications of neural networks for gene finding. Adv. Genet., 42:287-297, 2001. (Pubitemid 33804420)
19. J. Storey, J. Akey, and L. Kruglyak. Multiple locus linkage analysis of genomewide expression in yeast. PLoS Biology, 8: e267, 2005.
20. D. C. Thomas. Statistical methods in genetic epidemiology. Oxford Univeristy Press, Oxford, 2004.
21. C. M. Wade and M. J. Daly. Genetic variation in laboratory mice. Nat. Genet., 37:1175-1180, 2005. (Pubitemid 41568696)
22. H. Zhang and G. Bonney. Use of classification trees for association studies. Genet. Epidemiol., 19:323-332, 2000.
23. X. Zhang, F. Zou, and W. Wang. Fastanova: an efficient algorithm for genome-wide association study. In KDD, 2008.