{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T03:07:24Z","timestamp":1767841644667,"version":"3.49.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2022,9,8]],"date-time":"2022-09-08T00:00:00Z","timestamp":1662595200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2022,12,31]]},"abstract":"<jats:p>Time-varying dynamic Bayesian network (TVDBN) is essential for describing time-evolving directed conditional dependence structures in complex multivariate systems. In this article, we construct a TVDBN model, together with a score-based method for its structure learning. The model adopts a vector autoregressive (VAR) model to describe inter-slice and intra-slice relations between variables. By allowing VAR parameters to change segment-wisely over time, the time-varying dynamics of the network structure can be described. Furthermore, considering some external information can provide additional similarity information of variables. Graph Laplacian is further imposed to regularize similar nodes to have similar network structures. The regularized maximum a posterior estimation in the Bayesian inference framework is used as a score function for TVDBN structure evaluation, and the alternating direction method of multipliers (ADMM) with L-BFGS-B algorithm is used for optimal structure learning. Thorough simulation studies and a real case study are carried out to verify our proposed method\u2019s efficacy and efficiency.<\/jats:p>","DOI":"10.1145\/3522589","type":"journal-article","created":{"date-parts":[[2022,5,4]],"date-time":"2022-05-04T11:19:26Z","timestamp":1651663166000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Segment-Wise Time-Varying Dynamic Bayesian Network with Graph Regularization"],"prefix":"10.1145","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2051-3191","authenticated-orcid":false,"given":"Xing","family":"Yang","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4767-9597","authenticated-orcid":false,"given":"Chen","family":"Zhang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9792-9171","authenticated-orcid":false,"given":"Baihua","family":"Zheng","sequence":"additional","affiliation":[{"name":"Singapore Management University, Singapore"}]}],"member":"320","published-online":{"date-parts":[[2022,9,8]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1072152"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2015.03.003"},{"key":"e_1_3_1_4_2","first-page":"25","volume-title":"Proceedings of the International Conference on Probabilistic Graphical Models","author":"Behjati Shahab","year":"2018","unstructured":"Shahab Behjati and Hamid Beigy. 2018. An order-based algorithm for learning structure of bayesian networks. In Proceedings of the International Conference on Probabilistic Graphical Models. 25\u201336."},{"key":"e_1_3_1_5_2","volume-title":"Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers","author":"Boyd Stephen","year":"2011","unstructured":"Stephen Boyd, Neal Parikh, and Eric Chu. 2011. Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers. Now Publishers Inc."},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2015.10.004"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-016-1087-2"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.5555\/1641503.1641512"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jneumeth.2017.05.009"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-012-5311-x"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581204"},{"key":"e_1_3_1_12_2","first-page":"200","volume-title":"Proceedings of the UAI","author":"Fan Xiannian","year":"2014","unstructured":"Xiannian Fan, Brandon M. Malone, and Changhe Yuan. 2014. Finding optimal bayesian network structures with constraints learned from data. In Proceedings of the UAI. 200\u2013209."},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1101\/gr.2659105"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1089\/106652700750050961"},{"issue":"4","key":"e_1_3_1_15_2","first-page":"35","article-title":"Bayesian network model for identification of pathways by integrating protein interaction with genetic interaction data","volume":"11","author":"Fu Changhe","year":"2017","unstructured":"Changhe Fu, Su Deng, Guangxu Jin, Xinxin Wang, and Zu-Guo Yu. 2017. Bayesian network model for identification of pathways by integrating protein interaction with genetic interaction data. BMC Systems Biology 11, 4 (2017), 35\u201342.","journal-title":"BMC Systems Biology"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33013656"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2014.2354892"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.01.090"},{"key":"e_1_3_1_19_2","first-page":"201","article-title":"Econometric analysis 4th edition","author":"Greene William H.","year":"2000","unstructured":"William H. Greene. 2000. Econometric analysis 4th edition. International edition, New Jersey: Prentice Hall (2000), 201\u2013215.","journal-title":"International edition, New Jersey: Prentice Hall"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-015-5503-2"},{"key":"e_1_3_1_21_2","first-page":"682","volume-title":"Proceedings of the Advances in Neural Information Processing Systems","author":"Grzegorczyk Marco","year":"2009","unstructured":"Marco Grzegorczyk and Dirk Husmeier. 2009. Non-stationary continuous dynamic Bayesian networks. In Proceedings of the Advances in Neural Information Processing Systems. 682\u2013690."},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098037"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1093\/genetics\/119.1.105"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijcip.2019.02.002"},{"key":"e_1_3_1_25_2","volume-title":"Proceedings of the NIPS","author":"Husmeier Dirk","year":"2010","unstructured":"Dirk Husmeier, Frank Dondelinger, and Sophie Lebre. 2010. Inter-time segment information sharing for non-homogeneous dynamic Bayesian networks. In Proceedings of the NIPS."},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-11-S6-S27"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.5555\/2832415.2832495"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.biosystems.2004.03.004"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.5555\/1005332.1005352"},{"key":"e_1_3_1_30_2","first-page":"407","volume-title":"Proceedings of the 14th International Conference on Artificial Intelligence and Statistics","author":"Kolar Mladen","year":"2011","unstructured":"Mladen Kolar and Eric Xing. 2011. On time varying undirected graphs. In Proceedings of the 14th International Conference on Artificial Intelligence and Statistics. 407\u2013415."},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/34.537345"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-8-S7-S13"},{"key":"e_1_3_1_33_2","volume-title":"Proceedings of the 25th AAAI Conference on Artificial Intelligence","author":"Malone Brandon","year":"2011","unstructured":"Brandon Malone, Changhe Yuan, and Eric Hansen. 2011. Memory-efficient dynamic programming for learning optimal Bayesian networks. In Proceedings of the 25th AAAI Conference on Artificial Intelligence."},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1083\/jcb.200308158"},{"key":"e_1_3_1_35_2","first-page":"622","volume-title":"Proceedings of the UAI","author":"Monteiro Jos\u00e9 L.","year":"2015","unstructured":"Jos\u00e9 L. Monteiro, Susana Vinga, and Alexandra M. Carvalho. 2015. Polynomial-time algorithm for learning optimal tree-augmented dynamic Bayesian networks. In Proceedings of the UAI. 622\u2013631."},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.0030129"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1539-6924.2005.00641.x"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1093\/genetics\/164.1.209"},{"key":"e_1_3_1_39_2","unstructured":"Roxana Pamfil Nisara Sriwattanaworachai Shaan Desai Philip Pilgerstorfer Paul Beaumont Konstantinos Georgatzis and Bryon Aragam. 2020. DYNOTEARS: Structure learning from time-series data. arXiv:2002.00498. Retrieved from https:\/\/arxiv.org\/abs\/2002.00498."},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1101\/gad.5.3.341"},{"key":"e_1_3_1_41_2","first-page":"1369","article-title":"Non-stationary dynamic Bayesian networks","volume":"21","author":"Robinson Joshua","year":"2008","unstructured":"Joshua Robinson and Alexander Hartemink. 2008. Non-stationary dynamic Bayesian networks. Advances in Neural Information Processing Systems 21 (2008), 1369\u20131376.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_42_2","first-page":"1369","volume-title":"Proceedings of the Advances in Neural Information Processing Systems","author":"Robinson Joshua W.","year":"2009","unstructured":"Joshua W. Robinson and Alexander J. Hartemink. 2009. Non-stationary dynamic Bayesian networks. In Proceedings of the Advances in Neural Information Processing Systems. 1369\u20131376."},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/27.1.89"},{"key":"e_1_3_1_44_2","unstructured":"Catherine Shenoy and Prakash P. Shenoy. 2000. Bayesian Network Models of Portfolio Risk and Return . The MIT Press."},{"key":"e_1_3_1_45_2","volume-title":"Finding Optimal Bayesian Networks by Dynamic Programming","author":"Singh Ajit P.","year":"2005","unstructured":"Ajit P. Singh and Andrew W. Moore. 2005. Finding Optimal Bayesian Networks by Dynamic Programming. Citeseer."},{"key":"e_1_3_1_46_2","first-page":"1732","volume-title":"Proceedings of the Advances in Neural Information Processing Systems","author":"Song Le","year":"2009","unstructured":"Le Song, Mladen Kolar, and Eric P. Xing. 2009. Time-varying dynamic bayesian networks. In Proceedings of the Advances in Neural Information Processing Systems. 1732\u20131740."},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220121"},{"key":"e_1_3_1_48_2","first-page":"1","article-title":"A new scalable bayesian network learning algorithm with applications to economics","author":"Tsagris Michail","year":"2020","unstructured":"Michail Tsagris. 2020. A new scalable bayesian network learning algorithm with applications to economics. Computational Economics (2020), 1\u201327.","journal-title":"Computational Economics"},{"issue":"1","key":"e_1_3_1_49_2","first-page":"1","article-title":"Gene regulatory network modeling via global optimization of high-order dynamic bayesian network","volume":"13","author":"Vinh Nguyen Xuan","year":"2012","unstructured":"Nguyen Xuan Vinh, Madhu Chetty, Ross Coppel, and Pramod P. Wangikar. 2012. Gene regulatory network modeling via global optimization of high-order dynamic bayesian network. BMC Bioinformatics 13, 1 (2012), 1\u201316.","journal-title":"BMC Bioinformatics"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2016.10.011"},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ydbio.2005.10.027"},{"key":"e_1_3_1_52_2","unstructured":"Yue Yu Jie Chen Tian Gao and Mo Yu. 2019. Dag-gnn: Dag structure learning with graph neural networks. arXiv:1904.10098. Retrieved from https:\/\/arxiv.org\/abs\/1904.10098."},{"key":"e_1_3_1_53_2","volume-title":"Proceedings of the 22nd International Joint Conference on Artificial Intelligence","author":"Yuan Changhe","year":"2011","unstructured":"Changhe Yuan, Brandon Malone, and Xiaojian Wu. 2011. Learning optimal Bayesian networks using A* search. In Proceedings of the 22nd International Joint Conference on Artificial Intelligence."},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","DOI":"10.1109\/IEMBS.2010.5627179"},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl364"},{"key":"e_1_3_1_56_2","first-page":"9472","volume-title":"Proceedings of the Advances in Neural Information Processing Systems","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. In Proceedings of the Advances in Neural Information Processing Systems. 9472\u20139483."},{"key":"e_1_3_1_57_2","doi-asserted-by":"publisher","DOI":"10.1145\/279232.279236"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3522589","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3522589","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:09:33Z","timestamp":1750183773000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3522589"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,8]]},"references-count":56,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12,31]]}},"alternative-id":["10.1145\/3522589"],"URL":"https:\/\/doi.org\/10.1145\/3522589","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,8]]},"assertion":[{"value":"2021-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-09-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}