{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:24:15Z","timestamp":1774599855539,"version":"3.50.1"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,2,2]],"date-time":"2018-02-02T00:00:00Z","timestamp":1517529600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,2,2]],"date-time":"2018-02-02T00:00:00Z","timestamp":1517529600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000083","name":"Directorate for Computer and Information Science and Engineering","doi-asserted-by":"publisher","award":["IIS-1546098"],"award-info":[{"award-number":["IIS-1546098"]}],"id":[{"id":"10.13039\/100000083","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s11222-018-9801-y","type":"journal-article","created":{"date-parts":[[2018,2,2]],"date-time":"2018-02-02T08:25:56Z","timestamp":1517559956000},"page":"161-176","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Penalized estimation of directed acyclic graphs from discrete data"],"prefix":"10.1007","volume":"29","author":[{"given":"Jiaying","family":"Gu","sequence":"first","affiliation":[]},{"given":"Fei","family":"Fu","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2100-8840","authenticated-orcid":false,"given":"Qing","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,2,2]]},"reference":[{"key":"9801_CR1","first-page":"2273","volume":"16","author":"B Aragam","year":"2015","unstructured":"Aragam, B., Zhou, Q.: Concave penalized estimation of sparse Bayesian networks. J. Mach. Learn. Res. 16, 2273\u20132328 (2015)","journal-title":"J. Mach. Learn. Res."},{"issue":"5439","key":"9801_CR2","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509\u2013512 (1999)","journal-title":"Science"},{"issue":"6","key":"9801_CR3","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/j.ijar.2011.01.007","volume":"52","author":"C Bielza","year":"2011","unstructured":"Bielza, C., Li, G., Larranaga, P.: Multi-dimensional classification with Bayesian networks. Int. J. Approx. Reason. 52(6), 705\u2013727 (2011)","journal-title":"Int. J. Approx. Reason."},{"key":"9801_CR4","doi-asserted-by":"crossref","unstructured":"Bouckaert, R.R.: Probabilistic network construction using the minimum description length principle. In: Symbolic and Quantitative Approaches to Reasoning and Uncertainty: European Conference ECSQARU \u201993, Lecture Notes in Computer Science, vol. 747, pp. 41\u201348. Springer (1993)","DOI":"10.1007\/BFb0028180"},{"key":"9801_CR5","unstructured":"Bouckaert, R.R.: Probabilistic network construction using the minimum description length principle. Technical Report RUU-CS-94-27, Department of Computer Science, Utrecht University (1994)"},{"key":"9801_CR6","doi-asserted-by":"crossref","unstructured":"Buntine, W.: Theory refinement on Bayesian networks. In: Proceedings of the Seventh Annual Conference on Uncertainty in Artificial Intelligence, pp. 52\u201360. Morgan Kaufmann Publishers Inc. (1991)","DOI":"10.1016\/B978-1-55860-203-8.50010-3"},{"issue":"2","key":"9801_CR7","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1023\/A:1007469629108","volume":"29","author":"DM Chickering","year":"1997","unstructured":"Chickering, D.M., Heckerman, D.: Efficient approximations for the marginal likelihood of Bayesian networks with hidden variables. Mach. Learn. 29(2), 181\u2013212 (1997)","journal-title":"Mach. Learn."},{"issue":"4","key":"9801_CR8","first-page":"309","volume":"9","author":"GF Cooper","year":"1992","unstructured":"Cooper, G.F., Herskovits, E.: A Bayesian method for the induction of probabilistic networks from data. Mach. Learn. 9(4), 309\u2013347 (1992)","journal-title":"Mach. Learn."},{"key":"9801_CR9","unstructured":"Cooper, G.F., Yoo, C.: Causal discovery from a mixture of experimental and observational data. In: Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, pp. 116\u2013125. Morgan Kaufmann Publishers Inc. (1999)"},{"key":"9801_CR10","unstructured":"Cs\u00e1rdi, G., Nepusz, T.: The igraph software package for complex network research. InterJ. Complex Syst. 1695, 1\u20139 (2006). http:\/\/igraph.org"},{"issue":"482","key":"9801_CR11","doi-asserted-by":"publisher","first-page":"778","DOI":"10.1198\/016214508000000193","volume":"103","author":"B Ellis","year":"2008","unstructured":"Ellis, B., Wong, W.H.: Learning causal Bayesian network structures from experimental data. J. Am. Stat. Assoc. 103(482), 778\u2013789 (2008)","journal-title":"J. Am. Stat. Assoc."},{"issue":"1","key":"9801_CR12","first-page":"17","volume":"5","author":"P Erdos","year":"1960","unstructured":"Erdos, P., R\u00e9nyi, A.: On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5(1), 17\u201360 (1960)","journal-title":"Publ. Math. Inst. Hung. Acad. Sci."},{"issue":"2","key":"9801_CR13","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1214\/07-AOAS131","volume":"1","author":"J Friedman","year":"2007","unstructured":"Friedman, J., Hastie, T., H\u00f6fling, H., Tibshirani, R.: Pathwise coordinate optimization. Ann. Appl. Stat. 1(2), 302\u2013332 (2007)","journal-title":"Ann. Appl. Stat."},{"issue":"1","key":"9801_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v033.i01","volume":"33","author":"J Friedman","year":"2010","unstructured":"Friedman, J., Hastie, T., Tibshirani, R.: Regularization paths for generalized linear models via coordinate descent. J. Stat. Softw. 33(1), 1\u201322 (2010)","journal-title":"J. Stat. Softw."},{"issue":"3","key":"9801_CR15","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1080\/10618600.1998.10474784","volume":"7","author":"W Fu","year":"1998","unstructured":"Fu, W.: Penalized regressions: the bridge versus the lasso. J. Comput. Graph. Stat. 7(3), 397\u2013416 (1998)","journal-title":"J. Comput. Graph. Stat."},{"issue":"501","key":"9801_CR16","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1080\/01621459.2012.754359","volume":"108","author":"F Fu","year":"2013","unstructured":"Fu, F., Zhou, Q.: Learning sparse causal Gaussian networks with experimental intervention: regularization and coordinate descent. J. Am. Stat. Assoc. 108(501), 288\u2013300 (2013)","journal-title":"J. Am. Stat. Assoc."},{"issue":"1\u20132","key":"9801_CR17","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/s10618-010-0178-6","volume":"22","author":"JA G\u00e1mez","year":"2011","unstructured":"G\u00e1mez, J.A., Mateo, J.L., Puerta, J.M.: Learning Bayesian networks by hill climbing: efficient methods based on progressive restriction of the neighborhood. Data Min. Knowl. Disc. 22(1\u20132), 106\u2013148 (2011)","journal-title":"Data Min. Knowl. Disc."},{"issue":"515","key":"9801_CR18","doi-asserted-by":"publisher","first-page":"1004","DOI":"10.1080\/01621459.2016.1142880","volume":"111","author":"SW Han","year":"2016","unstructured":"Han, S.W., Chen, G., Cheon, M.S., Zhong, H.: Estimation of directed acyclic graphs through two-stage adaptive lasso for gene network inference. J. Am. Stat. Assoc. 111(515), 1004\u20131019 (2016)","journal-title":"J. Am. Stat. Assoc."},{"key":"9801_CR19","unstructured":"Hauser, A., B\u00fchlmann, P.: Characterization and greedy learning of interventional Markov equivalence classes of directed acyclic graphs. J. Mach. Learn. Res. 13, 2409\u20132464 (2012). http:\/\/jmlr.org\/papers\/v13\/hauser12a.html"},{"issue":"1","key":"9801_CR20","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1111\/rssb.12071","volume":"77","author":"A Hauser","year":"2015","unstructured":"Hauser, A., B\u00fchlmann, P.: Jointly interventional and observational data: estimation of interventional markov equivalence classes of directed acyclic graphs. J. R. Stat. Soc. Ser. B Stat. Methodol. 77(1), 291\u2013318 (2015)","journal-title":"J. R. Stat. Soc. Ser. B Stat. Methodol."},{"issue":"3","key":"9801_CR21","first-page":"197","volume":"20","author":"D Heckerman","year":"1995","unstructured":"Heckerman, D., Geiger, D., Chickering, D.M.: Learning Bayesian networks: the combination of knowledge and statistical data. Mach. Learn. 20(3), 197\u2013243 (1995)","journal-title":"Mach. Learn."},{"key":"9801_CR22","unstructured":"Herskovits, E., Cooper, G.: Kutat\u00f3: an entropy-driven system for construction of probabilistic expert systems from databases. In: Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence, pp. 117\u2013128. Elsevier Science Inc. (1990)"},{"key":"9801_CR23","first-page":"613","volume":"8","author":"M Kalisch","year":"2007","unstructured":"Kalisch, M., B\u00fchlmann, P.: Estimating high-dimensional directed acyclic graphs with the PC-algorithm. J. Mach. Learn. Res. 8, 613\u2013636 (2007)","journal-title":"J. Mach. Learn. Res."},{"key":"9801_CR24","unstructured":"Kalisch, M., M\u00e4chler, M., Colombo, D., Maathuis, M.H., B\u00fchlmann, P.: Causal inference using graphical models with the R package pcalg. J. Stat. Softw. 47(11), 1\u201326 (2012). http:\/\/www.jstatsoft.org\/v47\/i11\/"},{"key":"9801_CR25","doi-asserted-by":"publisher","first-page":"1581","DOI":"10.1214\/009053606000000515","volume":"34","author":"S Kou","year":"2006","unstructured":"Kou, S., Zhou, Q., Wong, W.H.: Equi-energy sampler with applications in statistical inference and statistical mechanics (with discussion). Ann. Stat. 34, 1581\u20131652 (2006)","journal-title":"Ann. Stat."},{"issue":"3","key":"9801_CR26","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1111\/j.1467-8640.1994.tb00166.x","volume":"10","author":"W Lam","year":"1994","unstructured":"Lam, W., Bacchus, F.: Learning Bayesian belief networks: an approach based on the MDL principle. Comput. Intell. 10(3), 269\u2013293 (1994)","journal-title":"Comput. Intell."},{"key":"9801_CR27","unstructured":"Lee, J.D., Simchowitz, M., Jordan, M.I., Recht, B.: Gradient descent only converges to minimizers, pp. 1\u201312 (2016)"},{"key":"9801_CR28","doi-asserted-by":"crossref","unstructured":"Meganck, S., Leray, P., Manderick, B.: Learning causal Bayesian networks from observations and experiments: a decision theoretic approach. In: International Conference on Modeling Decisions for Artificial Intelligence, pp. 58\u201369. Springer (2006)","DOI":"10.1007\/11681960_8"},{"issue":"1","key":"9801_CR29","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1111\/j.1467-9868.2007.00627.x","volume":"70","author":"L Meier","year":"2008","unstructured":"Meier, L., van de Geer, S., B\u00fchlmann, P.: The group lasso for logistic regression. J. R. Stat. Soc. Ser. B Stat. Methodol. 70(1), 53\u201371 (2008)","journal-title":"J. R. Stat. Soc. Ser. B Stat. Methodol."},{"key":"9801_CR30","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1017\/S0266466603004110","volume":"19","author":"J Pearl","year":"2003","unstructured":"Pearl, J.: Causality: models, reasoning, and inference. Econom. Theory 19, 675\u2013685 (2003)","journal-title":"Econom. Theory"},{"issue":"suppl 1","key":"9801_CR31","doi-asserted-by":"publisher","first-page":"S215","DOI":"10.1093\/bioinformatics\/17.suppl_1.S215","volume":"17","author":"D Pe\u00e9r","year":"2001","unstructured":"Pe\u00e9r, D., Regev, A., Elidan, G., Friedman, N.: Inferring subnetworks from perturbed expression profiles. Bioinformatics 17(suppl 1), S215\u2013S224 (2001)","journal-title":"Bioinformatics"},{"issue":"17","key":"9801_CR32","doi-asserted-by":"publisher","first-page":"2934","DOI":"10.1093\/bioinformatics\/bth337","volume":"20","author":"I Pournara","year":"2004","unstructured":"Pournara, I., Wernisch, L.: Reconstruction of gene networks using Bayesian learning and manipulation experiments. Bioinformatics 20(17), 2934\u20132942 (2004)","journal-title":"Bioinformatics"},{"issue":"5721","key":"9801_CR33","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1126\/science.1105809","volume":"308","author":"K Sachs","year":"2005","unstructured":"Sachs, K., Perez, O., Pe\u00e9r, D., Lauffenburger, D.A., Nolan, G.P.: Causal protein-signaling networks derived from multiparameter single-cell data. Science 308(5721), 523\u2013529 (2005)","journal-title":"Science"},{"issue":"34","key":"9801_CR34","first-page":"2","volume":"8","author":"M Schmidt","year":"2006","unstructured":"Schmidt, M., Murphy, K.: Lassoordersearch: learning directed graphical model structure using $$\\ell _1$$-penalized regression and order search. Learning 8(34), 2 (2006)","journal-title":"Learning"},{"key":"9801_CR35","first-page":"1278","volume":"7","author":"M Schmidt","year":"2007","unstructured":"Schmidt, M., Niculescu-Mizil, A., Murphy, K., et al.: Learning graphical model structure using $$\\ell _1$$-regularization paths. AAAI 7, 1278\u20131283 (2007)","journal-title":"AAAI"},{"issue":"3","key":"9801_CR36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v035.i03","volume":"35","author":"M Scutari","year":"2010","unstructured":"Scutari, M.: Learning Bayesian networks with the bnlearn R package. J. Stat. Softw. 35(3), 1\u201322 (2010). https:\/\/doi.org\/10.18637\/jss.v035.i03","journal-title":"J. Stat. Softw."},{"key":"9801_CR37","unstructured":"Scutari, M.: An empirical-Bayes score for discrete Bayesian networks. In: Conference on Probabilistic Graphical Models, pp. 438\u2013448 (2016)"},{"issue":"2","key":"9801_CR38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v077.i02","volume":"77","author":"M Scutari","year":"2017","unstructured":"Scutari, M.: Bayesian network constraint-based structure learning algorithms: parallel and optimized implementations in the bnlearn R package. J. Stat. Softw. 77(2), 1\u201320 (2017). https:\/\/doi.org\/10.18637\/jss.v077.i02","journal-title":"J. Stat. Softw."},{"issue":"3","key":"9801_CR39","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1093\/biomet\/asq038","volume":"97","author":"A Shojaie","year":"2010","unstructured":"Shojaie, A., Michailidis, G.: Penalized likelihood methods for estimation of sparse high-dimensional directed acyclic graphs. Biometrika 97(3), 519\u2013538 (2010)","journal-title":"Biometrika"},{"issue":"2","key":"9801_CR40","doi-asserted-by":"publisher","first-page":"e82393","DOI":"10.1371\/journal.pone.0082393","volume":"9","author":"A Shojaie","year":"2014","unstructured":"Shojaie, A., Jauhiainen, A., Kallitsis, M., Michailidis, G.: Inferring regulatory networks by combining perturbation screens and steady state gene expression profiles. PLoS ONE 9(2), e82393 (2014)","journal-title":"PLoS ONE"},{"key":"9801_CR41","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-2748-9","volume-title":"Causation, Prediction, and Search","author":"P Spirtes","year":"1993","unstructured":"Spirtes, P., Glymour, C., Scheines, R.: Causation, Prediction, and Search. Springer, New York (1993)"},{"key":"9801_CR42","doi-asserted-by":"crossref","unstructured":"Suzuki, J.: A construction of Bayesian networks from databases based on an MDL principle. In: Proceedings of the Ninth Annual Conference on Uncertainty in Artificial Intelligence, pp. 266\u2013273 (1993)","DOI":"10.1016\/B978-1-4832-1451-1.50037-8"},{"issue":"1","key":"9801_CR43","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/s10994-006-6889-7","volume":"65","author":"I Tsamardinos","year":"2006","unstructured":"Tsamardinos, I., Brown, L.E., Aliferis, C.F.: The max\u2013min hill-climbing Bayesian network structure learning algorithm. Mach. Learn. 65(1), 31\u201378 (2006)","journal-title":"Mach. Learn."},{"issue":"1","key":"9801_CR44","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s10107-007-0170-0","volume":"117","author":"P Tseng","year":"2009","unstructured":"Tseng, P., Yun, S.: A coordinate gradient descent method for nonsmooth separable minimization. Math. Program. 117(1), 387\u2013423 (2009)","journal-title":"Math. Program."},{"issue":"2","key":"9801_CR45","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1214\/13-AOS1085","volume":"41","author":"S van de Geer","year":"2013","unstructured":"van de Geer, S., B\u00fchlmann, P.: $$\\ell _0$$-penalized maximum likelihood for sparse directed acyclic graphs. Ann. Stat. 41(2), 536\u2013567 (2013)","journal-title":"Ann. Stat."},{"key":"9801_CR46","unstructured":"Venables, W.N., Ripley, B.D.: Modern Applied Statistics with S, 4th edn. Springer, New York (2002). http:\/\/www.stats.ox.ac.uk\/pub\/MASS4 . ISBN 0-387-95457-0"},{"issue":"6684","key":"9801_CR47","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u2018small-world\u2019 networks. Nature 393(6684), 440\u2013442 (1998)","journal-title":"Nature"},{"key":"9801_CR48","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1214\/07-AOAS147","volume":"2","author":"T Wu","year":"2008","unstructured":"Wu, T., Lange, K.: Coordinate descent algorithms for lasso penalized regression. Ann. Appl. Stat. 2, 224\u2013244 (2008)","journal-title":"Ann. Appl. Stat."},{"issue":"1","key":"9801_CR49","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1111\/j.1467-9868.2005.00532.x","volume":"68","author":"M Yuan","year":"2006","unstructured":"Yuan, M., Lin, Y.: Model selection and estimation in regression with grouped variables. J. R. Stat. Soc. Ser. B Stat. Methodol. 68(1), 49\u201367 (2006)","journal-title":"J. R. Stat. Soc. Ser. B Stat. Methodol."},{"issue":"496","key":"9801_CR50","doi-asserted-by":"publisher","first-page":"1317","DOI":"10.1198\/jasa.2011.ap10346","volume":"106","author":"Q Zhou","year":"2011","unstructured":"Zhou, Q.: Multi-domain sampling with applications to structural inference of Bayesian networks. J. Am. Stat. Assoc. 106(496), 1317\u20131330 (2011)","journal-title":"J. Am. Stat. Assoc."},{"issue":"3","key":"9801_CR51","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1093\/biostatistics\/kxg046","volume":"5","author":"J Zhu","year":"2004","unstructured":"Zhu, J., Hastie, T.: Classification of gene microarrays by penalized logistic regression. Biostatistics 5(3), 427\u2013443 (2004)","journal-title":"Biostatistics"}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11222-018-9801-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-018-9801-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-018-9801-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,30]],"date-time":"2024-06-30T22:38:52Z","timestamp":1719787132000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11222-018-9801-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,2]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["9801"],"URL":"https:\/\/doi.org\/10.1007\/s11222-018-9801-y","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,2]]},"assertion":[{"value":"20 June 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 January 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 February 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}