Automated causal inference in application to randomized controlled clinical trials
Authors:
Jiqing Wu,
Nanda Horeweg,
Marco de Bruyn,
Remi A. Nout,
Ina M. Jürgenliemk-Schulz,
Ludy C. H. W. Lutgens,
Jan J. Jobsen,
Elzbieta M. van der Steen-Banasik,
Hans W. Nijman,
Vincent T. H. B. M. Smit,
Tjalling Bosse,
Carien L. Creutzberg,
Viktor H. Koelzer
Abstract:
Randomized controlled trials (RCTs) are considered as the gold standard for testing causal hypotheses in the clinical domain. However, the investigation of prognostic variables of patient outcome in a hypothesized cause-effect route is not feasible using standard statistical methods. Here, we propose a new automated causal inference method (AutoCI) built upon the invariant causal prediction (ICP)…
▽ More
Randomized controlled trials (RCTs) are considered as the gold standard for testing causal hypotheses in the clinical domain. However, the investigation of prognostic variables of patient outcome in a hypothesized cause-effect route is not feasible using standard statistical methods. Here, we propose a new automated causal inference method (AutoCI) built upon the invariant causal prediction (ICP) framework for the causal re-interpretation of clinical trial data. Compared to existing methods, we show that the proposed AutoCI allows to efficiently determine the causal variables with a clear differentiation on two real-world RCTs of endometrial cancer patients with mature outcome and extensive clinicopathological and molecular data. This is achieved via suppressing the causal probability of non-causal variables by a wide margin. In ablation studies, we further demonstrate that the assignment of causal probabilities by AutoCI remain consistent in the presence of confounders. In conclusion, these results confirm the robustness and feasibility of AutoCI for future applications in real-world clinical analysis.
△ Less
Submitted 20 January, 2022; v1 submitted 15 January, 2022;
originally announced January 2022.
Constructing Tree Decompositions of Graphs with Bounded Gonality
Authors:
Hans L. Bodlaender,
Josse van Dobben de Bruyn,
Dion Gijswijt,
Harry Smit
Abstract:
In this paper, we give a constructive proof of the fact that the treewidth of a graph is at most its divisorial gonality. The proof gives a polynomial time algorithm to construct a tree decomposition of width at most $k$, when an effective divisor of degree $k$ that reaches all vertices is given. We also give a similar result for two related notions: stable divisorial gonality and stable gonality.
In this paper, we give a constructive proof of the fact that the treewidth of a graph is at most its divisorial gonality. The proof gives a polynomial time algorithm to construct a tree decomposition of width at most $k$, when an effective divisor of degree $k$ that reaches all vertices is given. We also give a similar result for two related notions: stable divisorial gonality and stable gonality.
△ Less
Submitted 12 May, 2020;
originally announced May 2020.