Journal of Nanjing University(Natural Sciences), Volume. 61, Issue 4, 624(2025)
A significance⁃weighted divide⁃and⁃conquer approach for causal discovery
[1] [1] Aronow P M, Svje F. The book of why:The new science of cause and effect. Journal of the American Statistical Association, 2020, 115(529):482-485.
[2] [2] Wang T, Zhou C, Sun Q R, et al. Causal attention for unbiased visual recognition∥2021 IEEE/CVF International Conference on Computer Vision. Montreal, Canada:IEEE, 2021:3091-3100.
[3] [3] Feder A, Keith K A, Manzoor E, et al. Causal inference in natural language processing:Estimation, prediction, interpretation and beyond. Transactions of the Association for Computational Linguistics, 2022, 10:1138-1158.
[4] [4] Liu C X, Chen Y Q, Liu T L, et al. Discovery of the hidden world with large language models∥Proceedings of the 38th International Conference on Neural Information Processing Systems. Vancouver, Canada:Curran Associates Inc., 2024:102307-102365.
[5] [5] Zhang H, Yan C X, Xia Y W, et al. Causal gene identification using non‐linear regression‐based independence tests. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2023, 20(1):185-195.
[6] [6] Wang L J, Adiga A, Chen J Z, et al. CausalGNN:Causal‐based graph neural networks for spatio‐temporal epidemic forecasting∥Proceedings of the 36th AAAI Conference on Artificial Intelligence. Palo Alto, CA, USA:AAAI Press, 2022:12191-12199.
[7] [7] Siddiqi S H, Kording K P, Parvizi J, et al. Causal mapping of human brain function. Nature Reviews Neuroscience, 2022, 23(6):361-375.
[8] [8] Wu P, Li H X, Deng Y H, et al. On the opportunity of causal learning in recommendation systems:foundation, estimation, prediction and challenges.2022, arXiv:2201.06716.
[9] [9] Gao C, Zheng Y, Wang W J, et al. Causal inference in recommender systems:A survey and future directions. ACM Transactions on Information Systems, 2024, 42(4):1-32.
[10] [10] Schlkopf B, Locatello F, Bauer S, et al. Toward causal representation learning. Proceedings of the IEEE, 2021, 109(5):612-634.
[11] [11] Camps‐Valls G, Gerhardus A, Ninad U, et al. Discovering causal relations and equations from data. Physics Reports, 2023, 1044:1-68.
[12] [12] Cai Z R, Li R Z, Zhang Y W. A distribution free conditional independence test with applications to causal discovery. The Journal of Machine Learning Research, 2022, 23(1):3701-3741.
[13] [13] Zhang H, Zhou S G, Zhang K, et al. Residual similarity based conditional independence test and its application in causal discovery∥Proceedings of the 36th AAAI Conference on Artificial Intelligence. Palo Alto, CA, USA:AAAI Press, 2022:5942-5949.
[14] [14] Bergsma W P. Testing conditional independence for continuous random variables. Eindhoven:Eurandom, 2004.
[15] [15] Li J N, Wang Z J. Controlling the false discovery rate of the association/causality structure learned with the PC algorithm. The Journal of Machine Learning Research, 2009, 10:475-514.
[16] [16] Zhang K, Peters J, Janzing D, et al. Kernel‐based conditional independence test and application in causal discovery∥Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence. Barcelona, Spain:AUAI Press, 2011:804-813.
[17] [17] Doran G, Muandet K, Zhang K, et al. A permutation‐based kernel conditional independence test∥Proceedings of the 13th Conference on Uncertainty in Artificial Intelligence. Arlington, VA, USA:AUAI Press, 2014:132-141.
[18] [18] Cai R C, Zhang Z J, Zhang H. SADA:A general framework to support robust causation discovery∥Proceedings of the 30th International Conference on International Conference on Machine Learning. Atlanta, GA, USA:JMLR.org, 2013:208-216.
[19] [19] Zhang H, Zhou S G, Yan C X, et al. Recursively learning causal structures using regression‐based conditional independence test∥Proceedings of the 33rd AAAI Conference on Artificial Intelligence. Honolulu, HI, USA:AAAI Press, 2019:3108-3115.
[20] [20] Verma T, Pearl J. Equivalence and synthesis of causal models∥Proceedings of the 6th Annual Conference on Uncertainty in Artificial Intelligence. New York, USA:ACM Press, 1990:255-270.
[21] [21] Zhang H, Zhou S G, Guan J H. Measuring conditional independence by independent residuals:theoretical results and application in causal discovery∥Proceedings of the 32nd AAAI Conference on Artificial Intelligence. New Orleans, LA, USA:AAAI Press, 2018:2029-2036.
[22] [22] Hong Y H, Guo J P, Mai G Z, et al. High‐dimensional causal discovery based on heuristic causal partitioning. Applied Intelligence, 2023, 53(20):23768-23796.
[23] [23] Spirtes P, Glymour C. An algorithm for fast recovery of sparse causal graphs. Social Science Computer Review, 1991, 9(1):62-72.
[24] [24] Geng Z, Wang C, Zhao Q. Decomposition of search for v‐structures in DAGs. Journal of Multivariate Analysis, 2005, 96(2):282-294.
[25] [25] Xie X C, Geng Z, Zhao Q. Decomposition of structural learning about directed acyclic graphs. Artificial Intelligence, 2006, 170(4-5):422-439.
[26] [26] Xie X C, Geng Z. A recursive method for structural learning of directed acyclic graphs. The Journal of Machine Learning Research, 2008, 9:459-483.
[27] [27] Liu H, Zhou S G, Lam W, et al. A new hybrid method for learning Bayesian networks:Separation and reunion. Knowledge‐Based Systems, 2017, 121:185-197.
[28] [28] Yan C X, Zhou S G. Effective and scalable causal partitioning based on low‐order conditional independent tests. Neurocomputing, 2020, 389:146-154.
[29] [29] Rahman M, Rasheed A, Khan M, et al. Accelerating recursive partition‐based causal structure learning∥Proceedings of the 20th International Conference on Autonomous Agents and Multiagent Systems. Virtual Event:IFAAMAS, 2021:1028-1036.
[30] [30] Zhang H, Zhou S G, Yan C X, et al. Learning causal structures based on divide and conquer. IEEE Transactions on Cybernetics, 2022, 52(5):3232-3243.
[31] [31] Zhang H, Ren Y X, Xia Y W, et al. Towards effective causal partitioning by edge cutting of adjoint graph. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2024, 46(12):10259-10271.
Get Citation
Copy Citation Text
Bai Tianxu, Zhai Yanhui, Li Deyu. A significance⁃weighted divide⁃and⁃conquer approach for causal discovery[J]. Journal of Nanjing University(Natural Sciences), 2025, 61(4): 624
Received: May. 20, 2025
Accepted: Aug. 22, 2025
Published Online: Aug. 22, 2025
The Author Email: Li Deyu (lidysxu@163.com)