Inference of Causal Networks Using a Topological Threshold
Year: 2024
Type: article
Abstract: We propose a constraint-based algorithm, which automatically determines causal relevance thresholds, to infer causal networks from data. We call these topological thresholds. We present two methods for determining the threshold: the first seeks a set of edges that leaves no disconnected nodes in the network; the second seeks a causal large connected component in the data. We tested our methods both for discrete synthetic and real data, and compared the results with those obtained for the PC algorithm, which we took as the benchmark. We show that this novel algorithm is generally faster and more accurate than the PC algorithm. The algorithm for determining the thresholds requires choosing a measure of causality. We tested our methods for Fisher Correlations and G-test, commonly used in PC algorithm, and further proposed a discrete and asymmetric measure of causality, that we called Net Influence, which provided good results when inferring causal networks from discrete data. This metric allows for inferring directionality of the edges in the process of applying the thresholds, speeding up the inference of causal DAGs.
Source: IEEE Access
Authors: Filipe Barroso, Diogo Gomes, Gareth J. Baxter
Institutions: University of Aveiro, Instituto de Telecomunicações
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $1,995
OpenAlex ID: W4401989816