{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T10:58:38Z","timestamp":1768474718509,"version":"3.49.0"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T00:00:00Z","timestamp":1709078400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["92167104, and 62072006"],"award-info":[{"award-number":["92167104, and 62072006"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Qiyuan Lab Innovation Fund","award":["S20210201079"],"award-info":[{"award-number":["S20210201079"]}]},{"name":"CCF-Tencent Open Fund"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2024,6,30]]},"abstract":"<jats:p>Since the proposal of Granger causality, many researchers have followed the idea and developed extensions to the original algorithm. The classic Granger causality test aims to detect the existence of the static causal relationship. Notably, a fundamental assumption underlying most previous studies is the stationarity of causality, which requires the causality between variables to keep stable. However, this study argues that it is easy to break in real-world scenarios. Fortunately, our paper presents an essential observation: if we consider a sufficiently short window when discovering the rapidly changing causalities, they will keep approximately static and thus can be detected using the static way correctly. In light of this, we develop EffCause, bringing dynamics into classic Granger causality. Specifically, to efficiently examine the causalities on different sliding window lengths, we design two optimization schemes in EffCause and demonstrate the advantage of EffCause through extensive experiments on both simulated and real-world datasets. The results validate that EffCause achieves state-of-the-art accuracy in continuous causal discovery tasks while achieving faster computation. Case studies from cloud system failure analysis and traffic flow monitoring show that EffCause effectively helps us understand real-world time-series data and solve practical problems.<\/jats:p>","DOI":"10.1145\/3640818","type":"journal-article","created":{"date-parts":[[2024,1,16]],"date-time":"2024-01-16T12:01:35Z","timestamp":1705406495000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["EffCause: Discover Dynamic Causal Relationships Efficiently from Time-Series"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4139-1477","authenticated-orcid":false,"given":"Yicheng","family":"Pan","sequence":"first","affiliation":[{"name":"School of Computer Science, Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-1493-141X","authenticated-orcid":false,"given":"Yifan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1591-0480","authenticated-orcid":false,"given":"Xinrui","family":"Jiang","sequence":"additional","affiliation":[{"name":"School of Software and Microelectronics, Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1963-2513","authenticated-orcid":false,"given":"Meng","family":"Ma","sequence":"additional","affiliation":[{"name":"National Engineering Research Center for Software Engineering, Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8854-2079","authenticated-orcid":false,"given":"Ping","family":"Wang","sequence":"additional","affiliation":[{"name":"National Engineering Research Center for Software Engineering, Peking University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2024,2,28]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2911681"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1.13428"},{"key":"e_1_3_2_4_2","volume-title":"CausalNex","author":"Beaumont Paul","year":"2021","unstructured":"Paul Beaumont, Ben Horsburgh, Philip Pilgerstorfer, Angel Droth, Richard Oentaryo, Steven Ler, Hiep Nguyen, Gabriel Azevedo Ferreira, Zain Patel, and Wesley Leong. 2021. CausalNex. https:\/\/github.com\/quantumblacklabs\/causalnex"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2002.1029005"},{"key":"e_1_3_2_6_2","first-page":"217","volume-title":"11th USENIX Symposium on Operating Systems Design and Implementation, OSDI\u201914, Broomfield, CO, USA, October 6-8, 2014","author":"Chow Michael","year":"2014","unstructured":"Michael Chow, David Meisner, Jason Flinn, Daniel Peek, and Thomas F. Wenisch. 2014. The mystery machine: End-to-end performance analysis of large-scale internet services. In 11th USENIX Symposium on Operating Systems Design and Implementation, OSDI\u201914, Broomfield, CO, USA, October 6-8, 2014. USENIX Association, 217\u2013231. https:\/\/www.usenix.org\/conference\/osdi14\/technical-sessions\/presentation\/chow"},{"key":"e_1_3_2_7_2","first-page":"121","article-title":"On causal discovery from time series data using FCI","author":"Entner Doris","year":"2010","unstructured":"Doris Entner and Patrik O. Hoyer. 2010. On causal discovery from time series data using FCI. Probabilistic Graphical Models (2010), 121\u2013128.","journal-title":"Probabilistic Graphical Models"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1093\/aje\/kwq439"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1984.10477110"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1984.10477110"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.2307\/1912791"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1002\/for.3980030207"},{"issue":"4","key":"e_1_3_2_13_2","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1080\/10618600.1993.10474623","article-title":"Comparison of multivariate matching methods: Structures, distances, and algorithms","volume":"2","author":"Gu Xing Sam","year":"1993","unstructured":"Xing Sam Gu and Paul R. Rosenbaum. 1993. Comparison of multivariate matching methods: Structures, distances, and algorithms. Journal of Computational and Graphical Statistics 2, 4 (1993), 405\u2013420.","journal-title":"Journal of Computational and Graphical Statistics"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3397269"},{"key":"e_1_3_2_15_2","volume-title":"6th International Conference on Learning Representations, ICLR 2018, Vancouver, BC, Canada, April 30 - May 3, 2018, Workshop Track Proceedings","author":"Guo Tian","year":"2018","unstructured":"Tian Guo, Tao Lin, and Yao Lu. 2018. An interpretable LSTM neural network for autoregressive exogenous model. In 6th International Conference on Learning Representations, ICLR 2018, Vancouver, BC, Canada, April 30 - May 3, 2018, Workshop Track Proceedings. OpenReview.net. https:\/\/openreview.net\/forum?id=S1nzIYJvz"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1111\/1468-0262.00442"},{"issue":"5","key":"e_1_3_2_17_2","article-title":"Estimation of a structural vector autoregression model using non-Gaussianity.","volume":"11","author":"Hyv\u00e4rinen Aapo","year":"2010","unstructured":"Aapo Hyv\u00e4rinen, Kun Zhang, Shohei Shimizu, and Patrik O. Hoyer. 2010. Estimation of a structural vector autoregression model using non-Gaussianity. Journal of Machine Learning Research 11, 5 (2010).","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.5591\/978-1-57735-516-8\/IJCAI11-163"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3532611"},{"key":"e_1_3_2_20_2","volume-title":"6th International Conference on Learning Representations, ICLR 2018, Vancouver, BC, Canada, April 30 - May 3, 2018, Conference Track Proceedings","author":"Li Yaguang","year":"2018","unstructured":"Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. 2018. Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. In 6th International Conference on Learning Representations, ICLR 2018, Vancouver, BC, Canada, April 30 - May 3, 2018, Conference Track Proceedings. OpenReview.net. https:\/\/openreview.net\/forum?id=SJiHXGWAZ"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974973.90"},{"key":"e_1_3_2_22_2","first-page":"6446","volume-title":"Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, December 4-9, 2017, Long Beach, CA, USA","author":"Louizos Christos","year":"2017","unstructured":"Christos Louizos, Uri Shalit, Joris M. Mooij, David A. Sontag, Richard S. Zemel, and Max Welling. 2017. Causal effect inference with deep latent-variable models. In Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, December 4-9, 2017, Long Beach, CA, USA, Isabelle Guyon, Ulrike von Luxburg, Samy Bengio, Hanna M. Wallach, Rob Fergus, S. V. N. Vishwanathan, and Roman Garnett (Eds.). 6446\u20136456. https:\/\/proceedings.neurips.cc\/paper\/2017\/hash\/94b5bde6de888ddf9cde6748ad2523d1-Abstract.html"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-26350-2_32"},{"key":"e_1_3_2_24_2","article-title":"ServiceRank: Root cause identification of anomaly in large-scale microservice architecture","author":"Ma Meng","year":"2021","unstructured":"Meng Ma, Weilan Lin, Disheng Pan, and Ping Wang. 2021. ServiceRank: Root cause identification of anomaly in large-scale microservice architecture. IEEE Transactions on Dependable and Secure Computing (2021).","journal-title":"IEEE Transactions on Dependable and Secure Computing"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00422-015-0665-3"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/CSMR.2009.15"},{"key":"e_1_3_2_27_2","volume-title":"Counterfactuals and Causal Inference","author":"Morgan Stephen L.","year":"2015","unstructured":"Stephen L. Morgan and Christopher Winship. 2015. Counterfactuals and Causal Inference. Cambridge University Press."},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.3390\/make1010019"},{"key":"e_1_3_2_29_2","series-title":"AISTATS","first-page":"1595","volume":"108","author":"Pamfil Roxana","year":"2020","unstructured":"Roxana Pamfil, Nisara Sriwattanaworachai, Shaan Desai, Philip Pilgerstorfer, Konstantinos Georgatzis, Paul Beaumont, and Bryon Aragam. 2020. DYNOTEARS: Structure learning from time-series data. In AISTATS(Proceedings of Machine Learning Research, Vol. 108). PMLR, 1595\u20131605."},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/3460319.3464805"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/82.4.669"},{"key":"e_1_3_2_32_2","article-title":"Models, reasoning and inference","volume":"19","author":"Pearl Judea","year":"2000","unstructured":"Judea Pearl. 2000. Models, reasoning and inference. Cambridge, UK: Cambridge University Press 19 (2000).","journal-title":"Cambridge, UK: Cambridge University Press"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.5555\/2999611.2999629"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2015.08.032"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1063\/1.5025050"},{"key":"e_1_3_2_36_2","series-title":"International Conference on Artificial Intelligence and Statistics, AISTATS 2018, 9-11 April 2018, Playa Blanca, Lanzarote, Canary Islands, Spain","first-page":"938","volume":"84","author":"Runge Jakob","year":"2018","unstructured":"Jakob Runge. 2018. Conditional independence testing based on a nearest-neighbor estimator of conditional mutual information. In International Conference on Artificial Intelligence and Statistics, AISTATS 2018, 9-11 April 2018, Playa Blanca, Lanzarote, Canary Islands, Spain(Proceedings of Machine Learning Research, Vol. 84). PMLR, 938\u2013947. http:\/\/proceedings.mlr.press\/v84\/runge18a.html"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.aau4996"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.25080\/Majora-92bf1922-011"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551827"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2010.08.063"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1177\/089443939100900106"},{"key":"e_1_3_2_42_2","doi-asserted-by":"crossref","unstructured":"Peter Spirtes Clark N. Glymour and Richard Scheines. 2000. Causation Prediction and Search. MIT press.","DOI":"10.7551\/mitpress\/1754.001.0001"},{"key":"e_1_3_2_43_2","article-title":"Maximum entropy bootstrap algorithm enhancements","author":"Vinod Hrishikesh D.","year":"2013","unstructured":"Hrishikesh D. Vinod. 2013. Maximum entropy bootstrap algorithm enhancements. Available at SSRN 2285041 (2013).","journal-title":"Available at SSRN 2285041"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1080\/03610918.2015.1122048"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2018.00076"},{"key":"e_1_3_2_46_2","first-page":"6488","volume-title":"CVPR","author":"Xu Chenxin","year":"2022","unstructured":"Chenxin Xu, Maosen Li, Zhenyang Ni, Ya Zhang, and Siheng Chen. 2022. GroupNet: Multiscale hypergraph neural networks for trajectory prediction with relational reasoning. In CVPR. IEEE, 6488\u20136497."},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2872988"},{"key":"e_1_3_2_48_2","article-title":"DAGs with NO TEARS: Continuous optimization for structure learning","volume":"31","author":"Zheng Xun","year":"2018","unstructured":"Xun Zheng, Bryon Aragam, Pradeep K. Ravikumar, and Eric P. Xing. 2018. DAGs with NO TEARS: Continuous optimization for structure learning. Advances in Neural Information Processing Systems 31 (2018).","journal-title":"Advances in Neural Information Processing Systems"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3640818","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3640818","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:50:41Z","timestamp":1750287041000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3640818"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,28]]},"references-count":47,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,6,30]]}},"alternative-id":["10.1145\/3640818"],"URL":"https:\/\/doi.org\/10.1145\/3640818","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,28]]},"assertion":[{"value":"2022-11-27","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-01-03","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-02-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}