{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T06:58:19Z","timestamp":1775113099245,"version":"3.50.1"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,5,8]],"date-time":"2021-05-08T00:00:00Z","timestamp":1620432000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1248080,III-1514126"],"award-info":[{"award-number":["CNS-1248080,III-1514126"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2021,8,31]]},"abstract":"<jats:p>Granger causality is a fundamental technique for causal inference in time series data, commonly used in the social and biological sciences. Typical operationalizations of Granger causality make a strong assumption that every time point of the effect time series is influenced by a combination of other time series with a fixed time delay. The assumption of fixed time delay also exists in Transfer Entropy, which is considered to be a non-linear version of Granger causality. However, the assumption of the fixed time delay does not hold in many applications, such as collective behavior, financial markets, and many natural phenomena. To address this issue, we develop Variable-lag Granger causality and Variable-lag Transfer Entropy, generalizations of both Granger causality and Transfer Entropy that relax the assumption of the fixed time delay and allow causes to influence effects with arbitrary time delays. In addition, we propose methods for inferring both Variable-lag Granger causality and Transfer Entropy relations. In our approaches, we utilize an optimal warping path of Dynamic Time Warping to infer variable-lag causal relations. We demonstrate our approaches on an application for studying coordinated collective behavior and other real-world casual-inference datasets and show that our proposed approaches perform better than several existing methods in both simulated and real-world datasets. Our approaches can be applied in any domain of time series analysis. The software of this work is available in the R-CRAN package: VLTimeCausality.<\/jats:p>","DOI":"10.1145\/3441452","type":"journal-article","created":{"date-parts":[[2021,5,8]],"date-time":"2021-05-08T11:08:45Z","timestamp":1620472125000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":40,"title":["Variable-lag Granger Causality and Transfer Entropy for Time Series Analysis"],"prefix":"10.1145","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3131-0370","authenticated-orcid":false,"given":"Chainarong","family":"Amornbunchornvej","sequence":"first","affiliation":[{"name":"Thailand\u2019s National Electronics and Computer Technology Center, Pathum Thani, Thailand"}]},{"given":"Elena","family":"Zheleva","sequence":"additional","affiliation":[{"name":"University of Illinois at Chicago, St. Chicago, IL"}]},{"given":"Tanya","family":"Berger-Wolf","sequence":"additional","affiliation":[{"name":"University of Illinois at Chicago and The Ohio State University, Neil Ave. Columbus, OH"}]}],"member":"320","published-online":{"date-parts":[[2021,5,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1510479113"},{"key":"e_1_2_1_2_1","volume-title":"Causality: Models, Reasoning and Inference","author":"Pearl J.","year":"2000","unstructured":"J. Pearl . 2000 . Causality: Models, Reasoning and Inference . Cambridge University Press . J. Pearl. 2000. Causality: Models, Reasoning and Inference. Cambridge University Press."},{"key":"e_1_2_1_3_1","volume-title":"Discovery Algorithms for Causally Sufficient Structures","author":"Spirtes Peter","unstructured":"Peter Spirtes , Clark Glymour , and Richard Scheines . 1993. Discovery Algorithms for Causally Sufficient Structures . Springer , New York, NY , 103\u2013162. DOI:http:\/\/dx.doi.org\/10.1007\/978-1-4612-2748-9_5 Peter Spirtes, Clark Glymour, and Richard Scheines. 1993. Discovery Algorithms for Causally Sufficient Structures. Springer, New York, NY, 103\u2013162. DOI:http:\/\/dx.doi.org\/10.1007\/978-1-4612-2748-9_5"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.2307\/1912791"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281203"},{"key":"e_1_2_1_6_1","volume-title":"Elements of Causal Inference: Foundations and Learning Algorithms","author":"Peters Jonas","unstructured":"Jonas Peters , Dominik Janzing , and Bernhard Sch\u00f6lkopf . 2017. Elements of Causal Inference: Foundations and Learning Algorithms . MIT press . Jonas Peters, Dominik Janzing, and Bernhard Sch\u00f6lkopf. 2017. Elements of Causal Inference: Foundations and Learning Algorithms. MIT press."},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 29th International Conference on Machine Learning.","author":"Liu Yan","year":"2012","unstructured":"Yan Liu , Taha Bahadori , and Hongfei Li . 2012 . Sparse-GEV: Sparse latent space model for multivariate extreme value time serie modeling . In Proceedings of the 29th International Conference on Machine Learning. Yan Liu, Taha Bahadori, and Hongfei Li. 2012. Sparse-GEV: Sparse latent space model for multivariate extreme value time serie modeling. In Proceedings of the 29th International Conference on Machine Learning."},{"key":"e_1_2_1_8_1","first-page":"494","article-title":"The relationship between the F-test and the Schwarz criterion: Implications for Granger-causality tests","volume":"30","author":"Atukeren Erdal","year":"2010","unstructured":"Erdal Atukeren . 2010 . The relationship between the F-test and the Schwarz criterion: Implications for Granger-causality tests . Economics Bulletin 30 , 1 (2010), 494 \u2013 499 . Erdal Atukeren. 2010. The relationship between the F-test and the Schwarz criterion: Implications for Granger-causality tests. Economics Bulletin 30, 1 (2010), 494\u2013499.","journal-title":"Economics Bulletin"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the Advances in Neural Information Processing Systems. 154\u2013162","author":"Peters Jonas","year":"2013","unstructured":"Jonas Peters , Dominik Janzing , and Bernhard Sch\u00f6lkopf . 2013 . Causal inference on time series using restricted structural equation models . In Proceedings of the Advances in Neural Information Processing Systems. 154\u2013162 . Jonas Peters, Dominik Janzing, and Bernhard Sch\u00f6lkopf. 2013. Causal inference on time series using restricted structural equation models. In Proceedings of the Advances in Neural Information Processing Systems. 154\u2013162."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.85.461"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1186\/1475-925X-11-19"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.238701"},{"key":"e_1_2_1_13_1","unstructured":"Granger Causality Package in MATLAB. Retrieved from https:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/25467-granger-causality-test.  Granger Causality Package in MATLAB. Retrieved from https:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/25467-granger-causality-test."},{"key":"e_1_2_1_14_1","unstructured":"Granger Causality Package in R. Retrieved from https:\/\/www.rdocumentation.org\/packages\/MSBVAR\/versions\/0.9-2\/topics\/granger.test.  Granger Causality Package in R. Retrieved from https:\/\/www.rdocumentation.org\/packages\/MSBVAR\/versions\/0.9-2\/topics\/granger.test."},{"key":"e_1_2_1_15_1","volume-title":"Berger-Wolf","author":"Amornbunchornvej Chainarong","year":"2018","unstructured":"Chainarong Amornbunchornvej , Ivan Brugere , Ariana Strandburg-Peshkin , Damien Farine , Margaret C. Crofoot , and Tanya Y . Berger-Wolf . 2018 . Coordination event detection and initiator identification in time series data. ACM Transactions on Knowledge Discovery from Data 12, 5 (2018), 33 pages. DOI:http:\/\/dx.doi.org\/10.1145\/3201406 Chainarong Amornbunchornvej, Ivan Brugere, Ariana Strandburg-Peshkin, Damien Farine, Margaret C. Crofoot, and Tanya Y. Berger-Wolf. 2018. Coordination event detection and initiator identification in time series data. ACM Transactions on Knowledge Discovery from Data 12, 5 (2018), 33 pages. DOI:http:\/\/dx.doi.org\/10.1145\/3201406"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1978.1163055"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 2016 American Control Conference (ACC\u201916)","author":"Yuan Tao","unstructured":"Tao Yuan , Gang Li , Zhaohui Zhang , and S. Joe Qin . 2016. Deep causal mining for plant-wide oscillations with multilevel Granger causality analysis . In Proceedings of the 2016 American Control Conference (ACC\u201916) . IEEE, 5056\u20135061. Tao Yuan, Gang Li, Zhaohui Zhang, and S. Joe Qin. 2016. Deep causal mining for plant-wide oscillations with multilevel Granger causality analysis. In Proceedings of the 2016 American Control Conference (ACC\u201916). IEEE, 5056\u20135061."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1288552.1288557"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.promfg.2015.07.920"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557106"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2478440"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 2019 AAAI Conference on Artificial Intelligence.","author":"Iseki Akane","unstructured":"Akane Iseki , Y. Mukuta , Y. Ushiki , and T. Harada . 2019. Estimating the causal effect from partially observed time series . In Proceedings of the 2019 AAAI Conference on Artificial Intelligence. Akane Iseki, Y. Mukuta, Y. Ushiki, and T. Harada. 2019. Estimating the causal effect from partially observed time series. In Proceedings of the 2019 AAAI Conference on Artificial Intelligence."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-014-5460-1"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33014846"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2060095"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 2012 International Conference on Machine Learning.","author":"Sch\u00f6lkopf Bernhard","year":"2012","unstructured":"Bernhard Sch\u00f6lkopf , Dominik Janzing , Jonas Peters , Eleni Sgouritsa , Kun Zhang , and Joris Mooij . 2012 . On causal and anticausal learning . In Proceedings of the 2012 International Conference on Machine Learning. Bernhard Sch\u00f6lkopf, Dominik Janzing, Jonas Peters, Eleni Sgouritsa, Kun Zhang, and Joris Mooij. 2012. On causal and anticausal learning. In Proceedings of the 2012 International Conference on Machine Learning."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 2015 International Conference on Machine Learning. 285\u2013294","author":"Shajarisales Naji","year":"2015","unstructured":"Naji Shajarisales , Dominik Janzing , Bernhard Sch\u00f6lkopf , and Michel Besserve . 2015 . Telling cause from effect in deterministic linear dynamical systems . In Proceedings of the 2015 International Conference on Machine Learning. 285\u2013294 . Naji Shajarisales, Dominik Janzing, Bernhard Sch\u00f6lkopf, and Michel Besserve. 2015. Telling cause from effect in deterministic linear dynamical systems. In Proceedings of the 2015 International Conference on Machine Learning. 285\u2013294."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 2018 ACM SIGKDD Workshop on Causal Discovery. 23\u201347","author":"Malinsky Daniel","year":"2018","unstructured":"Daniel Malinsky and Peter Spirtes . 2018 . Causal structure learning from multivariate time series in settings with unmeasured confounding . In Proceedings of the 2018 ACM SIGKDD Workshop on Causal Discovery. 23\u201347 . Daniel Malinsky and Peter Spirtes. 2018. Causal structure learning from multivariate time series in settings with unmeasured confounding. In Proceedings of the 2018 ACM SIGKDD Workshop on Causal Discovery. 23\u201347."},{"key":"e_1_2_1_29_1","volume-title":"Efficient structure learning with automatic sparsity selection for causal graph processes. arXiv preprint arXiv:1906.04479","author":"Griveau-Billion Th\u00e9ophile","year":"2019","unstructured":"Th\u00e9ophile Griveau-Billion and Ben Calderhead . 2019. Efficient structure learning with automatic sparsity selection for causal graph processes. arXiv preprint arXiv:1906.04479 ( 2019 ). Th\u00e9ophile Griveau-Billion and Ben Calderhead. 2019. Efficient structure learning with automatic sparsity selection for causal graph processes. arXiv preprint arXiv:1906.04479 (2019)."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.2011.0613"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSAA.2019.00016"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1080\/03081070802203959"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1080\/0266476042000285495"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2500893"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physleta.2004.02.032"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/100791671"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.softx.2019.100265"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2945383"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v031.i07"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1515\/snde-2012-0044"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cub.2013.07.059"},{"key":"#cr-split#-e_1_2_1_43_1.1","unstructured":"Margaret C. Crofoot Roland W. Kays and Martin Wikelski. 2015. Data from: Shared decision-making drives collective movement in wild baboons. Movebank Data Repository. DOI:10.5441\/001\/1.kn0816jn 10.5441\/001"},{"key":"#cr-split#-e_1_2_1_43_1.2","unstructured":"Margaret C. Crofoot Roland W. Kays and Martin Wikelski. 2015. Data from: Shared decision-making drives collective movement in wild baboons. Movebank Data Repository. DOI:10.5441\/001\/1.kn0816jn"},{"key":"e_1_2_1_44_1","volume-title":"Crofoot","author":"Strandburg-Peshkin Ariana","year":"2015","unstructured":"Ariana Strandburg-Peshkin , Damien R. Farine , Iain D. Couzin , and Margaret C . Crofoot . 2015 . Shared decision-making drives collective movement in wild baboons. Science 348, 6241 (2015), 1358\u20131361. Ariana Strandburg-Peshkin, Damien R. Farine, Iain D. Couzin, and Margaret C. Crofoot. 2015. Shared decision-making drives collective movement in wild baboons. Science 348, 6241 (2015), 1358\u20131361."},{"key":"e_1_2_1_45_1","volume-title":"Ljung","author":"Box George E. P.","year":"2015","unstructured":"George E. P. Box , Gwilym M. Jenkins , Gregory C. Reinsel , and Greta M . Ljung . 2015 . Time Series Analysis: Forecasting and Control. John Wiley & Sons . George E. P. Box, Gwilym M. Jenkins, Gregory C. Reinsel, and Greta M. Ljung. 2015. Time Series Analysis: Forecasting and Control. John Wiley & Sons."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.2307\/2347385"},{"key":"e_1_2_1_47_1","volume-title":"Pazzani","author":"Keogh Eamonn J.","year":"2001","unstructured":"Eamonn J. Keogh and Michael J . Pazzani . 2001 . Derivative dynamic time warping. In Proceedings of the 2001 SIAM International Conference on Data Mining. SIAM , 1\u201311. Eamonn J. Keogh and Michael J. Pazzani. 2001. Derivative dynamic time warping. In Proceedings of the 2001 SIAM International Conference on Data Mining. SIAM, 1\u201311."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/FPT.2014.7082754"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2604842"},{"key":"e_1_2_1_50_1","volume-title":"Retrieved","author":"Amornbunchornvej Chainarong","year":"2019","unstructured":"Chainarong Amornbunchornvej . VLTimeSeriesCausality : R package for variable-lag causal inference in time series . Retrieved December 10, 2019 from https:\/\/github.com\/DarkEyes\/VLTimeSeriesCausality. Chainarong Amornbunchornvej. VLTimeSeriesCausality: R package for variable-lag causal inference in time series. Retrieved December 10, 2019 from https:\/\/github.com\/DarkEyes\/VLTimeSeriesCausality."},{"key":"e_1_2_1_51_1","volume-title":"Dynamic time warping algorithm review","author":"Senin Pavel","year":"2008","unstructured":"Pavel Senin . 2008. Dynamic time warping algorithm review . Information and Computer Science Department University of Hawaii at Manoa Honolulu 855, 1--23 ( 2008 ), 40. Pavel Senin. 2008. Dynamic time warping algorithm review. Information and Computer Science Department University of Hawaii at Manoa Honolulu 855, 1--23 (2008), 40."},{"key":"e_1_2_1_52_1","unstructured":"Stefan Widgren and Christopher Hulbert. 2019. rmatio: Read and Write\u2019Matlab\u2019 Files. Retrieved from https:\/\/CRAN.R-project.org\/package=rmatio R package version 0.14.0.  Stefan Widgren and Christopher Hulbert. 2019. rmatio: Read and Write\u2019Matlab\u2019 Files. Retrieved from https:\/\/CRAN.R-project.org\/package=rmatio R package version 0.14.0."}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3441452","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3441452","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3441452","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:03:05Z","timestamp":1750197785000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3441452"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,8]]},"references-count":53,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,8,31]]}},"alternative-id":["10.1145\/3441452"],"URL":"https:\/\/doi.org\/10.1145\/3441452","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,8]]},"assertion":[{"value":"2020-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-05-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}