Adjacency-Faithfulness and Conservative Causal Inference

Most causal inference algorithms in the literature (e.g., Pearl (2000), Spirtes et al. (2000), Heckerman et al. (1999)) exploit an assumption usually referred to as the causal Faithfulness or Stability condition. In this paper, we highlight two components of the condition used in constraint-based algorithms, which we call "Adjacency-Faithfulness" and "Orientation-Faithfulness". We point out that assuming Adjacency-Faithfulness is true, it is in principle possible to test the validity of Orientation-Faithfulness. Based on this observation, we explore the consequence of making only the Adjacency-Faithfulness assumption. We show that the familiar PC algorithm has to be modified to be (asymptotically) correct under the weaker, Adjacency-Faithfulness assumption. Roughly the modified algorithm, called Conservative PC (CPC), checks whether Orientation-Faithfulness holds in the orientation phase, and if not, avoids drawing certain causal conclusions the PC algorithm would draw. However, if the stronger, standard causal Faithfulness condition actually obtains, the CPC algorithm is shown to output the same pattern as the PC algorithm does in the large sample limit. We also present a simulation study showing that the CPC algorithm runs almost as fast as the PC algorithm, and outputs significantly fewer false causal arrowheads than the PC algorithm does on realistic sample sizes. We end our paper by discussing how score-based algorithms such as GES perform when the Adjacency-Faithfulness but not the standard causal Faithfulness condition holds, and how to extend our work to the FCI algorithm, which allows for the possibility of latent variables.

• Publication year

  2006

• Venue

  Conference on Uncertainty in Artificial Intelligence

• Publication date

  2006-07-13

• Fields of study

  Mathematics, Computer Science

• Identifiers
  arXiv 1206.6843
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Learning Bayesian networks

  2007cited by this paper
• A Bayesian Approach to Causal Discovery

  2006cited by this paper
• Causation: A Unified Framework for the Social Sciences

  2005cited by this paper
• Uniform consistency in causal inference

  2003cited by this paper
• Causation, Prediction, and Search

  2003cited by this paper
• Optimal Structure Identification With Greedy Search

  2002cited by this paper
• Strong Faithfulness and Uniform Consistency in Causal Inference

  2002cited by this paper
• Causation, Prediction, and Search, 2nd Edition

  2001influential reference
• Causal inference and causal explanation with background knowledge

  1995cited by this paper
• Causality : Models , Reasoning , and Inference

  year unknowncited by this paper

• Test-Time Learning of Causal Structure from Interventional Data

  2026cites this paper
• Learning Causal Structure of Time Series using Best Order Score Search

  2026cites this paper
• Effect-Level Validation for Causal Discovery

  2026cites this paper
• Fast Flow Matching based Conditional Independence Tests for Causal Discovery

  2026cites this paper
• Testing Partially-Identifiable Causal Queries Using Ternary Tests

  2026cites this paper
• On Different Notions of Redundancy in Conditional-Independence-Based Discovery of Graphical Models

  2025influential citation
• Causality, Machine Learning, and Feature Selection: A Survey

  2025cites this paper
• Constraint-based Causal Discovery from a Collection of Conditioning Sets

  2025cites this paper
• Inferring Progressive Disconnection in Alzheimer’s Disease with Probabilistic Boolean Networks

  2025cites this paper
• Meta-Dependence in Conditional Independence Testing

  2025cites this paper
• Cluster-Dags as Powerful Background Knowledge For Causal Discovery

  2025cites this paper
• Discovering Causal Relationships Between Time Series With Spatial Structure

  2025cites this paper
• DeepCEF: A Deep Causal Estimation Framework for Complex Biological Systems Integrating Local Scores, Independence Tests, and Relation Attributes

  2025cites this paper
• Causal discovery on vector-valued variables and consistency-guided aggregation

  2025cites this paper
• Learning Identifiable Structures Helps Avoid Bias in DNN-based Supervised Causal Learning

  2025cites this paper
• Causal Graph Discovery for Urban Bus Operation Delays: A Case Study in Stockholm

  2025cites this paper
