{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,20]],"date-time":"2026-06-20T01:07:25Z","timestamp":1781917645505,"version":"3.54.5"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,11,15]],"date-time":"2018-11-15T00:00:00Z","timestamp":1542240000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Data Sci Anal"],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1007\/s41060-018-0158-2","type":"journal-article","created":{"date-parts":[[2018,11,15]],"date-time":"2018-11-15T00:23:57Z","timestamp":1542241437000},"page":"33-56","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["A constraint-based algorithm for causal discovery with cycles, latent variables and selection bias"],"prefix":"10.1007","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0077-6314","authenticated-orcid":false,"given":"Eric V.","family":"Strobl","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,11,15]]},"reference":[{"issue":"2","key":"158_CR1","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s41060-016-0028-8","volume":"3","author":"G Blondel","year":"2017","unstructured":"Blondel, G., Arias, M., Gavald\u00e0, R.: Identifiability and transportability in dynamic causal networks. Int. J. Data Sci. Anal. 3(2), 131\u2013147 (2017). \n                    https:\/\/doi.org\/10.1007\/s41060-016-0028-8","journal-title":"Int. J. Data Sci. Anal."},{"issue":"1","key":"158_CR2","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1214\/11-AOS940","volume":"40","author":"D Colombo","year":"2012","unstructured":"Colombo, D., Maathuis, M.H., Kalisch, M., Richardson, T.S.: Learning high-dimensional directed acyclic graphs with latent and selection variables. Ann. Stat. 40(1), 294\u2013321 (2012). \n                    https:\/\/doi.org\/10.1214\/11-AOS940","journal-title":"Ann. Stat."},{"key":"158_CR3","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/0169-2070(94)02009-E","volume":"11","author":"P Dagum","year":"1995","unstructured":"Dagum, P., Galper, A., Horvitz, E., Seiver, A.: Uncertain reasoning and forecasting. Int. J. Forecast. 11, 73\u201387 (1995)","journal-title":"Int. J. Forecast."},{"issue":"2","key":"158_CR4","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/s41060-016-0038-6","volume":"3","author":"F Eberhardt","year":"2017","unstructured":"Eberhardt, F.: Introduction to the foundations of causal discovery. Int. J. Data Sci. Anal. 3(2), 81\u201391 (2017). \n                    https:\/\/doi.org\/10.1007\/s41060-016-0038-6","journal-title":"Int. J. Data Sci. Anal."},{"issue":"3","key":"158_CR5","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1111\/sjos.12194","volume":"43","author":"RJ Evans","year":"2016","unstructured":"Evans, R.J.: Graphs for margins of bayesian networks. Scand. J. Stat. 43(3), 625\u2013648 (2016)","journal-title":"Scand. J. Stat."},{"key":"158_CR6","doi-asserted-by":"crossref","unstructured":"Fisher, FM.: (1970) A correspondence principle for simultaneous equation models. Econometrica 38(1):73\u201392. \n                    https:\/\/EconPapers.repec.org\/RePEc:ecm:emetrp:v:38:y:1970:i:1:p:73-92","DOI":"10.2307\/1909242"},{"key":"158_CR7","unstructured":"Forr\u00e9, P., Mooij, JM.: (2017) Markov properties for graphical models with cycles and latent variables. arXivorg preprint \n                    arXiv:1710.08775\n                    \n                   [math.ST]. \n                    https:\/\/arxiv.org\/abs\/1710.08775"},{"key":"158_CR8","unstructured":"Forr\u00e9, P., Mooij, JM.: Constraint-based causal discovery for non-linear structural causal models with cycles and latent confounders. In: Proceedings of the 34th Annual Conference on Uncertainty in Artificial Intelligence (UAI-18) (2018)"},{"key":"158_CR9","unstructured":"Hyttinen, A., Hoyer, PO., Eberhardt, F., J\u00e4rvisalo, M.: (2013) Discovering cyclic causal models with latent variables: a general sat-based procedure. In: Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence, UAI 2013, Bellevue, WA, USA, August 11\u201315. \n                    https:\/\/dslpitt.org\/uai\/displayArticleDetails.jsp?mmnu=1&smnu=2&article_id=2391&proceeding_id=29"},{"key":"158_CR10","unstructured":"Hyttinen, A., Eberhardt, F., J\u00e4rvisalo, M.: (2914) Constraint-based causal discovery: conflict resolution with answer set programming. In: Proceedings of the Thirtieth Conference on Uncertainty in Artificial Intelligence, AUAI Press, Arlington, Virginia, United States, UAI\u201914, pp. 340\u2013349. \n                    http:\/\/dl.acm.org\/citation.cfm?id=3020751.3020787"},{"key":"158_CR11","unstructured":"Kalisch, M., B\u00fchlmann, P.: (2007) Estimating high-dimensional directed acyclic graphs with the pc-algorithm. J. Mach. Learn. Res. 8:613\u2013636. \n                    http:\/\/dl.acm.org\/citation.cfm?id=1248659.1248681"},{"key":"158_CR12","doi-asserted-by":"publisher","unstructured":"Lauritzen, S.L., Richardson, T.S.: Chain graph models and their causal interpretations. J. R. Stat. Soc.: Ser. B (Stat. Methodol.) 64(3), 321\u2013348 (2002). \n                    https:\/\/doi.org\/10.1111\/1467-9868.00340\n                    \n                  . \n                    https:\/\/rss.onlinelibrary.wiley.com\/doi\/abs\/10.1111\/1467-9868.00340","DOI":"10.1111\/1467-9868.00340"},{"issue":"5","key":"158_CR13","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1002\/net.3230200503","volume":"20","author":"SL Lauritzen","year":"1990","unstructured":"Lauritzen, S.L., Dawid, A.P., Larsen, B.N., Leimer, H.G.: Independence properties of directed Markov fields. Networks 20(5), 491\u2013505 (1990). \n                    https:\/\/doi.org\/10.1002\/net.3230200503","journal-title":"Networks"},{"key":"158_CR14","doi-asserted-by":"publisher","unstructured":"Mahmood, S.S., Levy, D., Vasan, R.S., Wang, T.J.: The framingham heart study and the epidemiology of cardiovascular disease: a historical perspective. The Lancet 383(9921), 999\u20131008 (2014). \n                    https:\/\/doi.org\/10.1016\/S0140-6736(13)61752-3\n                    \n                  . \n                    http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0140673613617523","DOI":"10.1016\/S0140-6736(13)61752-3"},{"key":"158_CR15","unstructured":"Meek, C.: (1995) Causal inference and causal explanation with background knowledge. In: Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, UAI\u201995, pp. 403\u2013410. \n                    http:\/\/dl.acm.org\/citation.cfm?id=2074158.2074204"},{"key":"158_CR16","unstructured":"Mooij, JM., Heskes, T.: (2013) Cyclic causal discovery from continuous equilibrium data. In: Nicholson, A., Smyth, P. (eds,) Proceedings of the 29th Annual Conference on Uncertainty in Artificial Intelligence (UAI-13), AUAI Press, pp. 431\u2013439. \n                    http:\/\/auai.org\/uai2013\/prints\/papers\/23.pdf"},{"issue":"1","key":"158_CR17","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s41060-018-0104-3","volume":"6","author":"VK Raghu","year":"2018","unstructured":"Raghu, V.K., Ramsey, J.D., Morris, A., Manatakis, D.V., Sprites, P., Chrysanthis, P.K., Glymour, C., Benos, P.V.: Comparison of strategies for scalable causal discovery of latent variable models from mixed data. Int. J. Data Sci. Anal. 6(1), 33\u201345 (2018). \n                    https:\/\/doi.org\/10.1007\/s41060-018-0104-3","journal-title":"Int. J. Data Sci. Anal."},{"key":"158_CR18","unstructured":"Richardson, T.: (1994) Properties of cyclic graphical models. Master\u2019s thesis, Carnegie Mellon University"},{"key":"158_CR19","unstructured":"Richardson, T.: (1996) A discovery algorithm for directed cyclic graphs. In: Proceedings of the Twelfth International Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, UAI\u201996, pp. 454\u2013461. \n                    http:\/\/dl.acm.org\/citation.cfm?id=2074284.2074338"},{"key":"158_CR20","first-page":"253","volume-title":"Computation, Causation, and Discovery","author":"T Richardson","year":"1999","unstructured":"Richardson, T., Spirtes, P.: Automated causal discovery under linear feedback. Computation, Causation, and Discovery, pp. 253\u2013302. AAAI Press, Menlo Park, CA (1999)"},{"key":"158_CR21","first-page":"2002","volume":"30","author":"T Richardson","year":"2000","unstructured":"Richardson, T., Spirtes, P.: Ancestral graph Markov models. Ann. Stat. 30, 2002 (2000)","journal-title":"Ann. Stat."},{"issue":"5721","key":"158_CR22","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\u2019er, 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"},{"key":"158_CR23","unstructured":"Spirtes, P.: (1995) Directed cyclic graphical representations of feedback models. In: Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, UAI\u201995, pp. 491\u2013498. \n                    http:\/\/dl.acm.org\/citation.cfm?id=2074158.2074214"},{"key":"158_CR24","unstructured":"Spirtes, P., Richardson, T.: (1996) A polynomial time algorithm for determining dag equivalence in the presence of latent variables and selection bias. In: Proceedings of the 6th International Workshop on Artificial Intelligence and Statistics"},{"key":"158_CR25","unstructured":"Spirtes, P., Meek, C., Richardson, T.: (1995) Causal inference in the presence of latent variables and selection bias. In: Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, UAI\u201995, pp. 499\u2013506. \n                    http:\/\/dl.acm.org\/citation.cfm?id=2074158.2074215"},{"key":"158_CR26","first-page":"211","volume-title":"Computation, Causation, and Discovery","author":"P Spirtes","year":"1999","unstructured":"Spirtes, P., Meek, C., Richardson, T.: An algorithm for causal inference in the presence of latent variables and selection bias. Computation, Causation, and Discovery, pp. 211\u2013252. AAAI Press, Menlo Park, CA (1999)"},{"key":"158_CR27","volume-title":"Causation, Prediction, and Search","author":"P Spirtes","year":"2000","unstructured":"Spirtes, P., Glymour, C., Scheines, R.: Causation, Prediction, and Search, 2nd edn. MIT Press, Cambridge (2000)","edition":"2"},{"key":"158_CR28","unstructured":"Strobl, EV .: (2017) Causal discovery under non-stationary feedback. PhD thesis, University of Pittsburgh"},{"key":"158_CR29","unstructured":"Strobl, EV., Zhang, K., Visweswaran, S.: (2017) Approximate kernel-based conditional independence tests for fast non-parametric causal discovery. \n                    http:\/\/arxiv.org\/abs\/1702.03877"},{"issue":"1","key":"158_CR30","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-min hill-climbing bayesian network structure learning algorithm. Mach. Learn. 65(1), 31\u201378 (2006). \n                    https:\/\/doi.org\/10.1007\/s10994-006-6889-7","journal-title":"Mach. Learn."},{"issue":"16\u201317","key":"158_CR31","doi-asserted-by":"publisher","first-page":"1873","DOI":"10.1016\/j.artint.2008.08.001","volume":"172","author":"J Zhang","year":"2008","unstructured":"Zhang, J.: On the completeness of orientation rules for causal discovery in the presence of latent confounders and selection bias. Artif. Intell. 172(16\u201317), 1873\u20131896 (2008). \n                    https:\/\/doi.org\/10.1016\/j.artint.2008.08.001","journal-title":"Artif. Intell."}],"container-title":["International Journal of Data Science and Analytics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41060-018-0158-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41060-018-0158-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41060-018-0158-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,14]],"date-time":"2019-11-14T19:24:06Z","timestamp":1573759446000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s41060-018-0158-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,15]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["158"],"URL":"https:\/\/doi.org\/10.1007\/s41060-018-0158-2","relation":{},"ISSN":["2364-415X","2364-4168"],"issn-type":[{"value":"2364-415X","type":"print"},{"value":"2364-4168","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,15]]},"assertion":[{"value":"16 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 November 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 November 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"On behalf of all authors, the corresponding author states that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}