A graph-theoretical approach for pattern discovery in epidemiological research

IBM Systems Journal

Volumn 46, Issue 1, 2007, Pages 135-149

  Mushlin, Richard A ^a   Kershenbaum, Aaron ^a   Gallagher, Stephen T ^b   Rebbeck, Timothy R ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GENES; GRAPH THEORY;

PATTERN DISCOVERY;

EPIDEMIOLOGY;

EID: 33947113383     PISSN: 00188670     EISSN: None     Source Type: Journal    
DOI: 10.1147/sj.461.0135     Document Type: Article

References (22)

1. L. Breiman, R. Friedman, R. Olshen, and C. Stone, Classification and Regression Trees, Boca Raton, Chapman & Hall (1984).
2. A. S. Foulkes, M. Reilly, L. Zhou, M. Wolfe, and D. J. Rader, "Mixed Modeling to Characterize Genotype Phenotype Associations," Statistics in Medicine 24, No. 5, 775-789 (2005).
3. Probabilistic Methods in Discrete Mathematics: Proceedings of the Fourth International Petrozavodsk Conference, Petrosavodsk, Russia, June 3-7, 1996, V. F. Kolchin, V. YA Kozlov, Y. L. Pavlov, and Y. V. Prokhorov, Editors, V. S. P. International Science (1997).
4. M. Nelson, S. Kardia, R. Ferrell, and C. Sing, "A Combinatorial Partitioning Method to Identify Multilocus Genotypic Partitions That Predict Quantitative Trait Variation," Genome Research 11, 458-470 (2001).
5. J. Hoh, A. Wille, R. Zee, S. Cheng, R. Reynolds, K. Lindpaintner, and J. Ott, "Selecting SNPs in Two-Stage Analysis of Disease Association Data: A Model-Free Approach," Annals of Human Genetics 64, 413-417 (2000).
6. J. Lepre, J. J. Rice, Y. Tu, and G. Stolovitzky, "An Efficient Algorithm for Pattern Discovery and Multivariate Feature Selection in Gene Expression Data," Bioinformatics 20, No. 7, 1033-1044 (2004).
7. J. H. Friedman, "Multivariate Adaptive Regression Splines," Annals of Statistics 19, 1-66 (1991).
8. R. Schapire, "The Strength of Weak Learnability," Machine Learning 5, No. 2, 197-227 (1990).
9. V. Vapnik, The Nature of Statistical Learning Theory, New York, Springer (2000).
10. J. H. Friedman and J. Tukey, "A Projection Pursuit Algorithm for Exploratory Data Analysis," IEEE Transactions On Computers C-23, No. 9, 881-889 (1974).
11. J. H. Friedman and W. Stuetzle, "Projection Pursuit Regression," Journal of the American Statistical Association 76, 817-823 (1981).
12. N. Tahri-Daizadeh, D. Tregouet, V. Nicaud, N. Manuel, F. Cambien, and L. Tiret, "Automated Detection of Informative Combined Effects in Genetic Association Studies of Complex Traits," Genome Research 13, No. 8, 1952-1960 (2003).
13. J. Huang, A. Lin, B. Narasimhan, T. Quertermous, C. A. Hsiung, L. T. Ho, J. S. Grove, M. Olivier, K. Ranade, N. J. Risch, and R. A. Olshen, "Tree-Structured Supervised Learning and the Genetics of Hypertension," Proceedings of the National Academy of Sciences of the United States of America 101, No. 29, 10529-10534 (2004).
14. J. Zhu and T. Hastie, "Classification of Gene Microarrays by Penalized Logistic Regression," Biostatistics 5, No. 3, 427-443 (2004).
15. D. V. Conti, V. Cortessis, J. Molitor, and D. C. Thomas, "Bayesian Modeling of Complex Metabolic Pathways," Human Heredity 56, Nos. 1-3, 83-93 (2003).
16. V. Cortessis and D. C. Thomas, "Toxicokinetic Genetics: An Approach to Gene-Environment and Gene-Gene Interactions in Complex Metabolic Pathways," International Agency for Research on Cancer Scientific Publication 157, 127-150 (2004).
17. J. Millstein, D. Conti, F. Gilliland, and W. Gauderman, "A Testing Framework for Identifying Susceptibility Genes in the Presence of Epistasis," American Journal of Human Genetics 78, No. 1, 15-27 (2006).
18. G. Alexe, S. Alexe, Y. Crama, S. Foldes, P. Hammer, and B. Simeone, "Consensus Algorithms for the Generation of All Maximal Bicliques," Discrete Applied Mathematics 145, No. 1, 11-21 (2004).
19. M. D. Ritchie, L. W. Hahn, N. Roodi, R. Bailey, W. D. Dupont, F. F. Parl, and J. H. Moore, "Multifactor Dimensionality Reduction Reveals High-Order Interactions among Estrogen-Metabolism Genes in Sporadic Breast Cancer," American Journal of Human Genetics 69, No. 1, 138-147 (2001).
20. L. Bastone, M. Reilly, D. L. Rader, and A. S. Foulkes, "MDR and PRP: A Comparison of Methods for High-Order Genotype-Phenotype Associations," Human Heredity 58, No. 2, 82-92 (2004).
21. C. Verzilli, N. Stallard, and J. Whittaker, "Bayesian Graphical Models for Genomewide Association Studies, American Journal of Human Genetics 79, No. 1, 100-12 (2006).
22. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," Proceedings of the 20th International Conference on Very Large Databases, Santiago de Chile, Chile, September 12-15, 1994, pp. 487-499.