{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:08:17Z","timestamp":1761808097547,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,5,26]],"date-time":"2017-05-26T00:00:00Z","timestamp":1495756800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.1007\/s10586-017-0938-9","type":"journal-article","created":{"date-parts":[[2017,5,26]],"date-time":"2017-05-26T10:33:56Z","timestamp":1495794836000},"page":"1899-1908","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Speed and accuracy improvement of higher-order epistasis detection on CUDA-enabled GPUs"],"prefix":"10.1007","volume":"20","author":[{"given":"Daniel","family":"J\u00fcnger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Hundt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2602-4874","authenticated-orcid":false,"given":"Jorge Gonz\u00e1lez","family":"Dom\u00ednguez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bertil","family":"Schmidt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,26]]},"reference":[{"issue":"2","key":"938_CR1","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1145\/355732.355739","volume":"3","author":"BP Buckles","year":"1977","unstructured":"Buckles, B.P., Lybanon, M.: Algorithm 515: generation of a vector from the lexicographical index [G6]. ACM Trans. Math. Softw. 3(2), 180\u2013182 (1977)","journal-title":"ACM Trans. Math. Softw."},{"issue":"1","key":"938_CR2","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1111\/j.1469-1809.2010.00604.x","volume":"75","author":"T Cattaert","year":"2011","unstructured":"Cattaert, T., Calle, M.L., Dudek, S.M., Hohn, J.M., Lishout, F.V., Urrea, V., Ritchie, M.D., Steel, K.V.: Model-based multifactor dimensionality reduction for detecting epistasis in case-control data in the presence of noise. Ann. Hum. Genet. 75(1), 78\u201389 (2011)","journal-title":"Ann. Hum. Genet."},{"issue":"20","key":"938_CR3","doi-asserted-by":"crossref","first-page":"2463","DOI":"10.1093\/hmg\/11.20.2463","volume":"11","author":"HJ Cordell","year":"2002","unstructured":"Cordell, H.J.: Epistasis: what it means, what it doesn\u2019t mean, and statistical methods to detect it in humans. Hum. Mol. Genet. 11(20), 2463\u20132468 (2002)","journal-title":"Hum. Mol. Genet."},{"issue":"6","key":"938_CR4","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1038\/nrg2579","volume":"10","author":"HJ Cordell","year":"2009","unstructured":"Cordell, H.J.: Detecting gene-gene interactions that underlie human diseases. Nat. Rev. Genet. 10(6), 392\u2013404 (2009)","journal-title":"Nat. Rev. Genet."},{"issue":"2","key":"938_CR5","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1159\/000099181","volume":"63","author":"R Culverhouse","year":"2007","unstructured":"Culverhouse, R.: The use of the restricted partition method with case-control data. Hum. Hered. 63(2), 93\u2013100 (2007)","journal-title":"Hum. Hered."},{"key":"938_CR6","unstructured":"Duane\u00a0Merrill, N.C.: CUB documentation. https:\/\/nvlabs.github.io\/cub\/ (2016)"},{"issue":"7148","key":"938_CR7","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1038\/nature05887","volume":"447","author":"DF Easton","year":"2007","unstructured":"Easton, D.F., Pooley, K.A., et al.: Genome-wide association study identifies novel breast cancer susceptibility loci. Nature 447(7148), 1087\u20131093 (2007)","journal-title":"Nature"},{"issue":"5826","key":"938_CR8","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1126\/science.1141634","volume":"316","author":"TM Frayling","year":"2007","unstructured":"Frayling, T.M., Timpson, N.J., et al.: A common variant in the fto gene is associated with body mass index and predisposes to childhood and adult obesity. Science 316(5826), 889\u2013894 (2007)","journal-title":"Science"},{"key":"938_CR9","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.jocs.2015.04.001","volume":"8","author":"J Gonz\u00e1lez-Dom\u00ednguez","year":"2015","unstructured":"Gonz\u00e1lez-Dom\u00ednguez, J., Schmidt, B.: GPU-accelerated exhaustive search for third-order epistatic interactions in case-control studies. J. Comput. Sci. 8, 93\u2013100 (2015)","journal-title":"J. Comput. Sci."},{"issue":"8","key":"938_CR10","doi-asserted-by":"crossref","first-page":"2329","DOI":"10.1109\/TPDS.2015.2460247","volume":"27","author":"J Gonz\u00e1lez-Dom\u00ednguez","year":"2016","unstructured":"Gonz\u00e1lez-Dom\u00ednguez, J., Ramos, S., Touri\u00f1o, J., Schmidt, B.: Parallel pairwise epistasis detection on heterogeneous computing architectures. IEEE Trans. Parallel Distrib. Syst. 27(8), 2329\u20132340 (2016)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"Suppl 1","key":"938_CR11","doi-asserted-by":"crossref","first-page":"S3","DOI":"10.1186\/2047-2501-3-S1-S3","volume":"3","author":"B Goudey","year":"2015","unstructured":"Goudey, B., Abedini, M., Hopper, J.L., Inouye, M., Makalic, E., Schmidt, D.F., Wagner, J., Zhou, Z., Zobel, J., Reumann, M.: High performance computing enabling exhaustive analysis of higher order single nucleotide polymorphism interaction in genome wide association studies. Health Inf. Sci. Syst. 3(Suppl 1), S3 (2015)","journal-title":"Health Inf. Sci. Syst."},{"issue":"1","key":"938_CR12","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1111\/j.1469-1809.2010.00624.x","volume":"75","author":"J Gui","year":"2011","unstructured":"Gui, J., Andrew, A.S., Andrews, P., et al.: A robust multifactor dimensionality reduction method for detecting gene-gene interactions with application to the genetic analysis of bladder cancer susceptibility. Ann. Hum. Genet. 75(1), 20\u201328 (2011)","journal-title":"Ann. Hum. Genet."},{"issue":"1","key":"938_CR13","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1186\/1471-2105-15-102","volume":"15","author":"X Guo","year":"2014","unstructured":"Guo, X., Meng, Y., Yu, N., Pan, Y.: Cloud computing for detecting high-order genome-wide epistatic interaction via dynamic clustering. BMC Bioinform. 15(1), 102 (2014)","journal-title":"BMC Bioinform."},{"issue":"7","key":"938_CR14","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1038\/cr.2010.68","volume":"20","author":"X Hu","year":"2010","unstructured":"Hu, X., Liu, Q., Zhang, Z., Li, Z., Wang, S., He, L., Shi, Y.: SHEsisEpi, a GPU-enhanced genome-wide SNP-SNP interaction scanning algorithm, efficiently reveals the risk genetic epistasis in bipolar disorder. Cell Res. 20(7), 854\u2013857 (2010)","journal-title":"Cell Res."},{"key":"938_CR15","unstructured":"J\u00fcnger, D.: CUDA batch reduce primitive. https:\/\/github.com\/sleeepyjack\/batchreduce (2016)"},{"key":"938_CR16","doi-asserted-by":"crossref","unstructured":"J\u00fcnger, D., Hundt, C., Gonz\u00e1lez-Dom\u00ednguez, J., Schmidt, B.: Ultra-fast detection of higher-order epistatic interactions on gpus. In: 4th International Workshop on Parallelism in Bioinformatics (PBio 2016), Grenoble, France (2016)","DOI":"10.1007\/978-3-319-58943-5_34"},{"issue":"4","key":"938_CR17","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1038\/ejhg.2010.196","volume":"19","author":"T Kam-Thong","year":"2011","unstructured":"Kam-Thong, T., Czamara, D., Tsuda, K., Borgwardt, K., Lewis, C., Erhardt-Lehmann, A., Hemmer, B., Rieckmann, P., Daake, M., Weber, F., Wolf, C., Ziegler, A., P\u00fctz, B., Holsboer, F., Sch\u00f6lkopf, B., M\u00fcller-Myhsok, B.: EPIBLASTER-fast exhaustive two-locus epistasis detection strategy using graphical processing units. Eur. J. Hum. Genet. 19(4), 465\u2013471 (2011)","journal-title":"Eur. J. Hum. Genet."},{"key":"938_CR18","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/j.jocs.2015.04.030","volume":"9","author":"JC K\u00e4ssens","year":"2015","unstructured":"K\u00e4ssens, J.C., Wienbrandt, L., Gonz\u00e1lez-Dom\u00ednguez, J., Schmidt, B., Schimmler, M.: High-speed exhaustive 3-locus interaction epistasis analysis on FPGAs. J. Comput. Sci. 9, 131\u2013136 (2015)","journal-title":"J. Comput. Sci."},{"key":"938_CR19","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.compbiolchem.2014.01.005","volume":"50","author":"S Leem","year":"2014","unstructured":"Leem, S., Jeong, H.H., et al.: Fast detection of high-order epistatic interactions in genome-wide association studies using information theoretic measure. Comput. Biol. Chem. 50, 19\u201328 (2014)","journal-title":"Comput. Biol. Chem."},{"issue":"2","key":"938_CR20","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S Lloyd","year":"1982","unstructured":"Lloyd, S.: Least squares quantization in PCM. IEEE Trans. Inf. Theory 28(2), 129\u2013137 (1982)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"938_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-10-1","volume":"10","author":"YA Meng","year":"2009","unstructured":"Meng, Y.A., Yu, Y., Cupples, L.A., Farrer, L.A., Lunetta, K.L.: Performance of random forest when SNPs are in linkage disequilibrium. BMC Bioinform. 10(1), 1 (2009)","journal-title":"BMC Bioinform."},{"issue":"3","key":"938_CR22","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1101\/gr.172901","volume":"11","author":"MR Nelson","year":"2001","unstructured":"Nelson, M.R., Kardia, S.L., Ferrel, L.E., Sing, C.F.: A combinatorial partitioning method to identify multilocus genotypic partitions that predict quantitative trait variation. Genome Res. 11(3), 458\u2013470 (2001)","journal-title":"Genome Res."},{"issue":"3","key":"938_CR23","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1086\/519795","volume":"81","author":"S Purcell","year":"2007","unstructured":"Purcell, S., Neale, B., Todd-Brown, K., Thomas, L., Ferreira, M.A., Bender, D., Maller, J., Sklar, P., de Bakker, P.I., Daly, M.J., Sham, P.C.: PLINK: a tool set for whole-genome association and population-based linkage analyses. Am. J. Hum. Genet. 81(3), 559\u2013575 (2007)","journal-title":"Am. J. Hum. Genet."},{"key":"938_CR24","unstructured":"Ritchie Lab: genomeSIMLA software. https:\/\/ritchielab.psu.edu\/software\/genomesimla-download (2016)"},{"issue":"1","key":"938_CR25","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1186\/1471-2105-15-216","volume":"15","author":"D Sluga","year":"2014","unstructured":"Sluga, D., Curk, T., Zupan, B., Lotric, U.: Heterogeneous computing architecture for fast detection of SNP-SNP interactions. BMC Bioinform. 15(1), 216 (2014)","journal-title":"BMC Bioinform."},{"issue":"3","key":"938_CR26","first-page":"1","volume":"11","author":"S Tuo","year":"2016","unstructured":"Tuo, S., Zhang, J., Yuan, X., Zhang, Y., Liu, Z.: FHSA-SED: two-locus model detection for genome-wide association study with harmony search algorithm. PLoS ONE 11(3), 1\u201327 (2016)","journal-title":"PLoS ONE"},{"issue":"3","key":"938_CR27","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/j.ajhg.2010.07.021","volume":"87","author":"X Wan","year":"2010","unstructured":"Wan, X., Yang, C., et al.: BOOST: a fast approach to detecting gene-gene interactions in genome-wide case-control studies. Am. J. Hum. Genet. 87(3), 325\u2013340 (2010)","journal-title":"Am. J. Hum. Genet."},{"issue":"1","key":"938_CR28","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1093\/bioinformatics\/btp622","volume":"26","author":"X Wan","year":"2010","unstructured":"Wan, X., Yang, C., et al.: Predictive rule inference for epistatic interaction detection in genome-wide association studies. Bioinformatics 26(1), 30\u201337 (2010)","journal-title":"Bioinformatics"},{"issue":"21","key":"938_CR29","doi-asserted-by":"crossref","first-page":"2936","DOI":"10.1093\/bioinformatics\/btr512","volume":"27","author":"Y Wang","year":"2011","unstructured":"Wang, Y., Liu, G., Feng, M., Wong, L.: An empirical comparison of several recent epistatic interaction detection methods. Bioinformatics 27(21), 2936\u20132943 (2011)","journal-title":"Bioinformatics"},{"issue":"1","key":"938_CR30","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1093\/bioinformatics\/btr603","volume":"28","author":"M Xie","year":"2012","unstructured":"Xie, M., Li, J., Jiang, T.: Detecting genome-wide epistases based on the clustering of relatively frequent items. Bioinformatics 28(1), 5\u201312 (2012)","journal-title":"Bioinformatics"},{"issue":"5","key":"938_CR31","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1002\/humu.20705","volume":"29","author":"Y Yang","year":"2008","unstructured":"Yang, Y., Houle, A.M., Letendre, J., Richter, A.: RET Gly691ser mutation is associated with primary vesicoureteral reflux in the French-Canadian population from Quebec. Hum. Mutat. 29(5), 695\u2013702 (2008)","journal-title":"Hum. Mutat."},{"issue":"4","key":"938_CR32","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1093\/bioinformatics\/btn652","volume":"25","author":"C Yang","year":"2009","unstructured":"Yang, C., He, Z., Wan, X., Yang, Q., Xue, H., Weichuan, Y.: SNPHarvester: a filtering-based approach for detecting epistatic interactions in genome-wide association studies. Bioinformatics 25(4), 504\u2013511 (2009)","journal-title":"Bioinformatics"},{"issue":"9","key":"938_CR33","doi-asserted-by":"crossref","first-page":"1309","DOI":"10.1093\/bioinformatics\/btr114","volume":"27","author":"LS Yung","year":"2011","unstructured":"Yung, L.S., Yang, C., Wan, X., Yu, W.: GBOOST: a GPU-based tool for detecting genegene interactions in genomewide case control studies. Bioinformatics 27(9), 1309\u20131310 (2011)","journal-title":"Bioinformatics"},{"issue":"9","key":"938_CR34","doi-asserted-by":"crossref","first-page":"1167","DOI":"10.1038\/ng2110","volume":"39","author":"Y Zhang","year":"2007","unstructured":"Zhang, Y., Liu, J.S.: Bayesian inference of epistatic interactions in case-control studies. Nat. Genet. 39(9), 1167\u20131173 (2007)","journal-title":"Nat. Genet."}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-017-0938-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-017-0938-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-017-0938-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,25]],"date-time":"2019-09-25T01:01:47Z","timestamp":1569373307000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-017-0938-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,26]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["938"],"URL":"https:\/\/doi.org\/10.1007\/s10586-017-0938-9","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"type":"print","value":"1386-7857"},{"type":"electronic","value":"1573-7543"}],"subject":[],"published":{"date-parts":[[2017,5,26]]}}}