{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T09:31:56Z","timestamp":1770975116467,"version":"3.50.1"},"reference-count":30,"publisher":"Oxford University Press (OUP)","issue":"Supplement_1","license":[{"start":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T00:00:00Z","timestamp":1688083200000},"content-version":"vor","delay-in-days":29,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"European Union\u2019s Horizon 2020"},{"name":"Marie Sk\u0142odowska-Curie","award":["813533"],"award-info":[{"award-number":["813533"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,6,30]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Complex phenotypes, such as many common diseases and morphological traits, are controlled by multiple genetic factors, namely genetic mutations and genes, and are influenced by environmental conditions. Deciphering the genetics underlying such traits requires a systemic approach, where many different genetic factors and their interactions are considered simultaneously. Many association mapping techniques available nowadays follow this reasoning, but have some severe limitations. In particular, they require binary encodings for the genetic markers, forcing the user to decide beforehand whether to use, e.g. a recessive or a dominant encoding. Moreover, most methods cannot include any biological prior or are limited to testing only lower-order interactions among genes for association with the phenotype, potentially missing a large number of marker combinations.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We propose HOGImine, a novel algorithm that expands the class of discoverable genetic meta-markers by considering higher-order interactions of genes and by allowing multiple encodings for the genetic variants. Our experimental evaluation shows that the algorithm has a substantially higher statistical power compared to previous methods, allowing it to discover genetic mutations statistically associated with the phenotype at hand that could not be found before. Our method can exploit prior biological knowledge on gene interactions, such as protein\u2013protein interaction networks, genetic pathways, and protein complexes, to restrict its search space. Since computing higher-order gene interactions poses a high computational burden, we also develop a more efficient search strategy and support computation to make our approach applicable in practice, leading to substantial runtime improvements compared to state-of-the-art methods.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>Code and data are available at https:\/\/github.com\/BorgwardtLab\/HOGImine<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btad273","type":"journal-article","created":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T08:19:29Z","timestamp":1688113169000},"page":"i523-i533","source":"Crossref","is-referenced-by-count":5,"title":["Higher-order genetic interaction discovery with network-based biological priors"],"prefix":"10.1093","volume":"39","author":[{"given":"Paolo","family":"Pellizzoni","sequence":"first","affiliation":[{"name":"Department of Biosystems Science and Engineering, ETH Zurich , Basel, Switzerland"},{"name":"Swiss Institute for Bioinformatics (SIB) , Lausanne, Switzerland"},{"name":"Department of Machine Learning and Systems Biology, Max Planck Institute of Biochemistry , Martinsried, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giulia","family":"Muzio","sequence":"additional","affiliation":[{"name":"Department of Biosystems Science and Engineering, ETH Zurich , Basel, Switzerland"},{"name":"Swiss Institute for Bioinformatics (SIB) , Lausanne, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7221-2393","authenticated-orcid":false,"given":"Karsten","family":"Borgwardt","sequence":"additional","affiliation":[{"name":"Department of Biosystems Science and Engineering, ETH Zurich , Basel, Switzerland"},{"name":"Swiss Institute for Bioinformatics (SIB) , Lausanne, Switzerland"},{"name":"Department of Machine Learning and Systems Biology, Max Planck Institute of Biochemistry , Martinsried, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2023,6,30]]},"reference":[{"key":"2023063008161427900_btad273-B1","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1145\/170036.170072","article-title":"Mining association rules between sets of items in large databases","volume":"22","author":"Agrawal","year":"1993","journal-title":"SIGMOD"},{"key":"2023063008161427900_btad273-B2","doi-asserted-by":"crossref","first-page":"1564","DOI":"10.1038\/nprot.2010.116","article-title":"Data quality control in genetic case-control association studies","volume":"5","author":"Anderson","year":"2010","journal-title":"Nat Protoc"},{"key":"2023063008161427900_btad273-B3","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1126\/science.1203877","article-title":"Evidence for network evolution in an Arabidopsis interactome map","volume":"333","author":"Arabidopsis Interactome Mapping Consortium","year":"2011","journal-title":"Science"},{"key":"2023063008161427900_btad273-B4","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1038\/nature08800","article-title":"Genome-wide association study of 107 phenotypes in Arabidopsis thaliana inbred lines","volume":"465","author":"Atwell","year":"2010","journal-title":"Nature"},{"key":"2023063008161427900_btad273-B5","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1002\/dvg.22877","article-title":"The Arabidopsis information resource: making and mining the \u201cgold standard\u201d annotated reference plant genome","volume":"53","author":"Berardini","year":"2015","journal-title":"Genesis"},{"key":"2023063008161427900_btad273-B6","first-page":"3","volume-title":"Pubblicazioni istituto superiore di scienze economiche e commericiali di firenze","author":"Bonferroni","year":"1936"},{"key":"2023063008161427900_btad273-B7","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1038\/nature12625","article-title":"The causes and consequences of genetic heterogeneity in cancer evolution","volume":"501","author":"Burrell","year":"2013","journal-title":"Nature"},{"key":"2023063008161427900_btad273-B8","doi-asserted-by":"crossref","first-page":"D988","DOI":"10.1093\/nar\/gkab1049","article-title":"Ensembl 2022","volume":"50","author":"Cunningham","year":"2022","journal-title":"Nucleic Acids Res"},{"key":"2023063008161427900_btad273-B9","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1093\/bioinformatics\/btaa581","article-title":"Network-guided search for genetic heterogeneity between gene pairs","volume":"37","author":"Gumpinger","year":"2021","journal-title":"Bioinformatics"},{"key":"2023063008161427900_btad273-B10","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/j.ajhg.2008.06.024","article-title":"Methods for detecting associations with rare variants for common diseases: application to analysis of sequence data","volume":"83","author":"Li","year":"2008","journal-title":"Am J Hum Genet"},{"key":"2023063008161427900_btad273-B11","doi-asserted-by":"crossref","first-page":"3206","DOI":"10.1093\/bioinformatics\/btu504","article-title":"Greater power and computational efficiency for kernel-based association testing of sets of genetic variants","volume":"30","author":"Lippert","year":"2014","journal-title":"Bioinformatics"},{"key":"2023063008161427900_btad273-B12","doi-asserted-by":"crossref","first-page":"i240","DOI":"10.1093\/bioinformatics\/btv263","article-title":"Genome-wide detection of intervals of genetic heterogeneity associated with complex traits","volume":"31","author":"Llinares-L\u00f3pez","year":"2015","journal-title":"Bioinformatics"},{"key":"2023063008161427900_btad273-B13","doi-asserted-by":"crossref","first-page":"1820","DOI":"10.1093\/bioinformatics\/btx071","article-title":"Genome-wide genetic heterogeneity discovery with categorical covariates","volume":"33","author":"Llinares-L\u00f3pez","year":"2017","journal-title":"Bioinformatics"},{"key":"2023063008161427900_btad273-B14","first-page":"725","author":"Llinares-L\u00f3pez","year":"2015"},{"key":"2023063008161427900_btad273-B15","first-page":"719","article-title":"Statistical aspects of the analysis of data from retrospective studies of disease","volume":"22","author":"Mantel","year":"1959","journal-title":"J Natl Cancer Inst"},{"key":"2023063008161427900_btad273-B16","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.cell.2010.03.032","article-title":"Genetic heterogeneity in human disease","volume":"141","author":"McClellan","year":"2010","journal-title":"Cell"},{"key":"2023063008161427900_btad273-B17","doi-asserted-by":"crossref","first-page":"D550","DOI":"10.1093\/nar\/gky1001","article-title":"Complex portal 2018: extended content and enhanced visualization tools for macromolecular complexes","volume":"47","author":"Meldal","year":"2019","journal-title":"Nucleic Acids Res"},{"key":"2023063008161427900_btad273-B18","first-page":"422","volume-title":"CML PKDD 2014, September 15\u201319, Nancy, France","author":"Minato","year":"2014"},{"key":"2023063008161427900_btad273-B19","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1002\/gepi.20450","article-title":"An evaluation of statistical approaches to rare variant analysis in genetic association studies","volume":"34","author":"Morris","year":"2010","journal-title":"Genet Epidemiol"},{"key":"2023063008161427900_btad273-B20","author":"Muzio","year":"2021"},{"key":"2023063008161427900_btad273-B21","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1038\/ng.3595","article-title":"Genome-wide association of multiple complex traits in outbred mice by ultra-low-coverage sequencing","volume":"48","author":"Nicod","year":"2016","journal-title":"Nat Genet"},{"key":"2023063008161427900_btad273-B22","article-title":"Finding significant combinations of features in the presence of categorical covariates","author":"Papaxanthos","year":"2016","journal-title":"Advances in Neural Information Processing Systems 29 (NIPS)"},{"key":"2023063008161427900_btad273-B23","doi-asserted-by":"crossref","first-page":"1086","DOI":"10.1002\/jbmr.3681","article-title":"Joint association analysis identified 18 new loci for bone mineral density","volume":"34","author":"Pei","year":"2019","journal-title":"J Bone Miner Res"},{"key":"2023063008161427900_btad273-B24","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1038\/s41576-019-0177-4","article-title":"Rare-variant collapsing analyses for complex traits: guidelines and applications","volume":"20","author":"Povysil","year":"2019","journal-title":"Nat Rev Genet"},{"key":"2023063008161427900_btad273-B25","doi-asserted-by":"crossref","first-page":"D447","DOI":"10.1093\/nar\/gku1003","article-title":"String v10: protein-protein interaction networks, integrated over the tree of life","volume":"43","author":"Szklarczyk","year":"2015","journal-title":"Nucleic Acids Res"},{"key":"2023063008161427900_btad273-B26","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":"2023063008161427900_btad273-B27","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":"2023063008161427900_btad273-B28","first-page":"77","author":"Uno","year":"2005"},{"key":"2023063008161427900_btad273-B29","volume-title":"Resampling-Based Multiple Testing: Examples and Methods for p-Value Adjustment","author":"Westfall","year":"1993"},{"key":"2023063008161427900_btad273-B30","doi-asserted-by":"crossref","first-page":"1193","DOI":"10.1073\/pnas.1119675109","article-title":"The mystery of missing heritability: genetic interactions create phantom heritability","volume":"109","author":"Zuk","year":"2012","journal-title":"Proc Natl Acad Sci U S A"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/Supplement_1\/i523\/50741731\/btad273.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/Supplement_1\/i523\/50741731\/btad273.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T08:20:19Z","timestamp":1688113219000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/39\/Supplement_1\/i523\/7210485"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,1]]},"references-count":30,"journal-issue":{"issue":"Supplement_1","published-print":{"date-parts":[[2023,6,30]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btad273","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,6,1]]},"published":{"date-parts":[[2023,6,1]]}}}