{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:40:19Z","timestamp":1740123619362,"version":"3.37.3"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"13","license":[{"start":{"date-parts":[[2022,4,16]],"date-time":"2022-04-16T00:00:00Z","timestamp":1650067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,4,16]],"date-time":"2022-04-16T00:00:00Z","timestamp":1650067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Ministry of Science and Innovation of Spain","award":["PID2019-104184RB-I00 \/ AEI \/ 10.13039\/501100011033"],"award-info":[{"award-number":["PID2019-104184RB-I00 \/ AEI \/ 10.13039\/501100011033"]}]},{"DOI":"10.13039\/501100010801","name":"Xunta de Galicia","doi-asserted-by":"publisher","award":["ED431G2019\/01","ED431C 2017\/04"],"award-info":[{"award-number":["ED431G2019\/01","ED431C 2017\/04"]}],"id":[{"id":"10.13039\/501100010801","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003176","name":"Ministerio de Educacion, Cultura y Deporte","doi-asserted-by":"publisher","award":["FPU16\/01333"],"award-info":[{"award-number":["FPU16\/01333"]}],"id":[{"id":"10.13039\/501100003176","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100014597","name":"Universidade da Coru\u00f1a","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100014597","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2022,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Epistasis can be defined as the statistical interaction of genes during the expression of a phenotype. It is believed that it plays a fundamental role in gene expression, as individual genetic variants have reported a very small increase in disease risk in previous Genome-Wide Association Studies. The most successful approach to epistasis detection is the exhaustive method, although its exponential time complexity requires a highly parallel implementation in order to be used. This work presents Fiuncho, a program that exploits all levels of parallelism present in <jats:italic>x86_64<\/jats:italic> CPU clusters in order to mitigate the complexity of this approach. It supports epistasis interactions of any order, and when compared with other exhaustive methods, it is on average 358, 7 and 3 times faster than MDR, MPI3SNP and BitEpi, respectively.<\/jats:p>","DOI":"10.1007\/s11227-022-04477-5","type":"journal-article","created":{"date-parts":[[2022,4,16]],"date-time":"2022-04-16T16:04:10Z","timestamp":1650125050000},"page":"15338-15357","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Fiuncho: a program for any-order epistasis detection in CPU clusters"],"prefix":"10.1007","volume":"78","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4728-6398","authenticated-orcid":false,"given":"Christian","family":"Ponte-Fern\u00e1ndez","sequence":"first","affiliation":[]},{"given":"Jorge","family":"Gonz\u00e1lez-Dom\u00ednguez","sequence":"additional","affiliation":[]},{"given":"Mar\u00eda J.","family":"Mart\u00edn","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,4,16]]},"reference":[{"issue":"1","key":"4477_CR1","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s00439-019-02034-4","volume":"139","author":"E G\u00e9nin","year":"2020","unstructured":"G\u00e9nin E (2020) Missing heritability of complex diseases: case solved? Hum Genet 139(1):103\u2013113. https:\/\/doi.org\/10.1007\/s00439-019-02034-4","journal-title":"Hum Genet"},{"key":"4477_CR2","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2020.3030312","author":"C Ponte-Fernandez","year":"2020","unstructured":"Ponte-Fernandez C, Gonzalez-Dominguez J, Carvajal-Rodriguez A, Martin MJ (2020) Evaluation of existing methods for high-order epistasis detection. IEEE\/ACM Trans Comput Biol Bioinf. https:\/\/doi.org\/10.1109\/TCBB.2020.3030312","journal-title":"IEEE\/ACM Trans Comput Biol Bioinf"},{"issue":"3","key":"4477_CR3","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1093\/bioinformatics\/btf869","volume":"19","author":"LW Hahn","year":"2003","unstructured":"Hahn LW, Ritchie MD, Moore JH (2003) Multifactor dimensionality reduction software for detecting gene-gene and gene-environment interactions. Bioinformatics 19(3):376\u2013382. https:\/\/doi.org\/10.1093\/bioinformatics\/btf869","journal-title":"Bioinformatics"},{"issue":"1","key":"4477_CR4","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1177\/1094342019852128","volume":"34","author":"C Ponte-Fern\u00e1ndez","year":"2020","unstructured":"Ponte-Fern\u00e1ndez C, Gonz\u00e1lez-Dom\u00ednguez J, Mart\u00edn MJ (2020) Fast search of third-order epistatic interactions on CPU and GPU clusters. Int J High Perform Comput Appl 34(1):20\u201329. https:\/\/doi.org\/10.1177\/1094342019852128","journal-title":"Int J High Perform Comput Appl"},{"issue":"1","key":"4477_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-021-94959-y","volume":"11","author":"A Bayat","year":"2021","unstructured":"Bayat A, Hosking B, Jain Y, Hosking C, Kodikara M, Reti D, Twine NA, Bauer DC (2021) Fast and accurate exhaustive higher-order epistasis search with BitEpi. Sci Rep 11(1):1\u201312. https:\/\/doi.org\/10.1038\/s41598-021-94959-y","journal-title":"Sci Rep"},{"key":"4477_CR6","doi-asserted-by":"publisher","unstructured":"Campos R, Marques D, Santander-Jim\u00e9nez S, Sousa L, Ilic A (2020)Heterogeneous CPU+iGPU processing for efficient epistasis detection. In: European conference on parallel processing, pp 613\u2013628. Springer, Berlin. https:\/\/doi.org\/10.1007\/978-3-030-57675-2_38","DOI":"10.1007\/978-3-030-57675-2_38"},{"key":"4477_CR7","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/j.future.2022.02.009","volume":"132","author":"C Ponte-Fern\u00e1ndez","year":"2022","unstructured":"Ponte-Fern\u00e1ndez C, Gonz\u00e1lez-Dom\u00ednguez J, Mart\u00edn MJ (2022) A SIMD algorithm for the detection of epistatic interactions of any order. Futur Gener Comput Syst 132:108\u2013123. https:\/\/doi.org\/10.1016\/j.future.2022.02.009","journal-title":"Futur Gener Comput Syst"},{"key":"4477_CR8","doi-asserted-by":"publisher","unstructured":"Wienbrandt L, K\u00e4ssens JC, Ellinghaus D (2021) SNPInt-GPU: tool for epistasis testing with multiple methods and GPU acceleration. In: Wong, K.-C. (ed.) Epistasis: methods and protocols, pp 17\u201335. Springer, New York. https:\/\/doi.org\/10.1007\/978-1-0716-0947-7_2","DOI":"10.1007\/978-1-0716-0947-7_2"},{"key":"4477_CR9","doi-asserted-by":"publisher","unstructured":"Nobre R, Ilic A, Santander-Jim\u00e9nez S, Sousa L (2020) Exploring the binary precision capabilities of tensor cores for epistasis detection. In: 2020 IEEE international parallel and distributed processing symposium (IPDPS), IEEE, pp 338\u2013347. https:\/\/doi.org\/10.1109\/IPDPS47924.2020.00043","DOI":"10.1109\/IPDPS47924.2020.00043"},{"issue":"5","key":"4477_CR10","doi-asserted-by":"publisher","first-page":"982","DOI":"10.1109\/TCBB.2015.2389958","volume":"12","author":"J Gonz\u00e1lez-Dom\u00ednguez","year":"2015","unstructured":"Gonz\u00e1lez-Dom\u00ednguez J, Wienbrandt L, K\u00e4ssens JC, Ellinghaus D, Schimmler M, Schmidt B (2015) Parallelizing epistasis detection in GWAS on FPGA and GPU-accelerated computing systems. IEEE\/ACM Trans Comput Biol Bioinf 12(5):982\u2013994. https:\/\/doi.org\/10.1109\/TCBB.2015.2389958","journal-title":"IEEE\/ACM Trans Comput Biol Bioinf"},{"key":"4477_CR11","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/j.jocs.2015.04.030","volume":"9","author":"JC K\u00e4ssens","year":"2015","unstructured":"K\u00e4ssens JC, Wienbrandt L, Gonz\u00e1lez-Dom\u00ednguez J, Schmidt B, Schimmler M (2015) High-speed exhaustive 3-locus interaction epistasis analysis on FPGAs. J Comput Sci 9:131\u2013136. https:\/\/doi.org\/10.1016\/j.jocs.2015.04.030","journal-title":"J Comput Sci"},{"key":"4477_CR12","doi-asserted-by":"publisher","unstructured":"Ribeiro G, Neves N, Santander-Jim\u00e9nez S, Ilic A (2021) HEDAcc: FPGA-based accelerator for high-order epistasis detection. In: 2021 IEEE 29th annual international symposium on field-programmable custom computing machines (FCCM), IEEE, pp 124\u2013132. https:\/\/doi.org\/10.1109\/FCCM51124.2021.00022","DOI":"10.1109\/FCCM51124.2021.00022"},{"key":"4477_CR13","doi-asserted-by":"publisher","unstructured":"Nobre R, Ilic A, Santander-Jim\u00e9nez S, Sousa L (2021) Fourth-order exhaustive epistasis detection for the xPU Era. In: 50th international conference on parallel processing, pp 1\u201310. https:\/\/doi.org\/10.1145\/3472456.3472509","DOI":"10.1145\/3472456.3472509"},{"key":"4477_CR14","doi-asserted-by":"publisher","unstructured":"Nobre R, Santander-Jim\u00e9nez S, Sousa L, Ilic A (2020) Accelerating 3-way epistasis detection with CPU+GPU processing. In: Workshop on job scheduling strategies for parallel processing, pp 106\u2013126. Springer. https:\/\/doi.org\/10.1007\/978-3-030-63171-0_6","DOI":"10.1007\/978-3-030-63171-0_6"},{"key":"4477_CR15","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/j.jocs.2018.12.013","volume":"30","author":"L Wienbrandt","year":"2019","unstructured":"Wienbrandt L, K\u00e4ssens JC, H\u00fcbenthal M, Ellinghaus D (2019) 1000$$\\times$$ faster than PLINK: combined FPGA and GPU accelerators for logistic regression-based detection of epistasis. J Comput Sci 30:183\u2013193. https:\/\/doi.org\/10.1016\/j.jocs.2018.12.013","journal-title":"J Comput Sci"},{"issue":"3","key":"4477_CR16","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/j.ajhg.2010.07.021","volume":"87","author":"X Wan","year":"2010","unstructured":"Wan X, Yang C, Yang Q, Xue H, Fan X, Tang NL, Yu W (2010) BOOST: a fast approach to detecting gene-gene interactions in genome-wide case-control studies. Am J Hum Genet 87(3):325\u2013340. https:\/\/doi.org\/10.1016\/j.ajhg.2010.07.021","journal-title":"Am J Hum Genet"},{"key":"4477_CR17","unstructured":"Corporation I (2020) Second generation intel xeon scalable processors specification update. https:\/\/www.intel.com\/content\/dam\/www\/public\/us\/en\/documents\/specification-updates\/2nd-gen-xeon-scalable-spec-update.pdf. Accessed 7 Nov 2020"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-022-04477-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-022-04477-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-022-04477-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,8]],"date-time":"2022-08-08T15:12:15Z","timestamp":1659971535000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-022-04477-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,16]]},"references-count":17,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["4477"],"URL":"https:\/\/doi.org\/10.1007\/s11227-022-04477-5","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2022,4,16]]},"assertion":[{"value":"9 March 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 April 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.the authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}},{"value":"All authors have reviewed the study and consented to its publication.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}]}}