Abstract: Causal structure learning, a prominent technique for encoding cause and effect relationships among variables, through Bayesian Networks (BNs). Merely recovering causal structures from real-world observed data lacks precision, while the development of Large Language Models (LLM) is opening a new frontier of causality. LLM presents strong capability in discovering causal relationships between variables with the "text" inputs defining the investigated variables, leading to a potential new hierarchy and new ladder of causality. We aim an critical issue in the emerging topic of LLM based causal structure learning, to tackle erroneous prior causal statements from LLM, which is seldom considered in the current context of expert dominating prior resources. As a pioneer attempt, we propose a BN learning strategy resilient to prior errors without need of human intervention. Focusing on the edge-level prior, we classify the possible prior errors into three types: order-consistent, order-reversed, and irrelevant, and provide their theoretical impact on the Structural Hamming Distance (SHD) under the presumption of sufficient data. Intriguingly, we discover and prove that only the order-reversed error contributes to an increase in a unique acyclic closed structure, defined as a "quasi-circle". Leveraging this insight, a post-hoc strategy is employed to identify the order-reversed prior error by its impact on the increment of "quasi-circles". Through empirical evaluation on both real and synthetic datasets, we demonstrate our strategy's robustness against prior errors. Specifically, we highlight its substantial ability to resist order-reversed errors while maintaining the majority of correct prior knowledge.

Learning Cluster Causal Diagrams: an Information-Theoretic Approach

Learning Causal Bayesian Networks Based on Causality Analysis for Classification

Personalized Binomial DAGs Learning with Network Structured Covariates

From Undirected Dependence to Directed Causality: A Novel Bayesian Learning Approach

Learning Deterministic Causal Relations

Learning Causal Structures Based on Divide and Conquer

A Full DAG Score-Based Algorithm for Learning Causal Bayesian Networks with Latent Confounders

Causal Discovery via Causal Star Graphs

On Low Rank Directed Acyclic Graphs and Causal Structure Learning

Recursively Learning Causal Structures Using Regression-based Conditional Independence Test

Structural Learning of Causal Networks

CCSL: A Causal Structure Learning Method from Multiple Unknown Environments

Discovering Causes and Effects of a Given Node in Bayesian Networks

Learning in a hybrid Bayesian network structure for causal analysis

Mitigating Prior Errors in Causal Structure Learning: Towards LLM driven Prior Knowledge

Mutual-information-inspired heuristics for constraint-based causal structure learning

Clustering and Structural Robustness in Causal Diagrams

A Sound and Complete Algorithm for Learning Causal Models from Relational Data

Causal discovery using dynamically requested knowledge

Directed Cyclic Graph for Causal Discovery from Multivariate Functional Data