{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T08:28:30Z","timestamp":1746779310852,"version":"3.37.3"},"reference-count":44,"publisher":"Oxford University Press (OUP)","issue":"Supplement_2","license":[{"start":{"date-parts":[[2020,12,31]],"date-time":"2020-12-31T00:00:00Z","timestamp":1609372800000},"content-version":"vor","delay-in-days":30,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["T32LM012413"],"award-info":[{"award-number":["T32LM012413"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DBI 1553206"],"award-info":[{"award-number":["DBI 1553206"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,12,30]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Cells regulate themselves via dizzyingly complex biochemical processes called signaling pathways. These are usually depicted as a network, where nodes represent proteins and edges indicate their influence on each other. In order to understand diseases and therapies at the cellular level, it is crucial to have an accurate understanding of the signaling pathways at work. Since signaling pathways can be modified by disease, the ability to infer signaling pathways from condition- or patient-specific data is highly valuable. A variety of techniques exist for inferring signaling pathways. We build on past works that formulate signaling pathway inference as a Dynamic Bayesian Network structure estimation problem on phosphoproteomic time course data. We take a Bayesian approach, using Markov Chain Monte Carlo to estimate a posterior distribution over possible Dynamic Bayesian Network structures. Our primary contributions are (i) a novel proposal distribution that efficiently samples sparse graphs and (ii) the relaxation of common restrictive modeling assumptions.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We implement our method, named Sparse Signaling Pathway Sampling, in Julia using the Gen probabilistic programming language. Probabilistic programming is a powerful methodology for building statistical models. The resulting code is modular, extensible and legible. The Gen language, in particular, allows us to customize our inference procedure for biological graphs and ensure efficient sampling. We evaluate our algorithm on simulated data and the HPN-DREAM pathway reconstruction challenge, comparing our performance against a variety of baseline methods. Our results demonstrate the vast potential for probabilistic programming, and Gen specifically, for biological network inference.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>Find the full codebase at https:\/\/github.com\/gitter-lab\/ssps.<\/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\/btaa861","type":"journal-article","created":{"date-parts":[[2020,9,23]],"date-time":"2020-09-23T11:54:15Z","timestamp":1600862055000},"page":"i822-i830","source":"Crossref","is-referenced-by-count":5,"title":["Inferring signaling pathways with probabilistic programming"],"prefix":"10.1093","volume":"36","author":[{"given":"David","family":"Merrell","sequence":"first","affiliation":[{"name":"Department of Computer Sciences, University of Wisconsin\u2013Madison , Madison, WI 53706, USA"},{"name":"Morgridge Institute for Research , Madison, WI 53715, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony","family":"Gitter","sequence":"additional","affiliation":[{"name":"Department of Computer Sciences, University of Wisconsin\u2013Madison , Madison, WI 53706, USA"},{"name":"Morgridge Institute for Research , Madison, WI 53715, USA"},{"name":"Department of Biostatistics and Medical Informatics, University of Wisconsin\u2013Madison , Madison, WI 53726, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2020,12,29]]},"reference":[{"key":"2023062409313375900_btaa861-B1","first-page":"1","article-title":"Pyro: deep universal probabilistic programming","volume":"20","author":"Bingham","year":"2019","journal-title":"J. Mach. Learn. Res"},{"key":"2023062409313375900_btaa861-B2","doi-asserted-by":"crossref","first-page":"730","DOI":"10.3389\/fmicb.2015.00730","article-title":"Reconstruction of the temporal signaling network in Salmonella-infected human cells","volume":"6","author":"Budak","year":"2015","journal-title":"Front. Microbiol"},{"key":"2023062409313375900_btaa861-B3","doi-asserted-by":"crossref","first-page":"i577","DOI":"10.1093\/bioinformatics\/btz325","article-title":"Inferring signalling dynamics by integrating interventional with observational data","volume":"35","author":"Cardner","year":"2019","journal-title":"Bioinformatics"},{"key":"2023062409313375900_btaa861-B4","doi-asserted-by":"crossref","first-page":"e0170340","DOI":"10.1371\/journal.pone.0170340","article-title":"Prophetic Granger Causality to infer gene regulatory networks","volume":"12","author":"Carlin","year":"2017","journal-title":"PLoS One"},{"key":"2023062409313375900_btaa861-B5","doi-asserted-by":"crossref","DOI":"10.18637\/jss.v076.i01","article-title":"Stan: a probabilistic programming language","volume":"76","author":"Carpenter","year":"2017","journal-title":"J. Stat. Softw"},{"key":"2023062409313375900_btaa861-B6","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1126\/science.1204553","article-title":"Information transduction capacity of noisy biochemical signaling networks","volume":"334","author":"Cheong","year":"2011","journal-title":"Science"},{"year":"2019","author":"Cusumano-Towner","key":"2023062409313375900_btaa861-B7"},{"year":"2006","author":"Davis","key":"2023062409313375900_btaa861-B8"},{"key":"2023062409313375900_btaa861-B9","article-title":"Tensorflow distributions","author":"Dillon","year":"2017","journal-title":"arXiv"},{"key":"2023062409313375900_btaa861-B10","doi-asserted-by":"crossref","first-page":"1041","DOI":"10.1016\/j.cell.2016.07.007","article-title":"Phosphoproteome integration reveals patient-specific networks in prostate cancer","volume":"166","author":"Drake","year":"2016","journal-title":"Cell"},{"key":"2023062409313375900_btaa861-B11","doi-asserted-by":"crossref","first-page":"e8664","DOI":"10.15252\/msb.20188664","article-title":"Patient-specific logic models of signaling pathways from screenings on cancer biopsies to prioritize personalized combination therapies","volume":"16","author":"Eduati","year":"2020","journal-title":"Mol. Syst. Biol"},{"first-page":"400","year":"2002","author":"Eker","key":"2023062409313375900_btaa861-B12"},{"year":"2015","author":"Flach","key":"2023062409313375900_btaa861-B13"},{"key":"2023062409313375900_btaa861-B14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v033.i01","article-title":"Regularization paths for generalized linear models via coordinate descent","volume":"33","author":"Friedman","year":"2010","journal-title":"J. Stat. Softw"},{"key":"2023062409313375900_btaa861-B15","volume-title":"Bayesian Data Analysis","author":"Gelman","year":"2014","edition":"3rd edn."},{"key":"2023062409313375900_btaa861-B16","doi-asserted-by":"crossref","DOI":"10.1093\/bioinformatics\/btaa561","article-title":"Converting networks to predictive logic models from perturbation signalling data with CellNOpt","author":"Gjerga","year":"2020"},{"key":"2023062409313375900_btaa861-B17","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/978-1-60761-800-3_6","volume-title":"Systems Biology in Drug Discovery and Development: Methods and Protocols","author":"Gregorczyk","year":"2010"},{"key":"2023062409313375900_btaa861-B18","doi-asserted-by":"crossref","first-page":"2320","DOI":"10.1093\/bioinformatics\/btt393","article-title":"Exhaustively characterizing feasible logic models of a signaling network using Answer Set Programming","volume":"29","author":"Guziolowski","year":"2013","journal-title":"Bioinformatics"},{"key":"2023062409313375900_btaa861-B19","doi-asserted-by":"crossref","first-page":"ra114","DOI":"10.1126\/scisignal.aae0535","article-title":"Integrating network reconstruction with mechanistic modeling to predict cancer therapies","volume":"9","author":"Halasz","year":"2016","journal-title":"Sci. Signal"},{"key":"2023062409313375900_btaa861-B20","doi-asserted-by":"crossref","first-page":"e1005379","DOI":"10.1371\/journal.pcbi.1005379","article-title":"Data-driven reverse engineering of signaling pathways using ensembles of dynamic models","volume":"13","author":"Henriques","year":"2017","journal-title":"PLoS Comput. Biol"},{"key":"2023062409313375900_btaa861-B21","doi-asserted-by":"crossref","first-page":"2804","DOI":"10.1093\/bioinformatics\/bts514","article-title":"Bayesian inference of signaling network topology in a cancer cell line","volume":"28","author":"Hill","year":"2012","journal-title":"Bioinformatics"},{"key":"2023062409313375900_btaa861-B22","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1038\/nmeth.3773","article-title":"Inferring causal molecular networks: empirical assessment through a community-based effort","volume":"13","author":"Hill","year":"2016","journal-title":"Nat. Methods"},{"key":"2023062409313375900_btaa861-B23","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.cels.2016.11.013","article-title":"Context specificity in causal signaling networks revealed by phosphoprotein profiling","volume":"4","author":"Hill","year":"2017","journal-title":"Cell Syst"},{"key":"2023062409313375900_btaa861-B24","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1016\/j.ceb.2009.01.028","article-title":"Tyrosine phosphorylation: thirty years and counting","volume":"21","author":"Hunter","year":"2009","journal-title":"Curr. Opin. Cell Biol"},{"key":"2023062409313375900_btaa861-B25","doi-asserted-by":"crossref","first-page":"re1","DOI":"10.1126\/scisignal.2002961","article-title":"Computational approaches for analyzing information flow in biological networks","volume":"5","author":"Kholodenko","year":"2012","journal-title":"Sci. Signal"},{"key":"2023062409313375900_btaa861-B26","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1038\/nrm2901","article-title":"Signalling ballet in space and time","volume":"11","author":"Kholodenko","year":"2010","journal-title":"Nat. Rev. Mol. Cell Biol"},{"key":"2023062409313375900_btaa861-B27","doi-asserted-by":"crossref","first-page":"3607","DOI":"10.1016\/j.celrep.2018.08.085","article-title":"Synthesizing signaling pathways from temporal phosphoproteomic data","volume":"24","author":"K\u00f6ksal","year":"2018","journal-title":"Cell Rep"},{"key":"2023062409313375900_btaa861-B28","doi-asserted-by":"crossref","first-page":"2520","DOI":"10.1093\/bioinformatics\/bts480","article-title":"Snakemake\u2013a scalable bioinformatics workflow engine","volume":"28","author":"Koster","year":"2012","journal-title":"Bioinformatics"},{"key":"2023062409313375900_btaa861-B29","doi-asserted-by":"crossref","first-page":"1250689","DOI":"10.1126\/science.1250689","article-title":"Conditional density-based analysis of T cell signaling in single-cell data","volume":"346","author":"Krishnaswamy","year":"2014","journal-title":"Science"},{"key":"2023062409313375900_btaa861-B30","doi-asserted-by":"crossref","first-page":"e1003290","DOI":"10.1371\/journal.pcbi.1003290","article-title":"Perturbation biology: inferring signaling networks in cellular systems","volume":"9","author":"Molinelli","year":"2013","journal-title":"PLoS Comput. Biol"},{"key":"2023062409313375900_btaa861-B31","doi-asserted-by":"crossref","first-page":"263","DOI":"10.3389\/fgene.2014.00263","article-title":"Toward a systems-level view of dynamic phosphorylation networks","volume":"5","author":"Newman","year":"2014","journal-title":"Front. Genet"},{"key":"2023062409313375900_btaa861-B32","doi-asserted-by":"crossref","first-page":"3433","DOI":"10.1093\/bioinformatics\/btz110","article-title":"ST-Steiner: a spatio-temporal gene discovery algorithm","volume":"35","author":"Norman","year":"2019","journal-title":"Bioinformatics"},{"key":"2023062409313375900_btaa861-B33","doi-asserted-by":"crossref","first-page":"1892","DOI":"10.1214\/14-AOAS761","article-title":"Joint estimation of multiple related biological networks","volume":"8","author":"Oates","year":"2014","journal-title":"Ann. Appl. Stat"},{"key":"2023062409313375900_btaa861-B34","doi-asserted-by":"crossref","first-page":"e1003323","DOI":"10.1371\/journal.pcbi.1003323","article-title":"Linking transcriptional changes over time in stimulated dendritic cells to identify gene networks activated during the innate immune response","volume":"9","author":"Patil","year":"2013","journal-title":"PLoS Comput. Biol"},{"key":"2023062409313375900_btaa861-B35","doi-asserted-by":"crossref","first-page":"1268","DOI":"10.1038\/sj.onc.1210255","article-title":"Oncogenic re-wiring of cellular signaling pathways","volume":"26","author":"Pawson","year":"2007","journal-title":"Oncogene"},{"key":"2023062409313375900_btaa861-B36","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1126\/science.1105809","article-title":"Causal protein-signaling networks derived from multiparameter single-cell data","volume":"308","author":"Sachs","year":"2005","journal-title":"Science"},{"key":"2023062409313375900_btaa861-B37","doi-asserted-by":"crossref","first-page":"e55","DOI":"10.7717\/peerj-cs.55","article-title":"Probabilistic programming in Python using PyMC3","volume":"2","author":"Salvatier","year":"2016","journal-title":"PeerJ Comput. Sci"},{"key":"2023062409313375900_btaa861-B38","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1038\/nbt0402-370","article-title":"Computational modeling of the dynamics of the MAP kinase cascade activated by surface and internalized EGF receptors","volume":"20","author":"Schoeberl","year":"2002","journal-title":"Nat. Biotechnol"},{"key":"2023062409313375900_btaa861-B39","doi-asserted-by":"crossref","first-page":"i517","DOI":"10.1093\/bioinformatics\/btq377","article-title":"Discovering graphical Granger causality using the truncating lasso penalty","volume":"26","author":"Shojaie","year":"2010","journal-title":"Bioinformatics"},{"key":"2023062409313375900_btaa861-B40","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1214\/15-AOAS806","article-title":"Inferring network structure from interventional time-course experiments","volume":"9","author":"Spencer","year":"2015","journal-title":"Ann. Appl. Stat"},{"key":"2023062409313375900_btaa861-B41","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1002\/cpe.938","article-title":"Distributed computing in practice: the Condor experience","volume":"17","author":"Thain","year":"2005","journal-title":"Concurr Comp-Pract. E"},{"key":"2023062409313375900_btaa861-B42","doi-asserted-by":"crossref","first-page":"15","DOI":"10.2202\/1544-6115.1282","article-title":"Reconstructing gene regulatory networks with Bayesian networks by combining expression data with multiple sources of prior knowledge","volume":"6","author":"Werhli","year":"2007","journal-title":"Stat. Appl. Genet. Mol. Biol"},{"article-title":"Deciphering interactions in causal networks without parametric assumptions","year":"2013","author":"Zhang","key":"2023062409313375900_btaa861-B43"},{"key":"2023062409313375900_btaa861-B44","doi-asserted-by":"crossref","first-page":"2173","DOI":"10.1214\/009053607000000127","article-title":"On the \u201cdegrees of freedom\u201d of the lasso","volume":"35","author":"Zou","year":"2007","journal-title":"Ann. Stat"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/Supplement_2\/i822\/50693434\/btaa861.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/Supplement_2\/i822\/50693434\/btaa861.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,24]],"date-time":"2023-06-24T23:51:44Z","timestamp":1687650704000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/36\/Supplement_2\/i822\/6055920"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12]]},"references-count":44,"journal-issue":{"issue":"Supplement_2","published-print":{"date-parts":[[2020,12,30]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaa861","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2020,12]]},"published":{"date-parts":[[2020,12]]}}}