Selection of multiple SNPs in case-control association study using a discretized network flow approach

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5462 LNBI, Issue , 2009, Pages 211-223

  Dutt, Shantanu ^a   Dai, Yang ^b   Ren, Huan ^a   Fontanarosa, Joel ^b  

^a University of Illinois at Chicago   (United States)

^b University of Illinois at Chicago   (United States)

Author keywords

Case control study; Discretized network flow; Multiple SNPs; Optimization

Indexed keywords

CASE-CONTROL; CASE-CONTROL STUDY; COMPLEX DISEASE; DISCRETE OPTIMIZATION TECHNIQUES; DISCRETIZED NETWORK FLOW; GENETIC MARKERS; GENETIC RISKS; GENOME-WIDE ASSOCIATION; MULTIPLE SNPS; NETWORK FLOW APPROACH; NETWORK FLOWS; PATIENT POPULATION; RUNTIMES; SELECTION PROBLEMS; STATE OF THE ART;

BIOLOGY; OPTIMIZATION;

BIOINFORMATICS;

EID: 68249114418     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00727-9_21     Document Type: Conference Paper

References (20)

1. Ahuja, R.K.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Pearson Education, London (1993)
2. Atamurk, A., Savelsbergh, M.: Integer Programming Software Systems. Annals of Operations Research 140(1), 67-124 (2005)
3. Brinza, D., Zelikovsky, A.: Combinatorial Analysis of Disease Association and Susceptibility for Rheumatoid Arthritis SNP Data. In: Proc. of 15th Genetic Analysis Workshop (GAW15), pp. 6-11 (2006)
4. Brinza, D., Zelikovsky, A.: Combinatorial methods for disease association search and susceptibility prediction. In: Bücher, P., Moret, B.M.E. (eds.) WABI 2006. LNCS (LNBI), vol.4175, pp. 286-297. Springer, Heidelberg (2006)
5. Brinza, D., Zelikovsky, A.: Design and Validation of Methods Searching for Risk Factors in Genotype Case-Control Studies. Journal of Computational Biology 15, 81-90 (2008)
6. Daly, M.J., Rioux, J.D., Schaffner, S.F., Hudson, T.J., Lander, E.S.: Highresolution haplotype structure in the human genome. Nat. Genet. 29, 229-232 (2001)
7. Dutt, S., Ren, H.: Discretized Network Flow Techniques for Timing and Wire-Length Driven Incremental Placement with White-Space Satisfaction. IEEE Trans. of VLSI (accepted for publication, 2008)
8. Dutt, S., Ren, H., Suthar, V.: A Network-Flow Approach to Timing-Driven Incremental Placement for ASICs. In: Proc. IEEE Int'l Conf. CAD (ICCAD), pp. 375-382 (2006)
9. Hirschhorn, J.N., Daly, M.J.: Genome-wide association studies for common diseases and complex traits. Nature Rev. Genet. 6, 95 (2005)
10. Nahapetyan, A., Pardalos, P.: Adaptive Dynamic Cost Updating Procedure for Solving Fixed Charge Network Flow Problems. Computational Optimization and Appl. Jour. 39(1), 37-50 (2008)
11. Li, J.: A novel strategy for detecting multiple loci in Genome-Wide Association Studies of complex diseases. International Journal of Bioinformatics Research and Applications 4, 150-163 (2008)
12. Li, J.: Prioritize and Select SNPs for Association Studies with Multi-Stage Designs. Journal of Computational Biology 15, 241-257 (2008)
13. McCarthy, M.I., et al.: Genome-wide association studies for complex traits: consensus, uncertainty and challenges. Nat. Rev. Genet. 9, 356-369 (2008)
14. Musani, S.K., et al.: Detection of Gene Gene Interactions in Genome-Wide Association Studies of Human Population Data. Hum Hered 63, 67-84 (2007)
15. Nelson, M., Kardia, S., Ferrell, R.: A combinatorial partitioning method to identify multi-locus genotypic partitions that predict the quantitative trait variation. Genome Res. 11, 2115 (2001)
16. Ren, H., Dutt, S.: Algorithms for Simultaneous Consideration of Multiple Physical Synthesis Transforms for Timing Closure. In: Proc. IEEE Int'l Conf. CAD (ICCAD) (accepted for publication) (2008)
17. Ritchie, M.D., Hahn, L.W., Moore, J.H.: Software for MDR and MDR Permutation Testing module Power of multifactor dimensionality reduction for detecting genegene interactions in the presence of genotyping error, missing data, phenocopy, and genetic heterogeneity. Genet Epidemiol. 24, 150-157 (2003)
18. Spinola, M., et al.: Association of the PDCD5 Locus With Lung Cancer Risk and Prognosis in Smokers. J. Clin. Oncol. 24, 1672-1678 (2006)
19. Ueda, H., et al.: Association of the T-cell regulatory gene CTLA4 with susceptibility to autoimmune disease. Nature 423, 506-511 (2003)
20. Zhang, Y., Liu, J.S.: Bayesian inference of epistatic interactions in case-control studies. Nat. Genet. 39, 1167 (2007)