{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T22:13:15Z","timestamp":1777587195416,"version":"3.51.4"},"reference-count":28,"publisher":"Oxford University Press (OUP)","issue":"19","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,10,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: In both genome-wide association studies (GWAS) and pathway analysis, the modest sample size relative to the number of genetic markers presents formidable computational, statistical and methodological challenges for accurately identifying markers\/interactions and for building phenotype-predictive models.<\/jats:p>\n               <jats:p>Results: We address these objectives via maximum entropy conditional probability modeling (MECPM), coupled with a novel model structure search. Unlike neural networks and support vector machines (SVMs), MECPM makes explicit and is determined by the interactions that confer phenotype-predictive power. Our method identifies both a marker subset and the multiple k-way interactions between these markers. Additional key aspects are: (i) evaluation of a select subset of up to five-way interactions while retaining relatively low complexity; (ii) flexible single nucleotide polymorphism (SNP) coding (dominant, recessive) within each interaction; (iii) no mathematical interaction form assumed; (iv) model structure and order selection based on the Bayesian Information Criterion, which fairly compares interactions at different orders and automatically sets the experiment-wide significance level; (v) MECPM directly yields a phenotype-predictive model. MECPM was compared with a panel of methods on datasets with up to 1000 SNPs and up to eight embedded penetrance function (i.e. ground-truth) interactions, including a five-way, involving less than 20 SNPs. MECPM achieved improved sensitivity and specificity for detecting both ground-truth markers and interactions, compared with previous methods.<\/jats:p>\n               <jats:p>Availability: \u00a0http:\/\/www.cbil.ece.vt.edu\/ResearchOngoingSNP.htm<\/jats:p>\n               <jats:p>Contact: \u00a0djmiller@engr.psu.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp435","type":"journal-article","created":{"date-parts":[[2009,7,17]],"date-time":"2009-07-17T01:15:46Z","timestamp":1247793346000},"page":"2478-2485","source":"Crossref","is-referenced-by-count":42,"title":["An algorithm for learning maximum entropy probability models of disease risk that efficiently searches and sparingly encodes multilocus genomic interactions"],"prefix":"10.1093","volume":"25","author":[{"given":"David J.","family":"Miller","sequence":"first","affiliation":[{"name":"1 Department of Electrical Engineering, The Pennsylvania State University, 2Department of Electrical and Computer Engineering, The Virginia Polytechnic Institute and State University, 3Department of Internal Medicine, 4Division of Public Health Sciences, Department of Biostatistical Sciences and 5Division of Public Health Sciences, Department of Epidemiology and Prevention, Wake Forest University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanxin","family":"Zhang","sequence":"additional","affiliation":[{"name":"1 Department of Electrical Engineering, The Pennsylvania State University, 2Department of Electrical and Computer Engineering, The Virginia Polytechnic Institute and State University, 3Department of Internal Medicine, 4Division of Public Health Sciences, Department of Biostatistical Sciences and 5Division of Public Health Sciences, Department of Epidemiology and Prevention, Wake Forest University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoqiang","family":"Yu","sequence":"additional","affiliation":[{"name":"1 Department of Electrical Engineering, The Pennsylvania State University, 2Department of Electrical and Computer Engineering, The Virginia Polytechnic Institute and State University, 3Department of Internal Medicine, 4Division of Public Health Sciences, Department of Biostatistical Sciences and 5Division of Public Health Sciences, Department of Epidemiology and Prevention, Wake Forest University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongmei","family":"Liu","sequence":"additional","affiliation":[{"name":"1 Department of Electrical Engineering, The Pennsylvania State University, 2Department of Electrical and Computer Engineering, The Virginia Polytechnic Institute and State University, 3Department of Internal Medicine, 4Division of Public Health Sciences, Department of Biostatistical Sciences and 5Division of Public Health Sciences, Department of Epidemiology and Prevention, Wake Forest University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Chen","sequence":"additional","affiliation":[{"name":"1 Department of Electrical Engineering, The Pennsylvania State University, 2Department of Electrical and Computer Engineering, The Virginia Polytechnic Institute and State University, 3Department of Internal Medicine, 4Division of Public Health Sciences, Department of Biostatistical Sciences and 5Division of Public Health Sciences, Department of Epidemiology and Prevention, Wake Forest University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carl D.","family":"Langefeld","sequence":"additional","affiliation":[{"name":"1 Department of Electrical Engineering, The Pennsylvania State University, 2Department of Electrical and Computer Engineering, The Virginia Polytechnic Institute and State University, 3Department of Internal Medicine, 4Division of Public Health Sciences, Department of Biostatistical Sciences and 5Division of Public Health Sciences, Department of Epidemiology and Prevention, Wake Forest University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Herrington","sequence":"additional","affiliation":[{"name":"1 Department of Electrical Engineering, The Pennsylvania State University, 2Department of Electrical and Computer Engineering, The Virginia Polytechnic Institute and State University, 3Department of Internal Medicine, 4Division of Public Health Sciences, Department of Biostatistical Sciences and 5Division of Public Health Sciences, Department of Epidemiology and Prevention, Wake Forest University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yue","family":"Wang","sequence":"additional","affiliation":[{"name":"1 Department of Electrical Engineering, The Pennsylvania State University, 2Department of Electrical and Computer Engineering, The Virginia Polytechnic Institute and State University, 3Department of Internal Medicine, 4Division of Public Health Sciences, Department of Biostatistical Sciences and 5Division of Public Health Sciences, Department of Epidemiology and Prevention, Wake Forest University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2009,7,16]]},"reference":[{"key":"2023013112123531200_B1","doi-asserted-by":"crossref","DOI":"10.1002\/0471249688","volume-title":"Categorical Data Analysis.","author":"Agresti","year":"2002"},{"key":"2023013112123531200_B2","doi-asserted-by":"crossref","DOI":"10.1109\/MLSP.2007.4414285","article-title":"Scalable, efficient, stepwise optimal feature elimination in support vector machines","volume-title":"IEEE Workshop on Machine Learning for Signal Processing.","author":"Aksu","year":"2007"},{"key":"2023013112123531200_B3","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1038\/nrg1749","article-title":"Microarray data analysis: from disarray to consolidation and consensus","volume":"7","author":"Allison","year":"2006","journal-title":"Nat. Rev. Genet."},{"key":"2023013112123531200_B4","first-page":"39","article-title":"A maximum entropy approach to natural language processing","volume":"22","author":"Berger","year":"1996","journal-title":"Comput. Linguist."},{"key":"2023013112123531200_B5","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1002\/gepi.1370170781","article-title":"Analysis of complex traits using neural networks","volume":"17","author":"Bhat","year":"1999","journal-title":"Genet. Epidemiol."},{"key":"2023013112123531200_B6","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory.","author":"Cover","year":"1991"},{"key":"2023013112123531200_B7","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/TCBB.2006.9","article-title":"Gene mapping and marker clustering using Shannon's mutual information","volume":"3","author":"Dawy","year":"2006","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"2023013112123531200_B8","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1109\/34.588021","article-title":"Inducing features of random fields","volume":"19","author":"Della Pietra","year":"1997","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"2023013112123531200_B9","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1038\/sj.ejhg.5201921","article-title":"Exploration of gene-gene interaction effects using entropy-based methods","volume":"16","author":"Dong","year":"2008","journal-title":"Eur. J. Hum. Genet."},{"key":"2023013112123531200_B10","volume-title":"Pattern Classification.","author":"Duda","year":"2000"},{"key":"2023013112123531200_B11","first-page":"1157","article-title":"An introduction to variable and feature selection","volume":"3","author":"Guyon","year":"2003","journal-title":"J. Mach. Learn. Res."},{"key":"2023013112123531200_B12","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1023\/A:1012487302797","article-title":"Gene selection for cancer classification using support vector machines","volume":"46","author":"Guyon","year":"2002","journal-title":"Mach. Learn."},{"key":"2023013112123531200_B13","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1007\/978-0-387-21606-5","volume-title":"The Elements of Statistical Learning.","author":"Hastie","year":"2001"},{"key":"2023013112123531200_B14","doi-asserted-by":"crossref","first-page":"870","DOI":"10.1038\/ng2075","article-title":"A genome-wide association study identifies alleles in FGFR2 associated with risk of sporadic postmenopausal breast cancer","volume":"39","author":"Hunter","year":"2007","journal-title":"Nat. Genet."},{"key":"2023013112123531200_B15","volume-title":"Papers on Probability, Statistics and Statistical Physics.","author":"Jaynes","year":"1989"},{"key":"2023013112123531200_B16","article-title":"Application of support vector machine to detect an association between a disease or trait and multiple SNP variations","author":"Kim","year":"2001","journal-title":"Comput. Res. Repository"},{"key":"2023013112123531200_B17","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1093\/aje\/kwk006","article-title":"Logic regression for analysis of the association between genetic variation in the renin-angiotensin system and myocardial infarction or stroke","volume":"165","author":"Kooperberg","year":"2007","journal-title":"Am. J. Epidemiol."},{"key":"2023013112123531200_B18","volume-title":"Information Theory and Statistics.","author":"Kullback","year":"1997"},{"key":"2023013112123531200_B19","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1093\/genetics\/72.1.117","article-title":"A model for the genetics of handedness","volume":"72","author":"Levy","year":"1972","journal-title":"Genetics"},{"key":"2023013112123531200_B20","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/FSKD.2007.272","article-title":"Entropy-based epistasy search in snp case-control studies","volume-title":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery","author":"Manzour","year":"2007"},{"key":"2023013112123531200_B21","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1038\/ng1537","article-title":"Genome-wide strategies for detecting multiple loci that influence complex diseases","volume":"37","author":"Marchini","year":"2005","journal-title":"Nat. Genet."},{"key":"2023013112123531200_B22","doi-asserted-by":"crossref","first-page":"2113","DOI":"10.1093\/bioinformatics\/btm317","article-title":"Evaporative cooling feature selection for genotypic data involving interactions","volume":"23","author":"McKinney","year":"2007","journal-title":"Bioinformatics"},{"key":"2023013112123531200_B23","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1016\/j.jtbi.2005.11.036","article-title":"A flexible computational framework for detecting, characterizing, and interpreting statistical patterns of epistasis in genetic studies of human disease susceptibility","volume":"241","author":"Moore","year":"2006","journal-title":"J. Theor. Biol."},{"key":"2023013112123531200_B24","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","article-title":"Modeling by shortest data description","volume":"14","author":"Rissanen","year":"1978","journal-title":"Automatica"},{"key":"2023013112123531200_B25","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1086\/321276","article-title":"Multifactor-dimensionality reduction reveals high-order interactions among estrogen-metabolism genes in sporadic breast cancer","volume":"69","author":"Ritchie","year":"2001","journal-title":"Am. J. Hum. Genet."},{"key":"2023013112123531200_B26","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1214\/aos\/1176344136","article-title":"Estimating the dimension of a model","volume":"6","author":"Schwarz","year":"1978","journal-title":"Ann. Stat."},{"key":"2023013112123531200_B27","doi-asserted-by":"crossref","first-page":"1167","DOI":"10.1038\/ng2110","article-title":"Bayesian inference of epistatic interactions in case-control studies","volume":"39","author":"Zhang","year":"2007","journal-title":"Nat. Genet."},{"key":"2023013112123531200_B28","doi-asserted-by":"crossref","first-page":"1627","DOI":"10.1162\/neco.1997.9.8.1627","article-title":"Minimax entropy principle and its application to texture modeling","volume":"9","author":"Zhu","year":"1997","journal-title":"Neural Comput."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/19\/2478\/48994968\/bioinformatics_25_19_2478.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/19\/2478\/48994968\/bioinformatics_25_19_2478.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T21:38:10Z","timestamp":1675201090000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/19\/2478\/180121"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,16]]},"references-count":28,"journal-issue":{"issue":"19","published-print":{"date-parts":[[2009,10,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp435","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,10,1]]},"published":{"date-parts":[[2009,7,16]]}}}