{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T13:21:50Z","timestamp":1791120110372,"version":"4.1.0"},"reference-count":46,"publisher":"Oxford University Press (OUP)","issue":"22","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,11,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Identifying the network structure through which genes and their products interact can help to elucidate normal cell physiology as well as the genetic architecture of pathological phenotypes. Recently, a number of gene network inference tools have appeared based on Gaussian graphical model representations. Following this, we introduce a novel Boosting approach to learn the structure of a high-dimensional Gaussian graphical model motivated by the applications in genomics. A particular emphasis is paid to the inclusion of partial prior knowledge on the structure of the graph. With the increasing availability of pathway information and large-scale gene expression datasets, we believe that conditioning on prior knowledge will be an important aspect in raising the statistical power of structural learning algorithms to infer true conditional dependencies.<\/jats:p><jats:p>Results: Our Boosting approach, termed BoostiGraph, is conceptually and algorithmically simple. It complements recent work on the network inference problem based on Lasso-type approaches. BoostiGraph is computationally cheap and is applicable to very high-dimensional graphs. For example, on graphs of order 5000 nodes, it is able to map out paths for the conditional independence structure in few minutes. Using computer simulations, we investigate the ability of our method with and without prior information to infer Gaussian graphical models from artificial as well as actual microarray datasets. The experimental results demonstrate that, using our method, it is possible to recover the true network topology with relatively high accuracy.<\/jats:p><jats:p>Availability: This method and all other associated files are freely available from http:\/\/www.stats.ox.ac.uk\/\u223canjum\/.<\/jats:p><jats:p>Contact: \u00a0s.anjum@har.mrc.ac.uk; cholmes@stats.ox.ac.uk<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinfomatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp485","type":"journal-article","created":{"date-parts":[[2009,8,21]],"date-time":"2009-08-21T01:26:06Z","timestamp":1250817966000},"page":"2929-2936","source":"Crossref","is-referenced-by-count":19,"title":["A boosting approach to structure learning of graphs with and without prior knowledge"],"prefix":"10.1093","volume":"25","author":[{"given":"Shahzia","family":"Anjum","sequence":"first","affiliation":[{"name":"1 Medical Research Council, Harwell, UK, 2The Institute of Statistical Mathematics, Tokyo, Japan and 3Department of Statistics, University of Oxford, Oxford, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arnaud","family":"Doucet","sequence":"additional","affiliation":[{"name":"1 Medical Research Council, Harwell, UK, 2The Institute of Statistical Mathematics, Tokyo, Japan and 3Department of Statistics, University of Oxford, Oxford, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chris C.","family":"Holmes","sequence":"additional","affiliation":[{"name":"1 Medical Research Council, Harwell, UK, 2The Institute of Statistical Mathematics, Tokyo, Japan and 3Department of Statistics, University of Oxford, Oxford, UK"},{"name":"1 Medical Research Council, Harwell, UK, 2The Institute of Statistical Mathematics, Tokyo, Japan and 3Department of Statistics, University of Oxford, Oxford, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2009,8,20]]},"reference":[{"key":"2023013112154526500_B1","first-page":"485","article-title":"Model selection through sparse maximum likelihood estimation","volume":"9","author":"Banerjee","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"2023013112154526500_B2","doi-asserted-by":"crossref","first-page":"i38","DOI":"10.1093\/bioinformatics\/bti1016","article-title":"Kernel methods for predicting protein-protein interactions","volume":"21","author":"Ben-Hur","year":"2005","journal-title":"Bioinformatics"},{"key":"2023013112154526500_B3","doi-asserted-by":"crossref","first-page":"i57","DOI":"10.1093\/bioinformatics\/btm204","article-title":"Supervised reconstruction of biological networks with local models","volume":"23","author":"Bleakley","year":"2007","journal-title":"Bioinformatics"},{"key":"2023013112154526500_B4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-9017-4_10","article-title":"Graphical models and automatic speech recog- nition","volume-title":"Mathematical Foundations of Speech and Language Processing.","author":"Bilmes","year":"2004"},{"key":"2023013112154526500_B5","first-page":"012016","article-title":"Gene-network inference by message passing","volume":"95","author":"Braunstein","year":"2008","journal-title":"J. Phys."},{"key":"2023013112154526500_B6","article-title":"Boosting methods: why they can be useful for high-dimensional data","volume-title":"Proceedings of the 3rd International Workshop on Distributed Statistical Computing (DSC 2003).","author":"B\u00fchlmann","year":"2003"},{"key":"2023013112154526500_B7","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1214\/009053606000000092","article-title":"Boosting for high-dimensional linear models","volume":"34","author":"B\u00fchlmann","year":"2006","journal-title":"Ann. Stat."},{"key":"2023013112154526500_B8","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1198\/016214503000125","article-title":"Boosting with the L2 loss: regression and classification","volume":"98","author":"B\u00fchlmann","year":"2003","journal-title":"J. Am. Stat. Assoc."},{"key":"2023013112154526500_B9","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/9780262033589.001.0001","volume-title":"Semi-Supervised Learning.","author":"Chapelle","year":"2006"},{"key":"2023013112154526500_B10","first-page":"95","article-title":"Covariance selection","volume":"32","author":"Dempster","year":"1972","journal-title":"Biometrika"},{"key":"2023013112154526500_B11","first-page":"196","article-title":"Sparse graphical models for exploring gene expression data","volume":"90","author":"Dobra","year":"2003","journal-title":"J. Multivar. Anal. (special issue on Multivariate Methods in Genomic Data Analysis)"},{"key":"2023013112154526500_B12","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/j.jmva.2004.02.009","article-title":"Sparse graphical models for exploring gene expression data","volume":"90","author":"Dobra","year":"2004","journal-title":"J. Multivar. Anal."},{"key":"2023013112154526500_B13","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/j.molcel.2004.11.055","article-title":"Regulation of Raf-1 by direct feedback phosphorylation","volume":"17","author":"Dougherty","year":"2005","journal-title":"Mol. Cell"},{"key":"2023013112154526500_B14","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1214\/009053604000000067","article-title":"Least angle regression","volume":"32","author":"Efron","year":"2004","journal-title":"Ann. Stat."},{"key":"2023013112154526500_B15","doi-asserted-by":"crossref","first-page":"2547","DOI":"10.1023\/A:1026501619075","article-title":"Learning low-level vision","volume":"40","author":"Freeman","year":"2000","journal-title":"Int. J. Comput. Vis."},{"key":"2023013112154526500_B16","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1089\/106652700750050961","article-title":"Using Bayesian networks to analyze gene expression data","volume":"7","author":"Friedman","year":"2000","journal-title":"J. Comput. Biol."},{"key":"2023013112154526500_B17","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1214\/aos\/1016218223","article-title":"Additive logistic regression: a statistical view of boosting","volume":"28","author":"Friedman","year":"2000","journal-title":"Ann. Stat."},{"key":"2023013112154526500_B18","first-page":"432","article-title":"Sparse inverse covariance estimation with the graphical lasso","volume":"9","author":"Friedman","year":"2008","journal-title":"Ann. Stat."},{"key":"2023013112154526500_B19","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/3-211-38167-8_8","article-title":"Graphical models for industrial planning on complex domains","volume-title":"Decision Theory and Multi-Agent Planning, CISM Courses and Lectures","author":"Gebhardt","year":"2006"},{"key":"2023013112154526500_B20","first-page":"14","article-title":"Laying out pathways with Rgraphviz","volume":"4","author":"Gentry","year":"2004","journal-title":"R News"},{"key":"2023013112154526500_B21","first-page":"49","article-title":"Dependency networks for density estimation, collaborative filtering and data visualization","volume":"1","author":"Heckerman","year":"2000","journal-title":"J. Mach. Learn. Res."},{"key":"2023013112154526500_B22","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1038\/35075138","article-title":"Lethality and centrality in protein networks","volume":"411","author":"Jeong","year":"2001","journal-title":"Nature"},{"key":"2023013112154526500_B23","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1214\/088342305000000304","article-title":"Experiments in stochastic computation for high-dimensional graphical models","volume":"20","author":"Jones","year":"2005","journal-title":"Stat. Sci."},{"key":"2023013112154526500_B24","doi-asserted-by":"crossref","first-page":"5798","DOI":"10.1128\/jb.174.18.5798-5802.1992","article-title":"DNA gyrase, CS7.4 and the cold shock response in Escherichia coli","volume":"174","author":"Jones","year":"1992","journal-title":"J. Bacteriol."},{"key":"2023013112154526500_B25","doi-asserted-by":"crossref","first-page":"2488","DOI":"10.1093\/bioinformatics\/bti339","article-title":"Selective integration of multiple biological data for supervised network inference","volume":"21","author":"Kato","year":"2005","journal-title":"Bioinformatics"},{"key":"2023013112154526500_B26","doi-asserted-by":"crossref","first-page":"10907","DOI":"10.1073\/pnas.88.23.10907","article-title":"Identification of a cold shock transcriptional enhancer of the Escherichia coli gene encoding nucleoid protein H-NS","volume":"88","author":"La Teana","year":"1991","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112154526500_B27","article-title":"Bayesian structural learning and estimation in Gaussian graphical models","volume-title":"Technical Report No. 545","author":"Lenkoski","year":"2008"},{"key":"2023013112154526500_B28","first-page":"801","article-title":"Using modified lasso regression to learn large undirected graphs in a probabilistic framework","volume-title":"Proceedings of the 20th National Conference on Artificial Intelligence and the 17th Innovative Applications of Artificial Intelligence Conference, July 9-13, 2005","author":"Li","year":"2005"},{"key":"2023013112154526500_B29","doi-asserted-by":"crossref","first-page":"1436","DOI":"10.1214\/009053606000000281","article-title":"High-dimensional graphs and variable selection with the lasso","volume":"34","author":"Meinshausen","year":"2006","journal-title":"Ann. Stat."},{"key":"2023013112154526500_B30","doi-asserted-by":"crossref","first-page":"14313","DOI":"10.1073\/pnas.0802272105","article-title":"Network inference using informative priors","volume":"105","author":"Mukherjee","year":"2008","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023013112154526500_B31","doi-asserted-by":"crossref","first-page":"2994","DOI":"10.1128\/jb.178.10.2994-2997.1996","article-title":"A novel member of the cspA family of genes that is induced by cold shock in Escherichia coli","volume":"178","author":"Nakashima","year":"1996","journal-title":"J. Bacteriol."},{"key":"2023013112154526500_B32","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":"2023013112154526500_B33","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1093\/bioinformatics\/bti062","article-title":"An empirical bayes approach to inferring large-scale gene association networks","volume":"21","author":"Sch\u00e4fer","year":"2005","journal-title":"Bioinformatics"},{"key":"2023013112154526500_B34","first-page":"1278","article-title":"Learning graphical model structure using l1-regularization paths","volume-title":"The Twenty-Second Conference on Artificial Intelligence(AAAI).","author":"Schmidt","year":"2007"},{"key":"2023013112154526500_B35","first-page":"407","article-title":"Reverse engineering of the stress response during expression of a recombinant protein","volume-title":"Proceedings of the EUNITE Symposium\u00e9.","author":"Schmidt-Heck","year":"2004"},{"key":"2023013112154526500_B36","first-page":"461","article-title":"Estimating the dimension of a model","volume":"6","author":"Schwartz","year":"1978","journal-title":"Ann. Stat."},{"key":"2023013112154526500_B37","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1038\/ng1165","article-title":"Module networks:identifying regulatory modules and their condition-specific regulators from gene expression data","volume":"34","author":"Segal","year":"2003","journal-title":"Nat. Genet."},{"key":"2023013112154526500_B38","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1093\/bioinformatics\/18.2.287","article-title":"Inference of a genetic network by a combined approach of cluster analysis and graphical Gaussian modeling","volume":"18","author":"Toh","year":"2002","journal-title":"Bioinformatics"},{"key":"2023013112154526500_B39","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","article-title":"Regression shrinkage and selection via the lasso","volume":"58","author":"Tibshirani","year":"1996","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"2023013112154526500_B40","volume-title":"Statistical Learning Theory.","author":"Vapnik","year":"1998"},{"key":"2023013112154526500_B41","first-page":"1433","article-title":"Supervised graph inference","volume-title":"Advances in Neural Information Processing Systems 17 (NIPS 2004).","author":"Vert","year":"2005"},{"key":"2023013112154526500_B42","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1093\/bioinformatics\/bth910","article-title":"Protein network inference from multiple genomic data: a supervised approach","volume":"20","author":"Yamanishi","year":"2004","journal-title":"Bioinformatics"},{"key":"2023013112154526500_B43","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1198\/106186008X382692","article-title":"Efficient computation of the l1 regularized solution path in Gaussian graphical models","volume":"17","author":"Yuan","year":"2006","journal-title":"J. Comput. Graph. Stat."},{"key":"2023013112154526500_B44","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1093\/biomet\/asm018","article-title":"Model selection and estimation in the Gaussian graphical model","volume":"94","author":"Yuan","year":"2007","journal-title":"Biometrika"},{"key":"2023013112154526500_B45","doi-asserted-by":"crossref","first-page":"1522","DOI":"10.1128\/jb.174.5.1522-1527.1992","article-title":"Molecular analysis of the signaling pathway between EnvZ and OmpR in Escherichia coli","volume":"174","author":"Waukau","year":"1992","journal-title":"J. Bacteriol."},{"key":"2023013112154526500_B46","doi-asserted-by":"crossref","first-page":"2523","DOI":"10.1093\/bioinformatics\/btl391","article-title":"Comparative evaluation of reverse engineering gene regulatory networks with relevance networks, graphical Gaussian models and Bayesian networks","volume":"22","author":"Werhli","year":"2006","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/22\/2929\/48997846\/bioinformatics_25_22_2929.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/22\/2929\/48997846\/bioinformatics_25_22_2929.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T20:23:26Z","timestamp":1739305406000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/22\/2929\/178811"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,20]]},"references-count":46,"journal-issue":{"issue":"22","published-print":{"date-parts":[[2009,11,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp485","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,11,15]]},"published":{"date-parts":[[2009,8,20]]}}}