{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:30:20Z","timestamp":1772296220999,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Syst Biol"],"published-print":{"date-parts":[[2007,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>Identifying large gene regulatory networks is an important task, while the acquisition of data through perturbation experiments (<jats:italic>e.g<\/jats:italic>., gene switches, RNAi, heterozygotes) is expensive. It is thus desirable to use an identification method that effectively incorporates available prior knowledge \u2013 such as sparse connectivity \u2013 and that allows to design experiments such that maximal information is gained from each one.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>Our main contributions are twofold: a method for consistent inference of network structure is provided, incorporating prior knowledge about sparse connectivity. The algorithm is time efficient and robust to violations of model assumptions. Moreover, we show how to use it for optimal experimental design, reducing the number of required experiments substantially. We employ sparse linear models, and show how to perform full Bayesian inference for these. We not only estimate a single maximum likelihood network, but compute a posterior distribution over networks, using a novel variant of the expectation propagation method. The representation of uncertainty enables us to do effective experimental design in a standard statistical setting: experiments are selected such that the experiments are maximally informative.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusion<\/jats:title><jats:p>Few methods have addressed the design issue so far. Compared to the most well-known one, our method is more transparent, and is shown to perform qualitatively superior. In the former, hard and unrealistic constraints have to be placed on the network structure for mere computational tractability, while such are not required in our method. We demonstrate reconstruction and optimal experimental design capabilities on tasks generated from realistic non-linear network simulators.<\/jats:p><jats:p>The methods described in the paper are available as a Matlab package at<\/jats:p><jats:p><jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/www.kyb.tuebingen.mpg.de\/sparselinearmodel\" ext-link-type=\"uri\">http:\/\/www.kyb.tuebingen.mpg.de\/sparselinearmodel<\/jats:ext-link>.<\/jats:p><\/jats:sec>","DOI":"10.1186\/1752-0509-1-51","type":"journal-article","created":{"date-parts":[[2007,11,16]],"date-time":"2007-11-16T19:13:29Z","timestamp":1195240409000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":39,"title":["Experimental design for efficient identification of gene regulatory networks using sparse Bayesian models"],"prefix":"10.1186","volume":"1","author":[{"given":"Florian","family":"Steinke","sequence":"first","affiliation":[]},{"given":"Matthias","family":"Seeger","sequence":"additional","affiliation":[]},{"given":"Koji","family":"Tsuda","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,11,16]]},"reference":[{"key":"51_CR1","doi-asserted-by":"publisher","first-page":"6163","DOI":"10.1073\/pnas.092576199","volume":"99","author":"MKS Yeung","year":"2002","unstructured":"Yeung MKS, Tegn\u00e9r J, Collins JJ: Reverse engineering gene networks using singular value decomposition and robust regression. PNAS. 2002, 99: 6163-6168. 10.1073\/pnas.092576199","journal-title":"PNAS"},{"issue":"20","key":"51_CR2","doi-asserted-by":"publisher","first-page":"12841","DOI":"10.1073\/pnas.192442699","volume":"99","author":"BN Kholodenko","year":"2002","unstructured":"Kholodenko BN, Kiyatkin A, Bruggeman FJ, Sontag E, Westerhoff HV, Hoek JB: Untangling the wires: A strategy to trace functional interactions in signaling and gene networks. PNAS. 2002, 99 (20): 12841-12846. 10.1073\/pnas.192442699","journal-title":"PNAS"},{"issue":"10","key":"51_CR3","doi-asserted-by":"publisher","first-page":"5944","DOI":"10.1073\/pnas.0933416100","volume":"100","author":"J Tegn\u00e9r","year":"2003","unstructured":"Tegn\u00e9r J, Yeung MKS, Hasty J, Collins JJ: Reverse engineering gene networks: Integrating genetic perturbations with dynamical modeling. PNAS. 2003, 100 (10): 5944-5949. 10.1073\/pnas.0933416100","journal-title":"PNAS"},{"issue":"12","key":"51_CR4","doi-asserted-by":"publisher","first-page":"1877","DOI":"10.1093\/bioinformatics\/bth173","volume":"20","author":"E Sontag","year":"2004","unstructured":"Sontag E, Kiyatkin A, Kholodenko BN: Inferring dynamic architecture of cellular networks using time series of gene expression, protein and metabolite data. Bioinformatics. 2004, 20 (12): 1877-1886. 10.1093\/bioinformatics\/bth173","journal-title":"Bioinformatics"},{"key":"51_CR5","doi-asserted-by":"publisher","first-page":"2141","DOI":"10.1111\/j.1742-4658.2005.04605.x","volume":"272","author":"H Schmidt","year":"2005","unstructured":"Schmidt H, Cho KH, Jacobsen E: Identification of Small Scale Biochemical Networks based on General Type System Perturbations. FEBS. 2005, 272: 2141-2151. 10.1111\/j.1742-4658.2005.04605.x.","journal-title":"FEBS"},{"issue":"2","key":"51_CR6","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/MIS.2002.999218","volume":"17","author":"AJ Hartemink","year":"2002","unstructured":"Hartemink AJ, Gifford DK, Jaakkola TS, Young RA: Bayesian Methods for Elucidating Genetic Regulatory Networks. IEEE Intelligent Systems. 2002, 17 (2): 37-43.","journal-title":"IEEE Intelligent Systems"},{"issue":"3\/4","key":"51_CR7","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1089\/106652700750050961","volume":"7","author":"N Friedman","year":"2000","unstructured":"Friedman N, Linial M, Nachman I, Pe'er D: Using Bayesian Networks to Analyze Expression Data. Journal of Computational Biology. 2000, 7 (3\/4): 601-620. 10.1089\/106652700750050961","journal-title":"Journal of Computational Biology"},{"issue":"2","key":"51_CR8","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1093\/bioinformatics\/18.2.261","volume":"18","author":"I Shmulevich","year":"2002","unstructured":"Shmulevich I, Dougherty ER, Kim S, Zhang W: Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics. 2002, 18 (2): 261-274. 10.1093\/bioinformatics\/18.2.261","journal-title":"Bioinformatics"},{"issue":"6669","key":"51_CR9","doi-asserted-by":"publisher","first-page":"806","DOI":"10.1038\/35888","volume":"391","author":"A Fire","year":"1998","unstructured":"Fire A, Xu S, Montgomery MK, Kostas SA, Driver SE, Mello CC: Potent and specific genetic interference by double-stranded RNA in Caenorhabditis elegans. Nature. 1998, 391 (6669): 806-811. 10.1038\/35888","journal-title":"Nature"},{"issue":"6767","key":"51_CR10","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1038\/35002131","volume":"403","author":"TS Gardner","year":"2000","unstructured":"Gardner TS, Cantor CR, Collins JJ: Construction of a genetic toggle switch in Escherichia coli. Nature. 2000, 403 (6767): 339-342. 10.1038\/35002131","journal-title":"Nature"},{"key":"51_CR11","volume-title":"System Identification \u2013 Theory for the user","author":"L Ljung","year":"1999","unstructured":"Ljung L: System Identification \u2013 Theory for the user. 1999, Upper Saddle River, New Jersey: Prentice Hall, 2","edition":"2"},{"key":"51_CR12","volume-title":"Proc 16th Intern Symp on Mathematical Theory of Networks","author":"R Peeters","year":"2004","unstructured":"Peeters R, Westra R: On the identification of sparse gene regulatory networks. Proc 16th Intern Symp on Mathematical Theory of Networks. 2004"},{"key":"51_CR13","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani R: Regression Shrinkage and Selection via the Lasso. Journal of Roy Stat Soc B. 1996, 58: 267-288.","journal-title":"Journal of Roy Stat Soc B"},{"issue":"14","key":"51_CR14","doi-asserted-by":"publisher","first-page":"3131","DOI":"10.1093\/bioinformatics\/bti487","volume":"21","author":"S Rogers","year":"2005","unstructured":"Rogers S, Girolami M: A Bayesian regression approach to the inference of regulatory networks from gene expression data. Bioinformatics. 2005, 21 (14): 3131-3137. 10.1093\/bioinformatics\/bti487","journal-title":"Bioinformatics"},{"key":"51_CR15","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1162\/15324430152748236","volume":"1","author":"M Tipping","year":"2001","unstructured":"Tipping M: Sparse Bayesian Learning and the Relevance Vector Machine. Journal of Machine Learning Research. 2001, 1: 211-244. 10.1162\/15324430152748236.","journal-title":"Journal of Machine Learning Research"},{"key":"51_CR16","first-page":"305","volume-title":"Pacific Symposium on Biocomputing","author":"T Ideker","year":"2000","unstructured":"Ideker T, Thorsson V, Karp R: Discovery of regulatory interactions through perturbation: inference and experimental design. Pacific Symposium on Biocomputing. 2000, 305-316."},{"key":"51_CR17","first-page":"733","volume":"2003","author":"C Yoo","year":"2003","unstructured":"Yoo C, Cooper G: A Computer-Based Microarray Experiment Design-System for Gene-Regulation Pathway Discovery. AMIA Annual Symposium Proceedings. 2003, 2003: 733-737.","journal-title":"AMIA Annual Symposium Proceedings"},{"key":"51_CR18","doi-asserted-by":"crossref","unstructured":"Cokus SJ, Rose S, Haynor D, Gronbech-Jensen N, Pellegrini M: Modelling the network of cell cycle transcription factors in the yeast Saccharomyces cerevisiae. BMC Bioinformatics. 2006, 7 (38):","DOI":"10.1186\/1471-2105-7-381"},{"key":"51_CR19","volume-title":"Bayesian Inference, of Kendall's Advanced Theory of Statistics","author":"A O'Hagan","year":"1994","unstructured":"O'Hagan A: Bayesian Inference, of Kendall's Advanced Theory of Statistics. 1994, 2B: Arnold, London"},{"issue":"11","key":"51_CR20","doi-asserted-by":"publisher","first-page":"2655","DOI":"10.1162\/089976600300014881","volume":"12","author":"M Opper","year":"2000","unstructured":"Opper M, Winther O: Gaussian Processes for Classification: Mean Field Algorithms. Neural Computation. 2000, 12 (11): 2655-2684. 10.1162\/089976600300014881","journal-title":"Neural Computation"},{"key":"51_CR21","volume-title":"Uncertainty in Artificial Intelligence 17","author":"T Minka","year":"2001","unstructured":"Minka T: Expectation Propagation for Approximate Bayesian Inference. Uncertainty in Artificial Intelligence 17. Edited by: Breese J, Koller D. 2001, Morgan Kaufmann"},{"key":"51_CR22","volume-title":"Workshop on Artificial Intelligence and Statistics 11","author":"M Seeger","year":"2007","unstructured":"Seeger M, Steinke F, Tsuda K: Bayesian Inference and Optimal Design in the Sparse Linear Model. Workshop on Artificial Intelligence and Statistics 11. Edited by: Meila M, Shen X. 2007"},{"key":"51_CR23","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1214\/ss\/1177009939","volume":"10","author":"K Chaloner","year":"1995","unstructured":"Chaloner K, Verdinelli I: Bayesian experimental design: A review. Statist Sci. 1995, 10: 273-304. 10.1214\/ss\/1177009939.","journal-title":"Statist Sci"},{"key":"51_CR24","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1038\/35018085","volume":"406","author":"G von Dassow","year":"2000","unstructured":"von Dassow G, Meir E, Munro EM, Odell GM: The segment polarity network is a robust developmental module. Nature. 2000, 406: 188-192. 10.1038\/35018085","journal-title":"Nature"},{"key":"51_CR25","unstructured":"The DREAM Project, NYAS eBriefing. http:\/\/www.nyas.org\/ebrief"},{"issue":"6684","key":"51_CR26","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH: Collective dynamics of 'small-world' networks. Nature. 1998, 393 (6684): 440- 10.1038\/30918","journal-title":"Nature"},{"issue":"7095","key":"51_CR27","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1038\/nature04766","volume":"441","author":"N Daw","year":"2006","unstructured":"Daw N, ODoherty J, Dayan P, Seymour B, Dolan R: Cortical substrates for exploratory decisions in humans. Nature. 2006, 441 (7095): 876-879. 10.1038\/nature04766","journal-title":"Nature"},{"key":"51_CR28","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1186\/1471-2105-7-520","volume":"7","author":"JP Vert","year":"2006","unstructured":"Vert JP, Foveau N, Lajaunie C, Vandenbrouck Y: An accurate and interpretable model for siRNA efficacy prediction. BMC Bioinformatics. 2006, 7: 520- 10.1186\/1471-2105-7-520","journal-title":"BMC Bioinformatics"},{"key":"51_CR29","volume-title":"Tech rep","author":"M Seeger","year":"2006","unstructured":"Seeger M, Steinke F, Tsuda K: Bayesian Inference and Optimal Design in the Sparse Linear Model. Tech rep. 2006, Max Planck Institute for Biologic Cybernetics, T\u00fcbingen, Germany, http:\/\/www.kyb.tuebingen.mpg.de\/bs\/people\/seeger"},{"key":"51_CR30","volume-title":"Tech rep","author":"M Seeger","year":"2005","unstructured":"Seeger M: Expectation Propagation for Exponential Families. Tech rep. 2005, University of California at Berkeley, http:\/\/www.kyb.tuebingen.mpg.de\/bs\/people\/seeger"},{"key":"51_CR31","volume-title":"Tech rep","author":"T Park","year":"2005","unstructured":"Park T, Casella G: The Bayesian Lasso. Tech rep. 2005, University of Florida"}],"container-title":["BMC Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1752-0509-1-51.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T13:46:43Z","timestamp":1737553603000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcsystbiol.biomedcentral.com\/articles\/10.1186\/1752-0509-1-51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11,16]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,12]]}},"alternative-id":["51"],"URL":"https:\/\/doi.org\/10.1186\/1752-0509-1-51","relation":{},"ISSN":["1752-0509"],"issn-type":[{"value":"1752-0509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,11,16]]},"assertion":[{"value":"8 May 2007","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 November 2007","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 November 2007","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"51"}}