{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T00:45:43Z","timestamp":1740185143761,"version":"3.37.3"},"reference-count":9,"publisher":"Oxford University Press (OUP)","issue":"17","license":[{"start":{"date-parts":[[2018,4,6]],"date-time":"2018-04-06T00:00:00Z","timestamp":1522972800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001691","name":"KAKENHI","doi-asserted-by":"crossref","award":["25700038","15H02708"],"award-info":[{"award-number":["25700038","15H02708"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100009023","name":"PRESTO","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100009023","id-type":"DOI","asserted-by":"publisher"}]},{"name":"CREST JPMJCR1502"},{"name":"RIKEN PostK","award":["KAKENHI 15H05711"],"award-info":[{"award-number":["KAKENHI 15H05711"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Summary<\/jats:title>\n                  <jats:p>Exhaustive detection of multi-loci markers from genome-wide association study datasets is a computationally challenging problem. This paper presents a massively parallel algorithm for finding all significant combinations of alleles and introduces a software tool termed MP-LAMP that can be easily deployed in a cloud platform, such as Amazon Web Service, as well as in an in-house computer cluster. Multi-loci marker detection is an unbalanced tree search problem that cannot be parallelized by simple tree-splitting using generic parallel programming frameworks, such as Map-Reduce. We employ work stealing and periodic reduce-broadcast to decrease the running time almost linearly to the number of cores.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>MP-LAMP is available at https:\/\/github.com\/tsudalab\/mp-lamp.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/bty219","type":"journal-article","created":{"date-parts":[[2018,4,5]],"date-time":"2018-04-05T11:10:19Z","timestamp":1522926619000},"page":"3047-3049","source":"Crossref","is-referenced-by-count":7,"title":["MP-LAMP: parallel detection of statistically significant multi-loci markers on cloud platforms"],"prefix":"10.1093","volume":"34","author":[{"given":"Kazuki","family":"Yoshizoe","sequence":"first","affiliation":[{"name":"Center for Advanced Intelligence Project, RIKEN, Tokyo, Japan"},{"name":"Department of Computational Biology and Medical Sciences, Graduate School of Frontier Sciences, The University of Tokyo, Kashiwa, Japan"}]},{"given":"Aika","family":"Terada","sequence":"additional","affiliation":[{"name":"Department of Computational Biology and Medical Sciences, Graduate School of Frontier Sciences, The University of Tokyo, Kashiwa, Japan"},{"name":"PRESTO, Japan Science and Technology Agency, Kawaguchi, Japan"}]},{"given":"Koji","family":"Tsuda","sequence":"additional","affiliation":[{"name":"Center for Advanced Intelligence Project, RIKEN, Tokyo, Japan"},{"name":"Department of Computational Biology and Medical Sciences, Graduate School of Frontier Sciences, The University of Tokyo, Kashiwa, Japan"}]}],"member":"286","published-online":{"date-parts":[[2018,4,6]]},"reference":[{"key":"2023061313385254100_bty219-B1","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF01840392","article-title":"Asynchronous distributed termination\u2014parallel and symmetric solutions with echo algorithms","volume":"5","author":"Mattern","year":"1990","journal-title":"Algorithmica"},{"year":"2014","author":"Minato","key":"2023061313385254100_bty219-B2"},{"key":"2023061313385254100_bty219-B3","doi-asserted-by":"crossref","first-page":"285","DOI":"10.3389\/fgene.2015.00285","article-title":"A survey about methods dedicated to epistasis detection","volume":"6","author":"Niel","year":"2015","journal-title":"Front. Genet"},{"year":"2011","author":"Saraswat","key":"2023061313385254100_bty219-B4"},{"key":"2023061313385254100_bty219-B5","doi-asserted-by":"crossref","first-page":"515","DOI":"10.2307\/2531456","article-title":"A modified Bonferroni method for discrete data","volume":"46","author":"Tarone","year":"1990","journal-title":"Biometrics"},{"key":"2023061313385254100_bty219-B6","doi-asserted-by":"crossref","first-page":"12996","DOI":"10.1073\/pnas.1302233110","article-title":"Statistical significance of combinatorial regulations","volume":"110","author":"Terada","year":"2013","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023061313385254100_bty219-B7","doi-asserted-by":"crossref","first-page":"3513","DOI":"10.1093\/bioinformatics\/btw418","article-title":"LAMPLINK: detection of statistically significant SNP combinations from GWAS data","volume":"32","author":"Terada","year":"2016","journal-title":"Bioinformatics"},{"key":"2023061313385254100_bty219-B8","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1038\/nature04226","article-title":"A haplotype map of the human genome","volume":"437","author":"The International HapMap Consortium","year":"2005","journal-title":"Nature"},{"key":"2023061313385254100_bty219-B9","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1016\/j.ajhg.2009.03.011","article-title":"Genetic control of human brain transcript expression in Alzheimer disease","volume":"84","author":"Webster","year":"2009","journal-title":"Am. J. Human Genet"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/17\/3047\/50582136\/bioinformatics_34_17_3047.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/17\/3047\/50582136\/bioinformatics_34_17_3047.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,13]],"date-time":"2023-06-13T13:40:20Z","timestamp":1686663620000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/34\/17\/3047\/4962492"}},"subtitle":[],"editor":[{"given":"Oliver","family":"Stegle","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2018,4,6]]},"references-count":9,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2018,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty219","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2018,9,1]]},"published":{"date-parts":[[2018,4,6]]}}}