FLCDNH: Federated Local Causal Discovery for Nonlinear Heterogeneous Data
Authors:
Preprint
- 19 October 2026
- preprint
- Published by Elsevier in SSRN Electronic Journal
Abstract
Federated local causal discovery aims to identify the causal neighborhood of a target variable from distributed data without sharing raw records or recovering a complete causal graph. Existing federated causal discovery methods either focus on global structure learning with exponentially growing search spaces and substantial communication overhead, or restrict to local structures but remain confined to homogeneous linear settings. Real-world federated data, however, often exhibit both data heterogeneity across clients and nonlinear causal mechanisms. To address this gap, we propose FLCDNH, a federated local causal discovery algorithm that is robust to heterogeneity and aware of nonlinearity. FLCDNH incorporates a surrogate domain variable into target parent-child search, spouse candidate expansion, and local skeleton refinement to localize heterogeneity detection. It further introduces a changing-module-aware and abstention-enabled local orientation framework that leverages the domain variable to propagate deterministic orientations, conservative v-structures, and Meek's rules, while evaluating remaining undirected edges using data-type-specific residual-invariance scores. Extensive experiments demonstrate that FLCDNH outperforms state-of-the-art federated global and local causal discovery baselines.Keywords
This publication has 18 references indexed in Scilit:
- Efficient Local Causal Structure Learning with Privacy Preservation2025
- Credit risk prediction based on causal machine learning: Bayesian network learning, default inference, and interpretationJournal of Forecasting, 2024
- Towards Privacy-Aware Causal Structure Learning in Federated SettingIEEE Transactions on Big Data, 2023
- Causality-based Feature SelectionACM Computing Surveys, 2020
- Causal Inference by using Invariant Prediction: Identification and Confidence IntervalsJournal of the Royal Statistical Society Series B: Statistical Methodology, 2016
- Long-term neural and physiological phenotyping of a single humanNature Communications, 2015
- Functional System and Areal Organization of a Highly Sampled Individual Human BrainNeuron, 2015
- Energy statistics: A class of statistics based on distancesJournal of Statistical Planning and Inference, 2013
- The max-min hill-climbing Bayesian network structure learning algorithmMachine Learning, 2006
- Measuring Statistical Dependence with Hilbert-Schmidt Norms2005