RT Journal Article SR Electronic T1 Inferring causal models of cancer progression with a shrinkage estimator and probability raising JF bioRxiv FD Cold Spring Harbor Laboratory SP 000919 DO 10.1101/000919 A1 Loes Olde Loohuis A1 Giulio Caravagna A1 Alex Graudenzi A1 Daniele Ramazzotti A1 Giancarlo Mauri A1 Marco Antoniotti A1 Bud Mishra YR 2013 UL http://biorxiv.org/content/early/2013/11/25/000919.abstract AB Existing techniques to reconstruct tree models of progression for accumulative processes such as cancer, seek to estimate causation by combining correlation and a frequentist notion of temporal priority. In this paper we define a novel theoretical framework to reconstruct such models based on the probabilistic notion of causation defined by Suppes, which differ fundamentally from that based on correlation. We consider a general reconstruction setting complicated by the presence of noise in the data, owing to the intrinsic variability of biological processes as well as experimental or measurement errors. To gain immunity to noise in the reconstruction performance we use a shrinkage estimator. On synthetic data, we show that our approach outperforms the state-of-the-art and, for some real cancer datasets, we highlight biologically significant differences revealed by the reconstructed progressions. Finally, we show that our method is efficient even with a relatively low number of samples and its performance quickly converges to its asymptote as the number of samples increases. Our analysis suggests the applicability of the method on small datasets of real patients.