• Improving constraint-based discovery with robust propagation and reliable LLM priors

  2025cites this paper
• ExMAG: Learning of Maximally Ancestral Graphs

  2025cites this paper
• Choice Function-Based Hyper-Heuristics for Causal Discovery under Linear Structural Equation Models

  2024cites this paper
• Modeling and Discovering Direct Causes for Predictive Models

  2024cites this paper
• CauSkelNet: Causal Representation Learning for Human Behaviour Analysis

  2024cites this paper
• MEC-IP: Efficient Discovery of Markov Equivalent Classes via Integer Programming

  2024cites this paper
• Learning Directed Acyclic Graphs from Partial Orderings

  2024cites this paper
• A cautious approach to constraint-based causal model selection

  2024cites this paper
• Recursive Causal Discovery

  2024cites this paper
• Overcoming Confounding Bias in Causal Discovery Using Minimum Redundancy and Maximum Relevancy Constraint

  2024cites this paper
• Fine-Grained Causal Dynamics Learning with Quantization for Improving Robustness in Reinforcement Learning

  2024cites this paper
• Causal Representation Learning from Multiple Distributions: A General Setting

  2024cites this paper
• A general framework on conditions for constraint‐based causal learning

  2024influential citation
• Likelihood-based Differentiable Structure Learning

  2024cites this paper
• Towards Automated Causal Discovery: a case study on 5G telecommunication data

  2024cites this paper
• Choosing DAG Models Using Markov and Minimal Edge Count in the Absence of Ground Truth

  2024cites this paper
• A Full DAG Score-Based Algorithm for Learning Causal Bayesian Networks with Latent Confounders

  2024cites this paper
• Separation-Based Distance Measures for Causal Graphs

  2024cites this paper
• Comparing Causal Bayesian Networks Estimated from Data

  2024cites this paper
• Efficient Monte Carlo Tree Search via On-the-Fly State-Conditioned Action Abstraction

  2024cites this paper
• Localised Natural Causal Learning Algorithms for Weak Consistency Conditions

  2024cites this paper
• Markov Equivalence and Consistency in Differentiable Structure Learning

  2024cites this paper
• Argumentative Causal Discovery

  2024cites this paper
• Causal inference of diachronic semantic maps from cross-linguistic synchronic polysemy data

  2024cites this paper
• Causal Modeling in Multi-Context Systems: Distinguishing Multiple Context-Specific Causal Graphs which Account for Observational Support

  2024influential citation
• Self-Compatibility: Evaluating Causal Discovery without Ground Truth

  2023cites this paper
• Foundations of causal discovery on groups of variables

  2023influential citation
• IoT Anomaly Detection Via Device Interaction Graph

  2023cites this paper
• Hierarchical Topological Ordering with Conditional Independence Test for Limited Time Series

  2023cites this paper
• Bootstrap aggregation and confidence measures to improve time series causal discovery

  2023cites this paper
• Causal Razors

  2023influential citation
• Causal Discovery in Financial Markets: A Framework for Nonstationary Time-Series Data

  2023cites this paper
• Stable Prediction With Leveraging Seed Variable

  2023cites this paper
• Scalable Causal Structure Learning via Amortized Conditional Independence Testing

  2023cites this paper
• Causal Discovery by Continuous Optimization with Conditional Independence Constraint: Methodology and Performance

  2023cites this paper
• Faithful graphical representations of local independence

  2023cites this paper
• Local Causal Discovery for Estimating Causal Effects

  2023cites this paper
• A Survey of Methods, Challenges and Perspectives in Causality

  2023cites this paper
• Shapley-PC: Constraint-based Causal Structure Learning with a Shapley Inspired Framework

  2023cites this paper
• Causal Discovery from Time Series with Hybrids of Constraint-Based and Noise-Based Algorithms

  2023influential citation
• Shapley-PC: Constraint-based Causal Structure Learning with Shapley Values

  2023cites this paper
• Learning interpretable causal networks from very large datasets, application to 400,000 medical records of breast cancer patients

  2023cites this paper
