{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,3]],"date-time":"2024-08-03T14:03:24Z","timestamp":1722693804057},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2315,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: We propose an efficient method to infer combinatorial association logic networks from multiple genome-wide measurements from the same sample. We demonstrate our method on a genetical genomics dataset, in which we search for Boolean combinations of multiple genetic loci that associate with transcript levels.<\/jats:p>\n               <jats:p>Results: Our method provably finds the global solution and is very efficient with runtimes of up to four orders of magnitude faster than the exhaustive search. This enables permutation procedures for determining accurate false positive rates and allows selection of the most parsimonious model. When applied to transcript levels measured in myeloid cells from 24 genotyped recombinant inbred mouse strains, we discovered that nine gene clusters are putatively modulated by a logical combination of trait loci rather than a single locus. A literature survey supports and further elucidates one of these findings. Due to our approach, optimal solutions for multi-locus logic models and accurate estimates of the associated false discovery rates become feasible. Our algorithm, therefore, offers a valuable alternative to approaches employing complex, albeit suboptimal optimization strategies to identify complex models.<\/jats:p>\n               <jats:p>Availability: The MATLAB code of the prototype implementation is available on: http:\/\/bioinformatics.tudelft.nl\/ or http:\/\/bioinformatics.nki.nl\/<\/jats:p>\n               <jats:p>Contact: \u00a0m.j.t.reinders@tudelft.nl; l.wessels@nki.nl<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq211","type":"journal-article","created":{"date-parts":[[2010,6,7]],"date-time":"2010-06-07T07:28:13Z","timestamp":1275895693000},"page":"i149-i157","source":"Crossref","is-referenced-by-count":5,"title":["Inferring combinatorial association logic networks in multimodal genome-wide screens"],"prefix":"10.1093","volume":"26","author":[{"given":"Jeroen","family":"de Ridder","sequence":"first","affiliation":[{"name":"1 Delft Bioinformatics Lab, Delft University of Technology, 2628 CD Delft, 2 Bioinformatics and Statistics, Department of Molecular Biology, Netherlands Cancer Institute, 1066 CX Amsterdam, 3 Netherlands Bioinformatics Center, 6525 GA Nijmegen and 4 Department of Cell Biology, Section Stem Cell Biology, University Medical Center Groningen, University of Groningen, 9700 AD Groningen, the Netherlands"},{"name":"1 Delft Bioinformatics Lab, Delft University of Technology, 2628 CD Delft, 2 Bioinformatics and Statistics, Department of Molecular Biology, Netherlands Cancer Institute, 1066 CX Amsterdam, 3 Netherlands Bioinformatics Center, 6525 GA Nijmegen and 4 Department of Cell Biology, Section Stem Cell Biology, University Medical Center Groningen, University of Groningen, 9700 AD Groningen, the Netherlands"},{"name":"1 Delft Bioinformatics Lab, Delft University of Technology, 2628 CD Delft, 2 Bioinformatics and Statistics, Department of Molecular Biology, Netherlands Cancer Institute, 1066 CX Amsterdam, 3 Netherlands Bioinformatics Center, 6525 GA Nijmegen and 4 Department of Cell Biology, Section Stem Cell Biology, University Medical Center Groningen, University of Groningen, 9700 AD Groningen, the Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alice","family":"Gerrits","sequence":"additional","affiliation":[{"name":"1 Delft Bioinformatics Lab, Delft University of Technology, 2628 CD Delft, 2 Bioinformatics and Statistics, Department of Molecular Biology, Netherlands Cancer Institute, 1066 CX Amsterdam, 3 Netherlands Bioinformatics Center, 6525 GA Nijmegen and 4 Department of Cell Biology, Section Stem Cell Biology, University Medical Center Groningen, University of Groningen, 9700 AD Groningen, the Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Bot","sequence":"additional","affiliation":[{"name":"1 Delft Bioinformatics Lab, Delft University of Technology, 2628 CD Delft, 2 Bioinformatics and Statistics, Department of Molecular Biology, Netherlands Cancer Institute, 1066 CX Amsterdam, 3 Netherlands Bioinformatics Center, 6525 GA Nijmegen and 4 Department of Cell Biology, Section Stem Cell Biology, University Medical Center Groningen, University of Groningen, 9700 AD Groningen, the Netherlands"},{"name":"1 Delft Bioinformatics Lab, Delft University of Technology, 2628 CD Delft, 2 Bioinformatics and Statistics, Department of Molecular Biology, Netherlands Cancer Institute, 1066 CX Amsterdam, 3 Netherlands Bioinformatics Center, 6525 GA Nijmegen and 4 Department of Cell Biology, Section Stem Cell Biology, University Medical Center Groningen, University of Groningen, 9700 AD Groningen, the Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerald","family":"de Haan","sequence":"additional","affiliation":[{"name":"1 Delft Bioinformatics Lab, Delft University of Technology, 2628 CD Delft, 2 Bioinformatics and Statistics, Department of Molecular Biology, Netherlands Cancer Institute, 1066 CX Amsterdam, 3 Netherlands Bioinformatics Center, 6525 GA Nijmegen and 4 Department of Cell Biology, Section Stem Cell Biology, University Medical Center Groningen, University of Groningen, 9700 AD Groningen, the Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcel","family":"Reinders","sequence":"additional","affiliation":[{"name":"1 Delft Bioinformatics Lab, Delft University of Technology, 2628 CD Delft, 2 Bioinformatics and Statistics, Department of Molecular Biology, Netherlands Cancer Institute, 1066 CX Amsterdam, 3 Netherlands Bioinformatics Center, 6525 GA Nijmegen and 4 Department of Cell Biology, Section Stem Cell Biology, University Medical Center Groningen, University of Groningen, 9700 AD Groningen, the Netherlands"},{"name":"1 Delft Bioinformatics Lab, Delft University of Technology, 2628 CD Delft, 2 Bioinformatics and Statistics, Department of Molecular Biology, Netherlands Cancer Institute, 1066 CX Amsterdam, 3 Netherlands Bioinformatics Center, 6525 GA Nijmegen and 4 Department of Cell Biology, Section Stem Cell Biology, University Medical Center Groningen, University of Groningen, 9700 AD Groningen, the Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lodewyk","family":"Wessels","sequence":"additional","affiliation":[{"name":"1 Delft Bioinformatics Lab, Delft University of Technology, 2628 CD Delft, 2 Bioinformatics and Statistics, Department of Molecular Biology, Netherlands Cancer Institute, 1066 CX Amsterdam, 3 Netherlands Bioinformatics Center, 6525 GA Nijmegen and 4 Department of Cell Biology, Section Stem Cell Biology, University Medical Center Groningen, University of Groningen, 9700 AD Groningen, the Netherlands"},{"name":"1 Delft Bioinformatics Lab, Delft University of Technology, 2628 CD Delft, 2 Bioinformatics and Statistics, Department of Molecular Biology, Netherlands Cancer Institute, 1066 CX Amsterdam, 3 Netherlands Bioinformatics Center, 6525 GA Nijmegen and 4 Department of Cell Biology, Section Stem Cell Biology, University Medical Center Groningen, University of Groningen, 9700 AD Groningen, the Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2010,6,1]]},"reference":[{"key":"2023012508071414500_B1","doi-asserted-by":"crossref","first-page":"7340","DOI":"10.1523\/JNEUROSCI.22-17-07340.2002","article-title":"Regulation of APP-dependent transcription complexes by mint\/x11s: differential functions of Mint isoforms","volume":"22","author":"Biederer","year":"2002","journal-title":"J. Neurosci."},{"key":"2023012508071414500_B2","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1038\/ng1497","article-title":"Uncovering regulatory pathways that affect hematopoietic stem cell function using \u2018genetical genomics\u2019","volume":"37","author":"Bystrykh","year":"2005","journal-title":"Nat. Genet."},{"key":"2023012508071414500_B3","doi-asserted-by":"crossref","first-page":"2272","DOI":"10.1073\/pnas.262791999","article-title":"Integrin beta cytoplasmic domain interactions with phosphotyrosine-binding domains: a structural prototype for diversity in integrin signaling","volume":"100","author":"Calderwood","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508071414500_B4","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1038\/87749","article-title":"gp49b1-alpha(v)beta3 interaction inhibits antigen-induced mast cell activation","volume":"2","author":"Castells","year":"2001","journal-title":"Nat. Immunol."},{"key":"2023012508071414500_B5","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1080\/01621459.1979.10481038","article-title":"Robust locally weighted regression and smoothing scatterplots","volume":"74","author":"Cleveland","year":"1979","journal-title":"J. Am. Stat. Assoc."},{"key":"2023012508071414500_B6","doi-asserted-by":"crossref","first-page":"e157","DOI":"10.1371\/journal.pgen.0020157","article-title":"Two-stage two-locus models in genome-wide association","volume":"2","author":"Evans","year":"2006","journal-title":"PLoS Genet."},{"key":"2023012508071414500_B7","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1038\/ng1296-371","article-title":"Who's afraid of epistasis?","volume":"14","author":"Frankel","year":"1996","journal-title":"Nat. Genet."},{"key":"2023012508071414500_B8","doi-asserted-by":"crossref","first-page":"e1000692","DOI":"10.1371\/journal.pgen.1000692","article-title":"Expression quantitative trait loci are highly sensitive to cellular differentiation state","volume":"5","author":"Gerrits","year":"2009","journal-title":"PLoS Genet."},{"key":"2023012508071414500_B9","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1016\/S0168-9525(01)02310-1","article-title":"Genetical genomics: the added value from segregation","volume":"17","author":"Jansen","year":"2001","journal-title":"Trends Genet."},{"key":"2023012508071414500_B10","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1111\/j.1600-065X.2007.00522.x","article-title":"Inhibition of pathologic inflammation by leukocyte Ig-like receptor B4 and related inhibitory receptors","volume":"217","author":"Katz","year":"2007","journal-title":"Immunol. Rev."},{"key":"2023012508071414500_B11","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1002\/gepi.20042","article-title":"Identifying interacting SNPs using Monte Carlo logic regression","volume":"28","author":"Kooperberg","year":"2004","journal-title":"Genet. Epidemiol."},{"key":"2023012508071414500_B12","doi-asserted-by":"crossref","first-page":"1887","DOI":"10.1093\/bioinformatics\/bth175","article-title":"Simultaneous search for multiple QTL using the global optimization algorithm direct","volume":"20","author":"Ljungberg","year":"2004","journal-title":"Bioinformatics"},{"key":"2023012508071414500_B13","doi-asserted-by":"crossref","first-page":"1077","DOI":"10.1534\/genetics.108.094565","article-title":"A model selection approach for the identification of quantitative trait loci in experimental crosses, allowing epistasis","volume":"181","author":"Manichaikul","year":"2009","journal-title":"Genetics"},{"key":"2023012508071414500_B14","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/j.ymeth.2009.03.004","article-title":"Detection and interpretation of expression quantitative trait loci (eQTL)","volume":"48","author":"Michaelson","year":"2009","journal-title":"Methods"},{"key":"2023012508071414500_B15","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1093\/bioinformatics\/btn611","article-title":"Sparse combinatorial inference with an application in cancer biology","volume":"25","author":"Mukherjee","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012508071414500_B16","doi-asserted-by":"crossref","first-page":"3280","DOI":"10.1093\/bioinformatics\/btm522","article-title":"Detecting high-order interactions of single nucleotide polymorphisms using genetic programming","volume":"23","author":"Nunkesser","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012508071414500_B17","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1186\/1471-2156-5-7","article-title":"A new set of bxd recombinant inbred lines from advanced intercross populations in mice","volume":"5","author":"Peirce","year":"2004","journal-title":"BMC Genet."},{"key":"2023012508071414500_B18","doi-asserted-by":"crossref","first-page":"12963","DOI":"10.1073\/pnas.162471999","article-title":"Microarray analysis reveals a major direct role of DNA copy number alteration in the transcriptional program of human breast tumors","volume":"99","author":"Pollack","year":"2002","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508071414500_B19","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1038\/nature01434","article-title":"Genetics of gene expression surveyed in maize, mouse and man","volume":"422","author":"Schadt","year":"2003","journal-title":"Nature"},{"key":"2023012508071414500_B20","doi-asserted-by":"crossref","first-page":"e486","DOI":"10.1371\/journal.pmed.0030486","article-title":"A genome-wide screen for promoter methylation in lung cancer identifies novel methylation markers for multiple malignancies","volume":"3","author":"Shames","year":"2006","journal-title":"PLoS Med."},{"key":"2023012508071414500_B21","doi-asserted-by":"crossref","first-page":"39062","DOI":"10.1074\/jbc.C200469200","article-title":"Pen-2 is an integral component of the gamma-secretase complex required for coordinated expression of presenilin and nicastrin","volume":"277","author":"Steiner","year":"2002","journal-title":"J. Biol. Chem."},{"key":"2023012508071414500_B22","doi-asserted-by":"crossref","first-page":"9440","DOI":"10.1073\/pnas.1530509100","article-title":"Statistical significance for genomewide studies","volume":"100","author":"Storey","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012508071414500_B23","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1038\/nature07730","article-title":"Chip-seq accurately predicts tissue-specific activity of enhancers","volume":"457","author":"Visel","year":"2009","journal-title":"Nature"},{"key":"2023012508071414500_B24","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1186\/1471-2105-10-294","article-title":"Detecting purely epistatic multi-locus interactions by an omnibus permutation test on ensembles of two-locus analyses","volume":"10","author":"Wongseree","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023012508071414500_B25","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:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/12\/i149\/48859669\/bioinformatics_26_12_i149.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/12\/i149\/48859669\/bioinformatics_26_12_i149.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T08:11:04Z","timestamp":1674634264000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/12\/i149\/285737"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,1]]},"references-count":25,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2010,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq211","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,6,15]]},"published":{"date-parts":[[2010,6,1]]}}}