{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T14:05:22Z","timestamp":1778594722356,"version":"3.51.4"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T00:00:00Z","timestamp":1563235200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T00:00:00Z","timestamp":1563235200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["2016R1D1A1B03936155"],"award-info":[{"award-number":["2016R1D1A1B03936155"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s11222-019-09877-x","type":"journal-article","created":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T06:02:51Z","timestamp":1563256971000},"page":"331-349","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Marginal information for structure learning"],"prefix":"10.1007","volume":"30","author":[{"given":"Gang-Hoo","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8401-771X","authenticated-orcid":false,"given":"Sung-Ho","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,16]]},"reference":[{"issue":"1","key":"9877_CR1","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0169-2070(95)00664-8","volume":"12","author":"B Abramson","year":"1996","unstructured":"Abramson, B., Brown, J., Edwards, W., Murphy, A., Winkler, R.: Hailfinder: a Bayesian system for forecasting severe weather. Int. J. Forecast. 12(1), 57\u201371 (1996)","journal-title":"Int. J. Forecast."},{"key":"9877_CR2","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1613\/jair.1061","volume":"18","author":"S Acid","year":"2003","unstructured":"Acid, S., de Campos, L.: Searching for Bayesian network structures in the space of restricted acyclic partially directed graphs. J. Artif. Intell. Res. 18, 445\u2013490 (2003)","journal-title":"J. Artif. Intell. Res."},{"issue":"11","key":"9877_CR3","doi-asserted-by":"crossref","first-page":"2154","DOI":"10.1109\/TPAMI.2016.2636828","volume":"39","author":"H Amirkhani","year":"2017","unstructured":"Amirkhani, H., Rahmati, M., Lucas, P., Hommersom, A.: Exploiting experts knowledge for structure learning of Bayesian networks. IEEE Trans. Pattern Anal. Mach. Intell. 39(11), 2154\u20132170 (2017)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9877_CR4","first-page":"247","volume":"38","author":"I Beinlich","year":"1989","unstructured":"Beinlich, I., Suermondt, H., Chavez, R., Cooper, G.: The alarm monitoring system: a case study with two probabilistic inference techniques for belief networks. Second European Conference on Artificial Intelligence in Medicine 38, 247\u2013256 (1989)","journal-title":"Second European Conference on Artificial Intelligence in Medicine"},{"issue":"2\u20133","key":"9877_CR5","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1023\/A:1007421730016","volume":"29","author":"J Binder","year":"1997","unstructured":"Binder, J., Koller, D., Russell, S., Kanazawa, K.: Adaptive probabilistic networks with hidden variables. Mach. Learn. 29(2\u20133), 213\u2013244 (1997)","journal-title":"Mach. Learn."},{"key":"9877_CR6","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1111\/j.2517-6161.1963.tb00504.x","volume":"25","author":"M Birch","year":"1963","unstructured":"Birch, M.: Maximum likelihood in three-way contingency tables. J. R. Stat. Soc. 25, 220\u2013223 (1963)","journal-title":"J. R. Stat. Soc."},{"key":"9877_CR7","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1111\/j.2517-6161.1964.tb00564.x","volume":"26","author":"M Birch","year":"1964","unstructured":"Birch, M.: The detection of partial association I: the $$2\\times 2$$ case. J. R. Stat. Soc. 26, 313\u2013324 (1964)","journal-title":"J. R. Stat. Soc."},{"key":"9877_CR8","first-page":"52","volume":"7","author":"W Buntine","year":"1991","unstructured":"Buntine, W.: Theory refinement on Bayesian networks. Proc. Uncertain. Artif. Intell. 7, 52\u201360 (1991)","journal-title":"Proc. Uncertain. Artif. Intell."},{"key":"9877_CR9","doi-asserted-by":"crossref","first-page":"1367","DOI":"10.1093\/bioinformatics\/btl090","volume":"22","author":"X Chen","year":"2006","unstructured":"Chen, X., Anantha, G., Wang, X.: An effective structure learning method for constructing gene networks. Bioinformatics 22, 1367\u20131374 (2006)","journal-title":"Bioinformatics"},{"key":"9877_CR10","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/978-1-4612-2404-4_12","volume-title":"Learning from Data","author":"David Maxwell Chickering","year":"1996","unstructured":"Chickering, D.: Learning Bayesian networks is NP-complete. In: Learning from Data: Artificial Intelligence and Statistics V, pp. 121\u2013130 (1996)"},{"key":"9877_CR11","first-page":"507","volume":"3","author":"D Chickering","year":"2002","unstructured":"Chickering, D.: Optimal structure identification with greedy search. J. Mach. Learn. Res. 3, 507\u2013554 (2002)","journal-title":"J. Mach. Learn. Res."},{"key":"9877_CR12","unstructured":"Chickering, D., Geiger, D., Heckerman, D.: Learning Bayesian networks: search methods and experimental results. In: Proceedings of the Fifth International Workshop on Artificial Intelligence and Statistics, pp. 112\u2013128 (1995)"},{"key":"9877_CR13","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1214\/aoms\/1177729380","volume":"23","author":"W Cochran","year":"1952","unstructured":"Cochran, W.: The chi-square test of goodness of fit. Ann. Math. Stat. 23, 315\u2013345 (1952)","journal-title":"Ann. Math. Stat."},{"key":"9877_CR14","first-page":"309","volume":"9","author":"G Cooper","year":"1992","unstructured":"Cooper, G., Herskovitz, E.: A Bayesian method for the induction of probabilistic networks from data. Mach. Learn. 9, 309\u2013347 (1992)","journal-title":"Mach. Learn."},{"issue":"3","key":"9877_CR15","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1214\/aos\/1176345006","volume":"8","author":"J Darroach","year":"1980","unstructured":"Darroach, J., Lauritzen, S., Speed, T.: Markov fields and log-linear interaction models for contingency tables. Ann. Stat. 8(3), 522\u2013539 (1980)","journal-title":"Ann. Stat."},{"issue":"3","key":"9877_CR16","doi-asserted-by":"crossref","first-page":"1272","DOI":"10.1214\/aos\/1176349260","volume":"21","author":"A Dawid","year":"1993","unstructured":"Dawid, A., Lauritzen, S.: Hyper Markov laws in the statistical analysis of decomposable graphical models. Ann. Stat. 21(3), 1272\u20131317 (1993)","journal-title":"Ann. Stat."},{"issue":"1","key":"9877_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"A. P. Dempster","year":"1977","unstructured":"Dempster, A., Laird, N., Rubin, D.: Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. Ser. B Stat. Methodol. 39(1), 1\u201338 (1977)","journal-title":"Journal of the Royal Statistical Society: Series B (Methodological)"},{"issue":"1","key":"9877_CR18","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/S0933-3657(97)00384-9","volume":"10","author":"F Diez","year":"1997","unstructured":"Diez, F., Mira, J., Iturralde, E., Zybillaga, S.: DIAVAL, a Bayesian expert system for echocardiography. Artif Intell. Med. 10(1), 59\u201373 (1997)","journal-title":"Artif Intell. Med."},{"issue":"455","key":"9877_CR19","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1080\/01621459.1999.10473838","volume":"94","author":"S Fienberg","year":"1999","unstructured":"Fienberg, S., Kim, S.: Combining conditional log-linear structures. J. Am. Stat. Assoc. 94(455), 229\u2013239 (1999)","journal-title":"J. Am. Stat. Assoc."},{"issue":"200","key":"9877_CR20","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1080\/01621459.1937.10503522","volume":"32","author":"M Friedman","year":"1937","unstructured":"Friedman, M.: The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J. Am. Stat. Assoc. 32(200), 675\u2013701 (1937)","journal-title":"J. Am. Stat. Assoc."},{"key":"9877_CR21","first-page":"196","volume":"15","author":"N Friedman","year":"1999","unstructured":"Friedman, N., Goldszmidt, M., Wyner, A.: Data analysis with Bayesian networks: a bootstrap approach. Proc. Uncertain. Artif. Intell. 15, 196\u2013201 (1999)","journal-title":"Proc. Uncertain. Artif. Intell."},{"issue":"3\u20134","key":"9877_CR22","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1089\/106652700750050961","volume":"7","author":"N Friedman","year":"2000","unstructured":"Friedman, N., Linial, M., Nachman, I., Pe\u2019er, D.: Using Bayesian networks to analyze expression data. J. Comput. Biol. 7(3\u20134), 601\u2013620 (2000)","journal-title":"J. Comput. Biol."},{"issue":"1\u20132","key":"9877_CR23","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1007\/s10618-010-0178-6","volume":"22","author":"J G\u00e1mez","year":"2011","unstructured":"G\u00e1mez, J., Mateo, J., Puerta, J.: Learning Bayesian networks by hill climbing: efficient methods based on progressive restriction of the neighborhood. Data Min. Knowl. Discov. 22(1\u20132), 106\u2013148 (2011)","journal-title":"Data Min. Knowl. Discov."},{"key":"9877_CR24","doi-asserted-by":"crossref","first-page":"8685","DOI":"10.1073\/pnas.0701361104","volume":"104","author":"K Goh","year":"2007","unstructured":"Goh, K., Cusick, M., Valle, D., Childs, B., Vidal, M., Barabasi, A.: The human disease network. Proc. Natl. Acad. Sci. 104, 8685\u20138690 (2007)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"9877_CR25","first-page":"293","volume":"10","author":"D Heckerman","year":"1994","unstructured":"Heckerman, D., Geiger, D., Chickering, D.: Learning Bayesian networks: the combination of knowledge and statistical data. Proc. Uncertain. Artif. Intell. 10, 293\u2013301 (1994)","journal-title":"Proc. Uncertain. Artif. Intell."},{"key":"9877_CR26","unstructured":"Jiang, C., Leong, T., Poh, K.: PGMC: a framework for probabilistic graphical model combination. In: AMIA Annual Symposium Proceedings, pp. 370\u2013374 (2005)"},{"issue":"8","key":"9877_CR27","doi-asserted-by":"crossref","first-page":"2044","DOI":"10.1016\/j.csda.2005.03.009","volume":"50","author":"S Kim","year":"2006","unstructured":"Kim, S.: Conditional log-linear structures for log-linear modelling. Comput. Stat. Data Anal. 50(8), 2044\u20132064 (2006a)","journal-title":"Comput. Stat. Data Anal."},{"key":"9877_CR28","first-page":"15","volume-title":"Lecture Notes in Computer Science","author":"Sung-Ho Kim","year":"2006","unstructured":"Kim, S.: Properties of Markovian subgraphs of a decomposable graph. In: Gelbukh, A., Reyes-Garcia, C.A. (eds.) MICAI 2006, Lecture Notes in Artificial Intelligence, LNAI 4293 Advances in Artificial Intelligence, pp. 15\u201326 (2006b)"},{"key":"9877_CR29","volume-title":"New Developments in Robotics Automation and Control","author":"Sung-Ho Kim","year":"2008","unstructured":"Kim, S., Lee, S.: Searching model structures based on marginal model structures. In: Lazinica, A. (ed.) New Developments in Robotics, Automation and Control, pp. 355\u2013376 (2008)"},{"key":"9877_CR30","volume-title":"Probabilistic Graphical Models: Principles and Techniques","author":"D Koller","year":"2009","unstructured":"Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. MIT Press, Cambridge (2009)"},{"key":"9877_CR31","unstructured":"Koller, D., Sahami, M.: Toward optimal feature selection. In: The 13th International Conference on Machine Learning, pp. 284\u2013292 (1996)"},{"key":"9877_CR32","first-page":"817","volume":"8","author":"J Koster","year":"2002","unstructured":"Koster, J.: Marginalizing and conditioning in graphical models. Bernoulli 8, 817\u2013840 (2002)","journal-title":"Bernoulli"},{"key":"9877_CR33","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1214\/aoms\/1177729694","volume":"22","author":"S Kullback","year":"1951","unstructured":"Kullback, S., Leibler, R.: Information and sufficiency. Ann. Math. Stat. 22, 79\u201386 (1951)","journal-title":"Ann. Math. Stat."},{"issue":"9","key":"9877_CR34","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1109\/34.537345","volume":"18","author":"P Larra\u00f1aga","year":"1996","unstructured":"Larra\u00f1aga, P., Poza, M., Yurramendi, Y., Murga, R., Kuijpers, C.: Structure learning of Bayesian networks by genetic algorithms: a performance analysis of control parameters. IEEE Trans. Pattern Anal. Mach. Intell. 18(9), 912\u2013926 (1996)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9877_CR35","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","volume-title":"Graphical Models","author":"S Lauritzen","year":"1996","unstructured":"Lauritzen, S.: Graphical Models. Clarendon Press, Oxford (1996)"},{"key":"9877_CR36","unstructured":"Lauritzen, S., Spiegelhalter, D.: Local computation with probabilities on graphical structures and their application to expert systems (with discussion). J. R. Stat. Soc. Ser. B Stat. Methodol. 50(2), 157\u2013224 (1988)"},{"key":"9877_CR37","first-page":"505","volume":"12","author":"D Margaritis","year":"1999","unstructured":"Margaritis, D., Thrun, S.: Bayesian network induction via local neighborhoods. Adv. Neural Inf. Process. Syst. 12, 505\u2013511 (1999)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"9877_CR38","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1090\/conm\/516\/10179","volume":"516","author":"M Massa","year":"2010","unstructured":"Massa, M., Lauritzen, S.: Combining statistical models. Contemp. Math. 516, 239\u2013259 (2010)","journal-title":"Contemp. Math."},{"key":"9877_CR39","unstructured":"Pearl, J.: Bayesian networks: a model of self-activated memory for evidential reasoning. In: Proceedings of the 7th Conference of the Cognitive Science Society, vol. 7, pp. 329\u2013334 (1985)"},{"key":"9877_CR40","volume-title":"Probabilistic Reasoning in Intelligent Systems","author":"J Pearl","year":"1988","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, San Mateo, CA (1988)"},{"key":"9877_CR41","unstructured":"Richardson, M., Domingos, P.: Learning with knowledge from multiple experts. In: Proceedings of the 20th International Conference on Machine Learning, vol. 20, pp. 624\u2013631 (2003)"},{"issue":"4","key":"9877_CR42","doi-asserted-by":"crossref","first-page":"962","DOI":"10.1214\/aos\/1031689015","volume":"30","author":"T Richardson","year":"2002","unstructured":"Richardson, T., Spirtes, P.: Ancestral graph Markov models. Ann. Stat. 30(4), 962\u20131030 (2002)","journal-title":"Ann. Stat."},{"key":"9877_CR43","unstructured":"Robinson, R.: Counting labeled acyclic digraphs. In: New Directions in the Theory of Graphs, pp. 239\u2013273 (1973)"},{"issue":"3","key":"9877_CR44","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":"9877_CR45","first-page":"181","volume-title":"Evolving Knowledge in the Natural and Behavioral Sciences","author":"P Spirtes","year":"1990","unstructured":"Spirtes, P., Glymour, C., Scheines, R.: Causality from probability. In: Tiles, J., McKee, G., Dean, G. (eds.) Evolving Knowledge in the Natural and Behavioral Sciences, pp. 181\u2013199. Pitman, London (1990)"},{"key":"9877_CR46","unstructured":"Tillman, R., Danks, D., Glymour, C.: Integrating locally learned causal structures with overlapping variables. In: Advances in Neural Information Processing Systems (NIPS 2008), vol. 21, pp. 1\u20138 (2008)"},{"issue":"6","key":"9877_CR47","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1016\/j.ress.2007.03.035","volume":"93","author":"P Trucco","year":"2008","unstructured":"Trucco, P., Cagno, E., Ruggeri, F., Grande, O.: A Bayesian belief network modelling of organisational factors in risk analysis: a case study in maritime transportation. Reliab. Eng. Syst. Saf. 93(6), 845\u2013856 (2008)","journal-title":"Reliab. Eng. Syst. Saf."},{"key":"9877_CR48","unstructured":"Tsamardinos, I., Aliferis, C., Statnikov, A.: Algorithms for large scale Markov blanket discovery. In: The 16th International FLAIRS Conference, pp. 376\u2013381 (2003)"},{"issue":"1","key":"9877_CR49","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s10994-006-6889-7","volume":"65","author":"I Tsamardinos","year":"2006","unstructured":"Tsamardinos, I., Brown, L., Aliferis, C.: The max-min hill-climbing Bayesian network structure learning algorithm. Mach. Learn. 65(1), 31\u201378 (2006)","journal-title":"Mach. Learn."},{"key":"9877_CR50","first-page":"1097","volume":"13","author":"I Tsamardinos","year":"2012","unstructured":"Tsamardinos, I., Triantafillou, S., Lagani, V.: Towards integrative causal analysis of heterogeneous data sets and studies. J. Mach. Learn. Res. 13, 1097\u20131157 (2012)","journal-title":"J. Mach. Learn. Res."},{"key":"9877_CR51","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/B978-0-444-88650-7.50011-1","volume":"5","author":"T Verma","year":"1990","unstructured":"Verma, T., Pearl, J.: Causal networks: semantics and expressiveness. Uncertain. Artif. Intell. 5, 69\u201376 (1990)","journal-title":"Uncertain. Artif. Intell."},{"key":"9877_CR52","first-page":"220","volume":"6","author":"T Verma","year":"1991","unstructured":"Verma, T., Pearl, J.: Equivalence and synthesis of causal models. Uncertain. Artif. Intell. 6, 220\u2013227 (1991)","journal-title":"Uncertain. Artif. Intell."},{"key":"9877_CR53","volume-title":"Graphical Models","author":"J Whittaker","year":"1990","unstructured":"Whittaker, J.: Graphical Models. Wiley, New York (1990)"},{"issue":"6","key":"9877_CR54","doi-asserted-by":"crossref","first-page":"80","DOI":"10.2307\/3001968","volume":"1","author":"F Wilcoxon","year":"1945","unstructured":"Wilcoxon, F.: Individual comparisons by ranking methods. Biom. Bull. 1(6), 80\u201383 (1945)","journal-title":"Biom. Bull."},{"issue":"28","key":"9877_CR55","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.rcim.2011.06.007","volume":"28","author":"L Yang","year":"2012","unstructured":"Yang, L., Lee, J.: Bayesian belief network-based approach for diagnostics and prognostics of semiconductor manufacturing systems. Robot. Comput. Integr. Manuf. 28(28), 66\u201374 (2012)","journal-title":"Robot. Comput. Integr. Manuf."}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-019-09877-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11222-019-09877-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-019-09877-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,21]],"date-time":"2024-07-21T00:09:30Z","timestamp":1721520570000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11222-019-09877-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,16]]},"references-count":55,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["9877"],"URL":"https:\/\/doi.org\/10.1007\/s11222-019-09877-x","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,16]]},"assertion":[{"value":"20 September 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 May 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 July 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}