{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:19:41Z","timestamp":1750220381867,"version":"3.41.0"},"reference-count":59,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2021,10,31]],"date-time":"2021-10-31T00:00:00Z","timestamp":1635638400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"FFG","award":["881844"],"award-info":[{"award-number":["881844"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2021,10,31]]},"abstract":"<jats:p>Recovering causality from copious time series data beyond mere correlations has been an important contributing factor in numerous scientific fields. Most existing works assume linearity in the data that may not comply with many real-world scenarios. Moreover, it is usually not sufficient to solely infer the causal relationships. Identifying the correct time delay of cause-effect is extremely vital for further insight and effective policies in inter-disciplinary domains. To bridge this gap, we propose KOMPOS, a novel algorithmic framework that combines a powerful concept from causal discovery of additive noise models with graphical ones. We primarily build our structural causal model from multivariate adaptive regression splines with inherent additive local nonlinearities, which render the underlying causal structure more easily identifiable. In contrast to other methods, our approach is not restricted to Gaussian or non-Gaussian noise due to the non-parametric attribute of the regression method. We conduct extensive experiments on both synthetic and real-world datasets, demonstrating the superiority of the proposed algorithm over existing causal discovery methods, especially for the challenging cases of autocorrelated and non-stationary time series.<\/jats:p>","DOI":"10.1145\/3480971","type":"journal-article","created":{"date-parts":[[2021,11,24]],"date-time":"2021-11-24T16:04:45Z","timestamp":1637769885000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["KOMPOS: Connecting Causal Knots in Large Nonlinear Time Series with Non-Parametric Regression Splines"],"prefix":"10.1145","volume":"12","author":[{"given":"Georgios","family":"Koutroulis","sequence":"first","affiliation":[{"name":"Pro2Future GmbH, Inffeldgasse, Graz, Austria"}]},{"given":"Leo","family":"Botler","sequence":"additional","affiliation":[{"name":"Graz University of Technology, Graz, Austria"}]},{"given":"Belgin","family":"Mutlu","sequence":"additional","affiliation":[{"name":"Pro2Future GmbH, Inffeldgasse, Graz, Austria"}]},{"given":"Konrad","family":"Diwold","sequence":"additional","affiliation":[{"name":"Pro2Future GmbH and Graz University of Technology, Graz, Austria"}]},{"given":"Kay","family":"R\u00f6mer","sequence":"additional","affiliation":[{"name":"Graz University of Technology, Graz, Austria"}]},{"given":"Roman","family":"Kern","sequence":"additional","affiliation":[{"name":"Graz University of Technology, Graz, Austria"}]}],"member":"320","published-online":{"date-parts":[[2021,11,24]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281203"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.3390\/s19163464"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-015-9589-y"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1995.tb02031.x"},{"key":"e_1_2_1_5_1","volume-title":"Olshen","author":"Breiman Leo","year":"1984","unstructured":"Leo Breiman , Jerome Friedman , Charles J. Stone , and Richard A . Olshen . 1984 . Classification and Regression Trees. CRC Press , Boca Raton, FL. Leo Breiman, Jerome Friedman, Charles J. Stone, and Richard A. Olshen. 1984. Classification and Regression Trees. CRC Press, Boca Raton, FL."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.enbuild.2015.11.071"},{"key":"e_1_2_1_7_1","volume-title":"Fast conditional independence test for vector variables with large sample sizes. arXiv preprint arXiv:1804.02747","author":"Chalupka Krzysztof","year":"2018","unstructured":"Krzysztof Chalupka , Pietro Perona , and Frederick Eberhardt . 2018. Fast conditional independence test for vector variables with large sample sizes. arXiv preprint arXiv:1804.02747 ( 2018 ). Krzysztof Chalupka, Pietro Perona, and Frederick Eberhardt. 2018. Fast conditional independence test for vector variables with large sample sizes. arXiv preprint arXiv:1804.02747 (2018)."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1390713"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1973.81"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1214\/009053604000000067"},{"key":"e_1_2_1_11_1","first-page":"121","article-title":"On causal discovery from time series data using FCI","volume":"2010","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 (2010), 121 \u2013 128 . Doris Entner and Patrik O. Hoyer. 2010. On causal discovery from time series data using FCI. Probabilistic Graphical Models 2010 (2010), 121\u2013128.","journal-title":"Probabilistic Graphical Models"},{"volume-title":"Proceedings of the 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP\u201919)","author":"Feng Guanchao","key":"e_1_2_1_12_1","unstructured":"Guanchao Feng , J. Gerald Quirk , and Petar M. Djuri\u0107 . 2019. Inference about causality from cardiotocography signals using Gaussian processes . In Proceedings of the 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP\u201919) . IEEE, Los Alamitos, CA, 2852\u20132856. Guanchao Feng, J. Gerald Quirk, and Petar M. Djuri\u0107. 2019. Inference about causality from cardiotocography signals using Gaussian processes. In Proceedings of the 2019 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP\u201919). IEEE, Los Alamitos, CA, 2852\u20132856."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(78)90021-7"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1093\/biostatistics\/kxm045"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176347963"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.3389\/fgene.2019.00524"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the Conference on Uncertainty in Artificial Intelligence","volume":"2017","author":"Gong Mingming","year":"2017","unstructured":"Mingming Gong , Kun Zhang , Bernhard Sch\u00f6lkopf , Clark Glymour , and Dacheng Tao . 2017 . Causal discovery from temporally aggregated time series . In Proceedings of the Conference on Uncertainty in Artificial Intelligence , Vol. 2017 . Mingming Gong, Kun Zhang, Bernhard Sch\u00f6lkopf, Clark Glymour, and Dacheng Tao. 2017. Causal discovery from temporally aggregated time series. In Proceedings of the Conference on Uncertainty in Artificial Intelligence, Vol. 2017."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.2307\/1912791"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2981562.2981636"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-015-0575-3"},{"key":"e_1_2_1_21_1","volume-title":"Please stop permuting features: An explanation and alternatives. arXiv preprint arXiv:1905.03151","author":"Hooker Giles","year":"2019","unstructured":"Giles Hooker and Lucas Mentch . 2019. Please stop permuting features: An explanation and alternatives. arXiv preprint arXiv:1905.03151 ( 2019 ). Giles Hooker and Lucas Mentch. 2019. Please stop permuting features: An explanation and alternatives. arXiv preprint arXiv:1905.03151 (2019)."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2981780.2981866"},{"key":"e_1_2_1_23_1","first-page":"1","article-title":"Causal discovery from heterogeneous\/nonstationary data","volume":"21","author":"Huang Biwei","year":"2020","unstructured":"Biwei Huang , Kun Zhang , Jiji Zhang , Joseph Ramsey , Ruben Sanchez-Romero , Clark Glymour , and Bernhard Sch\u00f6lkopf . 2020 . Causal discovery from heterogeneous\/nonstationary data . Journal of Machine Learning Research 21 , 89 (2020), 1 \u2013 53 . Biwei Huang, Kun Zhang, Jiji Zhang, Joseph Ramsey, Ruben Sanchez-Romero, Clark Glymour, and Bernhard Sch\u00f6lkopf. 2020. Causal discovery from heterogeneous\/nonstationary data. Journal of Machine Learning Research 21, 89 (2020), 1\u201353.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756006.1859907"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.3389\/fgene.2018.00347"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCNC.2018.8319264"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2010.00740.x"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553470"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/2946645.2946677"},{"key":"e_1_2_1_30_1","volume-title":"Causal inference for time series analysis: Problems, methods and evaluation. arXiv preprint arXiv:2102.05829","author":"Moraffah Raha","year":"2021","unstructured":"Raha Moraffah , Paras Sheth , Mansooreh Karami , Anchit Bhattacharya , Qianru Wang , Anique Tahir , Adrienne Raglin , and Huan Liu . 2021. Causal inference for time series analysis: Problems, methods and evaluation. arXiv preprint arXiv:2102.05829 ( 2021 ). Raha Moraffah, Paras Sheth, Mansooreh Karami, Anchit Bhattacharya, Qianru Wang, Anique Tahir, Adrienne Raglin, and Huan Liu. 2021. Causal inference for time series analysis: Problems, methods and evaluation. arXiv preprint arXiv:2102.05829 (2021)."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.3390\/make1010019"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/2996801.2996828"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.100.234101"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the International Conference on Artificial Intelligence and Statistics. 1595\u20131605","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 Proceedings of the International Conference on Artificial Intelligence and Statistics. 1595\u20131605 . Roxana Pamfil, Nisara Sriwattanaworachai, Shaan Desai, Philip Pilgerstorfer, Konstantinos Georgatzis, Paul Beaumont, and Bryon Aragam. 2020. DYNOTEARS: Structure learning from time-series data. In Proceedings of the International Conference on Artificial Intelligence and Statistics. 1595\u20131605."},{"key":"e_1_2_1_35_1","unstructured":"Judea Pearl. 2009. Causality. Cambridge University Press.  Judea Pearl. 2009. Causality. Cambridge University Press."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/2999611.2999629"},{"volume-title":"Elements of Causal Inference","author":"Peters Jonas","key":"e_1_2_1_37_1","unstructured":"Jonas Peters , Dominik Janzing , and Bernhard Sch\u00f6lkopf . 2017. Elements of Causal Inference . MIT Press , Cambridge, MA . Jonas Peters, Dominik Janzing, and Bernhard Sch\u00f6lkopf. 2017. Elements of Causal Inference. MIT Press, Cambridge, MA."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627435.2670315"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1002\/sim.7623"},{"volume-title":"The Direction of Time","author":"Reichenbach Hans","key":"e_1_2_1_40_1","unstructured":"Hans Reichenbach . 1956. The Direction of Time . Vol. 65 . University of California Press . Hans Reichenbach. 1956. The Direction of Time. Vol. 65. University of California Press."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41593-019-0510-4"},{"key":"e_1_2_1_42_1","volume-title":"Conditional independence testing based on a nearest-neighbor estimator of conditional mutual information. arXiv preprint arXiv:1709.01447","author":"Runge Jakob","year":"2017","unstructured":"Jakob Runge . 2017. Conditional independence testing based on a nearest-neighbor estimator of conditional mutual information. arXiv preprint arXiv:1709.01447 ( 2017 ). Jakob Runge. 2017. Conditional independence testing based on a nearest-neighbor estimator of conditional mutual information. arXiv preprint arXiv:1709.01447 (2017)."},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the Conference on Uncertainty in Artificial Intelligence. 1388\u20131397","author":"Runge Jakob","year":"2020","unstructured":"Jakob Runge . 2020 . Discovering contemporaneous and lagged causal relations in autocorrelated nonlinear time series datasets . In Proceedings of the Conference on Uncertainty in Artificial Intelligence. 1388\u20131397 . Jakob Runge. 2020. Discovering contemporaneous and lagged causal relations in autocorrelated nonlinear time series datasets. In Proceedings of the Conference on Uncertainty in Artificial Intelligence. 1388\u20131397."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-019-10105-3"},{"key":"e_1_2_1_45_1","volume-title":"Detecting and quantifying causal associations in large nonlinear time series datasets. Science Advances 5, 11","author":"Runge Jakob","year":"2019","unstructured":"Jakob Runge , Peer Nowack , Marlene Kretschmer , Seth Flaxman , and Dino Sejdinovic . 2019. Detecting and quantifying causal associations in large nonlinear time series datasets. Science Advances 5, 11 ( 2019 ). Jakob Runge, Peer Nowack, Marlene Kretschmer, Seth Flaxman, and Dino Sejdinovic. 2019. Detecting and quantifying causal associations in large nonlinear time series datasets. Science Advances 5, 11 (2019)."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1175\/JCLI-D-13-00159.1"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1162\/netn_a_00061"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248619"},{"volume-title":"Prediction, and Search","author":"Spirtes Peter","key":"e_1_2_1_49_1","unstructured":"Peter Spirtes , Clark N. Glymour , Richard Scheines , David Heckerman , Christopher Meek , Gregory Cooper , and Thomas Richardson . 2000. Causation , Prediction, and Search . MIT Press , Cambridge, MA . Peter Spirtes, Clark N. Glymour, Richard Scheines, David Heckerman, Christopher Meek, Gregory Cooper, and Thomas Richardson. 2000. Causation, Prediction, and Search. MIT Press, Cambridge, MA."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1515\/jci-2018-0017"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the FLAIRS Conference","volume":"2","author":"Tsamardinos Ioannis","year":"2003","unstructured":"Ioannis Tsamardinos , Constantin F. Aliferis , Alexander R. Statnikov , and Er Statnikov . 2003 . Algorithms for large scale Markov blanket discovery . In Proceedings of the FLAIRS Conference , Vol. 2 . 376\u2013380. Ioannis Tsamardinos, Constantin F. Aliferis, Alexander R. Statnikov, and Er Statnikov. 2003. Algorithms for large scale Markov blanket discovery. In Proceedings of the FLAIRS Conference, Vol. 2. 376\u2013380."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2337542.2337561"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1002\/sim.7820"},{"volume-title":"The Free Encyclopedia.","author":"Contributors Wikipedia","key":"e_1_2_1_55_1","unstructured":"Wikipedia Contributors . n.d. 10\u201320 System (EEG)\u2014Wikipedia , The Free Encyclopedia. Wikipedia Contributors. n.d. 10\u201320 System (EEG)\u2014Wikipedia, The Free Encyclopedia."},{"key":"e_1_2_1_56_1","first-page":"1","article-title":"Reconstruction of complex directional networks with group lasso nonlinear conditional Granger causality","volume":"7","author":"Yang Guanxue","year":"2017","unstructured":"Guanxue Yang , Lin Wang , and Xiaofan Wang . 2017 . Reconstruction of complex directional networks with group lasso nonlinear conditional Granger causality . Scientific Reports 7 , 1 (2017), 1 \u2013 14 . Guanxue Yang, Lin Wang, and Xiaofan Wang. 2017. Reconstruction of complex directional networks with group lasso nonlinear conditional Granger causality. Scientific Reports 7, 1 (2017), 1\u201314.","journal-title":"Scientific Reports"},{"key":"e_1_2_1_57_1","volume-title":"Zhaoran Wang, and Tuo Zhao.","author":"Yang Yingxiang","year":"2018","unstructured":"Yingxiang Yang , Adams Wei Yu , Zhaoran Wang, and Tuo Zhao. 2018 . Detecting nonlinear causality in multivariate time series with sparse additive models. arXiv preprint arXiv:1803.03919 (2018). Yingxiang Yang, Adams Wei Yu, Zhaoran Wang, and Tuo Zhao. 2018. Detecting nonlinear causality in multivariate time series with sparse additive models. arXiv preprint arXiv:1803.03919 (2018)."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.5555\/3020548.3020641"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1214\/009053607000000127"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3480971","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3480971","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:23Z","timestamp":1750191503000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3480971"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,31]]},"references-count":59,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,10,31]]}},"alternative-id":["10.1145\/3480971"],"URL":"https:\/\/doi.org\/10.1145\/3480971","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"type":"print","value":"2157-6904"},{"type":"electronic","value":"2157-6912"}],"subject":[],"published":{"date-parts":[[2021,10,31]]},"assertion":[{"value":"2020-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-11-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}