{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T20:13:44Z","timestamp":1760645624870},"reference-count":16,"publisher":"Oxford University Press (OUP)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,1,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Combinatorial effects, in which several variables jointly influence an output or response, play an important role in biological systems. In many settings, Boolean functions provide a natural way to describe such influences. However, biochemical data using which we may wish to characterize such influences are usually subject to much variability. Furthermore, in high-throughput biological settings Boolean relationships of interest are very often sparse, in the sense of being embedded in an overall dataset of higher dimensionality. This motivates a need for statistical methods capable of making inferences regarding Boolean functions under conditions of noise and sparsity.<\/jats:p>\n               <jats:p>Results: We put forward a statistical model for sparse, noisy Boolean functions and methods for inference under the model. We focus on the case in which the form of the underlying Boolean function, as well as the number and identity of its inputs are all unknown. We present results on synthetic data and on a study of signalling proteins in cancer biology.<\/jats:p>\n               <jats:p>Availability: \u00a0go.warwick.ac.uk\/sachmukherjee\/sci<\/jats:p>\n               <jats:p>Contact: \u00a0s.n.mukherjee@warwick.ac.uk<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn611","type":"journal-article","created":{"date-parts":[[2008,11,28]],"date-time":"2008-11-28T01:24:25Z","timestamp":1227835465000},"page":"265-271","source":"Crossref","is-referenced-by-count":17,"title":["Sparse combinatorial inference with an application in cancer biology"],"prefix":"10.1093","volume":"25","author":[{"given":"Sach","family":"Mukherjee","sequence":"first","affiliation":[{"name":"1 Department of Statistics, 2Centre for Complexity Science, University of Warwick, Coventry CV4 7AL, UK, 3Kinexus Bioinformatics Corporation, Vancouver, Canada V6P 6T3, 4Genentech Inc., San Francisco, CA 94080, 5Life Sciences Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, 6Helen Diller Family Comprehensive Cancer Center, University of California, San Francisco, CA 94143 and 7Department of Statistics, University of California, Berkeley, CA 94720, USA"},{"name":"1 Department of Statistics, 2Centre for Complexity Science, University of Warwick, Coventry CV4 7AL, UK, 3Kinexus Bioinformatics Corporation, Vancouver, Canada V6P 6T3, 4Genentech Inc., San Francisco, CA 94080, 5Life Sciences Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, 6Helen Diller Family Comprehensive Cancer Center, University of California, San Francisco, CA 94143 and 7Department of Statistics, University of California, Berkeley, CA 94720, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven","family":"Pelech","sequence":"additional","affiliation":[{"name":"1 Department of Statistics, 2Centre for Complexity Science, University of Warwick, Coventry CV4 7AL, UK, 3Kinexus Bioinformatics Corporation, Vancouver, Canada V6P 6T3, 4Genentech Inc., San Francisco, CA 94080, 5Life Sciences Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, 6Helen Diller Family Comprehensive Cancer Center, University of California, San Francisco, CA 94143 and 7Department of Statistics, University of California, Berkeley, CA 94720, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard M.","family":"Neve","sequence":"additional","affiliation":[{"name":"1 Department of Statistics, 2Centre for Complexity Science, University of Warwick, Coventry CV4 7AL, UK, 3Kinexus Bioinformatics Corporation, Vancouver, Canada V6P 6T3, 4Genentech Inc., San Francisco, CA 94080, 5Life Sciences Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, 6Helen Diller Family Comprehensive Cancer Center, University of California, San Francisco, CA 94143 and 7Department of Statistics, University of California, Berkeley, CA 94720, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen-Lin","family":"Kuo","sequence":"additional","affiliation":[{"name":"1 Department of Statistics, 2Centre for Complexity Science, University of Warwick, Coventry CV4 7AL, UK, 3Kinexus Bioinformatics Corporation, Vancouver, Canada V6P 6T3, 4Genentech Inc., San Francisco, CA 94080, 5Life Sciences Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, 6Helen Diller Family Comprehensive Cancer Center, University of California, San Francisco, CA 94143 and 7Department of Statistics, University of California, Berkeley, CA 94720, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Safiyyah","family":"Ziyad","sequence":"additional","affiliation":[{"name":"1 Department of Statistics, 2Centre for Complexity Science, University of Warwick, Coventry CV4 7AL, UK, 3Kinexus Bioinformatics Corporation, Vancouver, Canada V6P 6T3, 4Genentech Inc., San Francisco, CA 94080, 5Life Sciences Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, 6Helen Diller Family Comprehensive Cancer Center, University of California, San Francisco, CA 94143 and 7Department of Statistics, University of California, Berkeley, CA 94720, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul T.","family":"Spellman","sequence":"additional","affiliation":[{"name":"1 Department of Statistics, 2Centre for Complexity Science, University of Warwick, Coventry CV4 7AL, UK, 3Kinexus Bioinformatics Corporation, Vancouver, Canada V6P 6T3, 4Genentech Inc., San Francisco, CA 94080, 5Life Sciences Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, 6Helen Diller Family Comprehensive Cancer Center, University of California, San Francisco, CA 94143 and 7Department of Statistics, University of California, Berkeley, CA 94720, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joe W.","family":"Gray","sequence":"additional","affiliation":[{"name":"1 Department of Statistics, 2Centre for Complexity Science, University of Warwick, Coventry CV4 7AL, UK, 3Kinexus Bioinformatics Corporation, Vancouver, Canada V6P 6T3, 4Genentech Inc., San Francisco, CA 94080, 5Life Sciences Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, 6Helen Diller Family Comprehensive Cancer Center, University of California, San Francisco, CA 94143 and 7Department of Statistics, University of California, Berkeley, CA 94720, USA"},{"name":"1 Department of Statistics, 2Centre for Complexity Science, University of Warwick, Coventry CV4 7AL, UK, 3Kinexus Bioinformatics Corporation, Vancouver, Canada V6P 6T3, 4Genentech Inc., San Francisco, CA 94080, 5Life Sciences Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, 6Helen Diller Family Comprehensive Cancer Center, University of California, San Francisco, CA 94143 and 7Department of Statistics, University of California, Berkeley, CA 94720, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Terence P.","family":"Speed","sequence":"additional","affiliation":[{"name":"1 Department of Statistics, 2Centre for Complexity Science, University of Warwick, Coventry CV4 7AL, UK, 3Kinexus Bioinformatics Corporation, Vancouver, Canada V6P 6T3, 4Genentech Inc., San Francisco, CA 94080, 5Life Sciences Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720, 6Helen Diller Family Comprehensive Cancer Center, University of California, San Francisco, CA 94143 and 7Department of Statistics, University of California, Berkeley, CA 94720, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2008,11,27]]},"reference":[{"key":"2023013110002026100_B1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/BF02698830","article-title":"Noise sensitivity of Boolean functions and applications to percolation.","volume":"90","author":"Benjamini","year":"1999","journal-title":"Publ. Math."},{"key":"2023013110002026100_B2","volume-title":"Pattern Classification.","author":"Duda","year":"2000"},{"key":"2023013110002026100_B3","doi-asserted-by":"crossref","first-page":"109","DOI":"10.2307\/2982448","article-title":"The measure of association in a 2\u00d72 Table.","volume":"126","author":"Edwards","year":"1963","journal-title":"J. Royal. Stat. Soc. A"},{"key":"2023013110002026100_B4","volume-title":"Bayesian Data Analysis.","author":"Gelman","year":"2004"},{"key":"2023013110002026100_B5","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1093\/biomet\/82.4.711","article-title":"Reversible jump Markov chain Monte Carlo computation and Bayesian model determination.","volume":"82","author":"Green","year":"1995","journal-title":"Biometrika"},{"key":"2023013110002026100_B6","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1214\/088342304000000026","article-title":"Graphical models.","volume":"19","author":"Jordan","year":"2004","journal-title":"Stat. Sci."},{"key":"2023013110002026100_B7","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":"2005","journal-title":"Genet. Epidemiol."},{"key":"2023013110002026100_B8","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1089\/cmb.2005.12.170","article-title":"Explore biological pathways from noisy array data by directed acyclic Boolean networks.","volume":"12","author":"Li","year":"2005","journal-title":"J. Comput. Biol"},{"key":"2023013110002026100_B9","doi-asserted-by":"crossref","first-page":"215","DOI":"10.2307\/1403615","article-title":"Bayesian graphical models for discrete data.","volume":"63","author":"Madigan","year":"1995","journal-title":"Intl Stat. Rev."},{"key":"2023013110002026100_B10","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1016\/j.ccr.2006.10.008","article-title":"A collection of breast cancer cell lines for the study of functionally distinct cancer subtypes.","volume":"10","author":"Neve","year":"2006","journal-title":"Cancer Cell"},{"key":"2023013110002026100_B11","volume-title":"Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference.","author":"Pearl","year":"1988"},{"key":"2023013110002026100_B12","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4145-2","volume-title":"Monte Carlo Statistical Methods.","author":"Robert","year":"2004"},{"key":"2023013110002026100_B13","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1198\/1061860032238","article-title":"Logic regression.","volume":"12","author":"Ruczinski","year":"2003","journal-title":"J. Comput. Graph. Stat."},{"key":"2023013110002026100_B14","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1093\/bioinformatics\/18.2.261","article-title":"Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks.","volume":"18","author":"Shmulevich","year":"2002","journal-title":"Bioinformatics"},{"key":"2023013110002026100_B15","doi-asserted-by":"crossref","first-page":"1435","DOI":"10.1016\/S0960-9822(96)00748-8","article-title":"The Shc adaptor protein is highly phosphorylated at conserved, twin tyrosine residues (Y239\/240) that mediate protein-protein interactions.","volume":"6","author":"van der Geer","year":"1996","journal-title":"Curr. Biol."},{"key":"2023013110002026100_B16","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1093\/biostatistics\/kxl007","article-title":"Nonparametric pathway-based regression models for analysis of genomic data.","volume":"8","author":"Wei","year":"2007","journal-title":"Biostatistics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/2\/265\/48982657\/bioinformatics_25_2_265.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/2\/265\/48982657\/bioinformatics_25_2_265.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T18:39:41Z","timestamp":1675190381000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/2\/265\/220147"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,27]]},"references-count":16,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,1,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn611","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,1,15]]},"published":{"date-parts":[[2008,11,27]]}}}