{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:27:05Z","timestamp":1773275225920,"version":"3.50.1"},"reference-count":26,"publisher":"Oxford University Press (OUP)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,2,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Hundreds of thousands of single nucleotide polymorphisms (SNPs) are available for genome-wide association (GWA) studies nowadays. The epistatic interactions of SNPs are believed to be very important in determining individual susceptibility to complex diseases. However, existing methods for SNP interaction discovery either suffer from high computation complexity or perform poorly when marginal effects of disease loci are weak or absent. Hence, it is desirable to develop an effective method to search epistatic interactions in genome-wide scale.<\/jats:p>\n               <jats:p>Results: We propose a new method SNPHarvester to detect SNP\u2013SNP interactions in GWA studies. SNPHarvester creates multiple paths in which the visited SNP groups tend to be statistically associated with diseases, and then harvests those significant SNP groups which pass the statistical tests. It greatly reduces the number of SNPs. Consequently, existing tools can be directly used to detect epistatic interactions. By using a wide range of simulated data and a real genome-wide data, we demonstrate that SNPHarvester outperforms its recent competitor significantly and is promising for practical disease prognosis.<\/jats:p>\n               <jats:p>Availability: \u00a0https:\/\/2.zoppoz.workers.dev:443\/http\/bioinformatics.ust.hk\/SNPHarvester.html<\/jats:p>\n               <jats:p>Contact: \u00a0eeyang@ust.hk<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn652","type":"journal-article","created":{"date-parts":[[2008,12,20]],"date-time":"2008-12-20T01:14:42Z","timestamp":1229735682000},"page":"504-511","source":"Crossref","is-referenced-by-count":152,"title":["SNPHarvester: a filtering-based approach for detecting epistatic interactions in genome-wide association studies"],"prefix":"10.1093","volume":"25","author":[{"given":"Can","family":"Yang","sequence":"first","affiliation":[{"name":"1 Laboratory for Bioinformatics and Computational Biology, Department of Electronic and Computer Engineering, 2Department of Computer Science and Engineering and 3Department of Biochemistry, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zengyou","family":"He","sequence":"additional","affiliation":[{"name":"1 Laboratory for Bioinformatics and Computational Biology, Department of Electronic and Computer Engineering, 2Department of Computer Science and Engineering and 3Department of Biochemistry, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiang","family":"Wan","sequence":"additional","affiliation":[{"name":"1 Laboratory for Bioinformatics and Computational Biology, Department of Electronic and Computer Engineering, 2Department of Computer Science and Engineering and 3Department of Biochemistry, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Yang","sequence":"additional","affiliation":[{"name":"1 Laboratory for Bioinformatics and Computational Biology, Department of Electronic and Computer Engineering, 2Department of Computer Science and Engineering and 3Department of Biochemistry, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Xue","sequence":"additional","affiliation":[{"name":"1 Laboratory for Bioinformatics and Computational Biology, Department of Electronic and Computer Engineering, 2Department of Computer Science and Engineering and 3Department of Biochemistry, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weichuan","family":"Yu","sequence":"additional","affiliation":[{"name":"1 Laboratory for Bioinformatics and Computational Biology, Department of Electronic and Computer Engineering, 2Department of Computer Science and Engineering and 3Department of Biochemistry, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2008,12,19]]},"reference":[{"key":"2023013110100076800_B1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1010933404324","article-title":"Random forests","volume":"45","author":"Breiman","year":"2001","journal-title":"Mach. Learn."},{"key":"2023013110100076800_B2","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1007\/s00125-003-1321-3","article-title":"Multifactor-dimensionality reduction shows a two-locus interaction associated with type 2 diabetes mellitus","volume":"47","author":"Cho","year":"2004","journal-title":"Diabetologia"},{"key":"2023013110100076800_B3","doi-asserted-by":"crossref","first-page":"2463","DOI":"10.1093\/hmg\/11.20.2463","article-title":"Epistasis: what it means, what it doesn't mean, and statistical methods to detect it in humans","volume":"11","author":"Cordell","year":"2002","journal-title":"Hum. Mol. Genet."},{"key":"2023013110100076800_B4","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1086\/338759","article-title":"A perspective on epistasis: limits of models displaying no main effect","volume":"70","author":"Culverhouse","year":"2002","journal-title":"Am. J. Hum. Genet."},{"key":"2023013110100076800_B5","first-page":"37","article-title":"Ant colony optimization for genome-wide genetic analysis","volume-title":"Procedings of the 6th International Conference on Ant Colony Optimization and Swarm Intelligence (ANTS 2008) 5217 of Lecture Notes in Computer Science.","author":"Greene","year":"2008"},{"key":"2023013110100076800_B6","doi-asserted-by":"crossref","first-page":"1205","DOI":"10.1002\/art.1780301102","article-title":"The shared epitope hypothesis. an approach to understanding the molecular genetics of susceptibility to rheumatoid arthritis","volume":"30","author":"Gregersen","year":"1987","journal-title":"Arthritis Rheum."},{"key":"2023013110100076800_B7","volume-title":"Introduction to Genetic Analysis.","author":"Griffiths","year":"2008"},{"key":"2023013110100076800_B8","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1038\/nrg1521","article-title":"Genome-wide association studies for common diseases and complex traits","volume":"6","author":"Hirschhorn","year":"2005","journal-title":"Nat. Rev. Genet."},{"key":"2023013110100076800_B9","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1214\/07-SS026","article-title":"Statistical advances and challenges for analyzing correlated high dimensional SNP data in genomic study for complex diseases","volume":"2","author":"Liang","year":"2008","journal-title":"Stat. Surv."},{"key":"2023013110100076800_B10","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":"2023013110100076800_B11","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1038\/nrg2344","article-title":"Genome-wide association studies for complex traits: consensus, uncertainty and challenges","volume":"9","author":"McCarthy","year":"2008","journal-title":"Nat. Rev."},{"key":"2023013110100076800_B12","doi-asserted-by":"crossref","first-page":"17","DOI":"10.4018\/978-1-59904-252-7.ch002","article-title":"Genome-wide analysis of epistasis using multifactor dimensionality reduction: feature selection and construction in the domain of human genetics","volume-title":"Knowledge Discovery and Data Mining: Challenges and Realities with Real World Data.","author":"Moore","year":"2007"},{"key":"2023013110100076800_B13","first-page":"969","article-title":"Exploiting expert knowledge in genetic programming for genome-wide genetic analysis","volume-title":"Procedings of the 9th International Conference on Parallel Problem Solving from Nature, vol. 4193 of Lecture Notes in Computer Science.","author":"Moore","year":"2006"},{"key":"2023013110100076800_B14","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/978-0-387-49650-4_2","article-title":"Genome-wide genetic analysis using genetic programming: the critical need for expert knowledge","volume-title":"Genetic Programming Theory and Practice IV.","author":"Moore","year":"2007"},{"key":"2023013110100076800_B15","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1007\/s10038-008-0300-4","article-title":"Association of genetic variations of genes encoding thrombospondin, type 1, domain-containing 4 and 7a with low bone mineral density in Japanese women with osteoporosis","volume":"53","author":"Mori","year":"2008","journal-title":"J. Hum. Genet."},{"key":"2023013110100076800_B16","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1186\/1756-0500-1-65","article-title":"Power of grammatical evolution neural networks to detect gene-gene interactions in the presence of error","volume":"1","author":"Motsinger-Reif","year":"2008","journal-title":"BMC Res. Notes"},{"key":"2023013110100076800_B17","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1159\/000099179","article-title":"Detection of gene-gene interactions in genome-wide association studies of human population data","volume":"63","author":"Musani","year":"2007","journal-title":"Hum. Hered."},{"key":"2023013110100076800_B18","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1093\/biostatistics\/kxm010","article-title":"Penalized logistic regression for detecting gene interactions","volume":"9","author":"Park","year":"2008","journal-title":"Biostatistics"},{"key":"2023013110100076800_B19","article-title":"Gathering the gold dust: methods for assessing the aggregate impact of small effect genes in genomic scans","volume-title":"Proceedings of Pacific Symposium on Biocomputing.","author":"Province","year":"2008"},{"key":"2023013110100076800_B20","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":"2023013110100076800_B21","doi-asserted-by":"crossref","first-page":"1431","DOI":"10.1038\/ng.2007.32","article-title":"Rheumatoid arthritis association at 6q23","volume":"39","author":"Thomson","year":"2007","journal-title":"Nat. Genet."},{"key":"2023013110100076800_B22","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1002\/gepi.20211","article-title":"A balanced accuracy function for epistasis modeling in imbalanced datasets using multifactor dimensionality reduction","volume":"31","author":"Velez","year":"2007","journal-title":"Genet. Epidemiol."},{"key":"2023013110100076800_B23","doi-asserted-by":"crossref","first-page":"1278","DOI":"10.1086\/522374","article-title":"Pathway-based approaches for analysis of genomewide association studies","volume":"81","author":"Wang","year":"2007","journal-title":"Am. J. Hum. Genet."},{"key":"2023013110100076800_B24","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1038\/nrg1522","article-title":"Genome-wide association studies: theoretical and practical concerns","volume":"6","author":"Wang","year":"2005","journal-title":"Nat. Rev. Genet."},{"key":"2023013110100076800_B25","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1038\/nature05911","article-title":"Genome-wide association study of 14,000 cases of seven common diseases and 3,000 shared controls","volume":"447","author":"WTCCC","year":"2007","journal-title":"Nature"},{"key":"2023013110100076800_B26","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."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/academic.oup.com\/bioinformatics\/article-pdf\/25\/4\/504\/48983392\/bioinformatics_25_4_504.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/academic.oup.com\/bioinformatics\/article-pdf\/25\/4\/504\/48983392\/bioinformatics_25_4_504.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T19:41:19Z","timestamp":1675194079000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/academic.oup.com\/bioinformatics\/article\/25\/4\/504\/249552"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12,19]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,2,15]]}},"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1093\/bioinformatics\/btn652","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,2,15]]},"published":{"date-parts":[[2008,12,19]]}}}