• Learning Personalized Brain Functional Connectivity of MDD Patients from Multiple Sites via Federated Bayesian Networks

  2023cites this paper
• A Survey on Causal Discovery Methods for I.I.D. and Time Series Data

  2023influential citation
• General Identifiability and Achievability for Causal Representation Learning

  2023cites this paper
• Assumption violations in causal discovery and the robustness of score matching

  2023cites this paper
• Axiomatization of interventional probability distributions

  2023cites this paper
• Characterization and Learning of Causal Graphs with Small Conditioning Sets

  2023cites this paper
• Evaluating Temporal Observation-Based Causal Discovery Techniques Applied to Road Driver Behaviour

  2023cites this paper
• Out-of-Sample Tuning for Causal Discovery

  2022cites this paper
• Towards standard imsets for maximal ancestral graphs

  2022cites this paper
• Empirical Bayesian Approaches for Robust Constraint-based Causal Discovery under Insufficient Data

  2022cites this paper
• A Review and Roadmap of Deep Learning Causal Discovery in Different Variable Paradigms

  2022cites this paper
• Logic of Causal Inference from Data Under Presence of Latent Confounders

  2022cites this paper
• Explainable Machine Learning for Longitudinal Multi-Omic Microbiome

  2022cites this paper
• A Hybrid Algorithm for Learning Causal Networks using Uncertain Experts' Knowledge

  2022cites this paper
• Bayesian Network Structure Learning: A Review

  2022cites this paper
• Causal Structure Learning: A Combinatorial Perspective

  2022cites this paper
• Bayesian network structural learning from complex survey data: a resampling based approach

  2022cites this paper
• Causal Discovery for Feature Selection in Physical Process-Based Hydrological Systems

  2022cites this paper
• Discovery and density estimation of latent confounders in Bayesian networks with evidence lower bound

  2022cites this paper
• Ordinal causal discovery

  2022cites this paper
• Discovering Ecological Relationships in Flowing Freshwater Ecosystems

  2022cites this paper
• Discrete Learning Of DAGs Via Backpropagation

  2022cites this paper
• Deep Causal Learning: Representation, Discovery and Inference

  2022cites this paper
• Learning Discrete Directed Acyclic Graphs via Backpropagation

  2022cites this paper
• Reliable Causal Discovery with Improved Exact Search and Weaker Assumptions

  2022influential citation
• Greedy Relaxations of the Sparsest Permutation Algorithm

  2022cites this paper
• A Mixed Noise and Constraint-Based Approach to Causal Inference in Time Series

  2021influential citation
• An Order-Independent Algorithm for Learning Chain Graphs

  2021cites this paper
• Maximal ancestral graph structure learning via exact search

  2021cites this paper
• Interactive Causal Structure Discovery in Earth System Sciences

  2021cites this paper
• FRITL: A Hybrid Method for Causal Discovery in the Presence of Latent Confounders

  2021influential citation
• Inferring Effective Connectivity Networks From fMRI Time Series With a Temporal Entropy-Score

  2021cites this paper
• Hybrid Bayesian network discovery with latent variables by scoring multiple interventions

  2021influential citation
• An individualized causal framework for learning intercellular communication networks that define microenvironments of individual tumors

  2021cites this paper
• ML4C: Seeing Causality Through Latent Vicinity

  2021cites this paper
• An Instance-Specific Causal Framework for Learning Intercellular Communication Networks that Define Microenvironments Of Individual Tumors

  2021cites this paper
• D’ya Like DAGs? A Survey on Structure Learning and Causal Discovery

  2021cites this paper
• A survey of Bayesian Network structure learning

  2021cites this paper
• How do some Bayesian Network machine learned graphs compare to causal knowledge?

  2021cites this paper
• Integer Programming for Causal Structure Learning in the Presence of Latent Variables

  2021influential citation
• Conditions and Assumptions for Constraint-based Causal Structure Learning

  2021influential citation
• Inferring Time-Lagged Causality Using the Derivative of Single-Cell Expression

  2021cites this paper