Causal ASCEND: Scalable Two-tier Causal Discovery on High Dimensional Multi-omics Data

• URL: http://arxiv.org/abs/2607.04527v2
• Date: Fri, 10 Jul 2026 15:06:15 GMT
• Title: Causal ASCEND: Scalable Two-tier Causal Discovery on High Dimensional Multi-omics Data
• Abstract summary: We present ASCEND, a constraint-based framework that leverages known two-tiered structure to enable genome-scale causal discovery.<n> ASCEND accurately recovers ancestral relationships, scales properly and much faster than existing gene regulatory network inference methods.<n>It is particularly suited for integrating multi-omic data where upstream regulators (e.g. SNPs, methylation sites) and downstream responses (e.g., gene expression) are measured jointly.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Biological systems exhibit a hierarchical structure, characterised by directed flow from upstream regulators to downstream effects. Although this ordering provides a natural scaffold for causal inference, most causal discovery and GRN methods either ignore the tiered organisation or condition on all upstream variables, which becomes infeasible for high-dimensional omics data. We present ASCEND (Ancestral Scalable Causal discovEry via iNherited Descent), a constraint-based framework that leverages known two-tiered structure to enable genome-scale causal discovery. ASCEND introduces a divide-and-conquer strategy that maintains dynamically updated ancestral conditioning sets for each downstream variable, dramatically reducing the number of conditional independence tests required, and achieves polynomial-time complexity where traditional approaches face exponential blow-up. Through extensive simulations and real biological data, we demonstrate that ASCEND accurately recovers ancestral relationships, scales properly and much faster, and outperforms existing gene regulatory network inference methods in both causal precision and computational efficiency. The algorithm's ability to resolve directionality makes it particularly suited for integrating multi-omic data where upstream regulators (e.g., SNPs, methylation sites) and downstream responses (e.g., gene expression) are measured jointly.

Related papers

• Causal Ensemble Agent: Hierarchical Causal Discovery with LLM-guided Expert Reweighting [95.24017293537025]
  Causal Ensemble Agent (CEA) is a novel framework that aggregates structural insights from statistical discovery experts across different graph levels.<n>CEA achieves the strongest overall performance across a wide range of causal discovery methods.
  arXiv  Detail & Related papers  (2026-06-09T09:09:07Z)
• Influence-Guided Symbolic Regression: Scientific Discovery via LLM-Driven Equation Search with Granular Feedback [56.69850045068714]
  We introduce textitInfluence-Guided Regression (IGSR), a method that frames equation discovery as an iterative two-step process.<n>We demonstrate IGSRs effectiveness on a diverse suite of benchmarks, including LLM-SRBench, pharmacological PKPD models, an epidemiological simulation, and real-world genomic data.
  arXiv  Detail & Related papers  (2026-05-27T23:48:01Z)
• Time Series Causal Discovery via Context-Conditioned and Causality-Augmented Pretraining [17.01926647313838]
  Causal discovery from time series is critical for many real-world applications, such as tracing the root causes of anomalies.<n>We propose textbfPTCD, a novel textbfPretraining framework for textbfTime-series textbfCausal textbfDiscovery.
  arXiv  Detail & Related papers  (2026-05-26T09:30:42Z)
• scHelix: Asymmetric Dual-Stream Integration via Explicit Gene-Level Disentanglement [84.88065404629079]
  scHelix is a dataset-adaptive framework that fundamentally changes how features are processed.<n> scHelix utilizes a dual-stream sparse diffusion encoder equipped with stop-gradient graph caching.<n> scHelix outperforms state-of-the-art methods.
  arXiv  Detail & Related papers  (2026-05-18T15:55:13Z)
• PACER: Acyclic Causal Discovery from Large-Scale Interventional Data [8.724450642752103]
  PACER is a scalable framework for causal discovery that guarantees acyclicity by construction.<n>It supports a unified likelihood-based treatment of observational and interventional data.<n>It matches or exceeds state-of-the-art methods on protein signaling and large-scale genetic perturbation benchmarks.
  arXiv  Detail & Related papers  (2026-05-14T19:26:53Z)
• Learning Causality for Longitudinal Data [1.2691047660244335]
  This thesis develops methods for causal inference and causal representation learning in high-dimensional, time-varying data.<n>The first contribution introduces the Causal Dynamic Variational Autoencoder (CDVAE), a model for estimating Individual Treatment Effects (ITEs)<n>The second contribution proposes an efficient framework for long-term counterfactual regression based on RNNs enhanced with Contrastive Predictive Coding ( CPC) and InfoMax.<n>The third contribution advances CRL by addressing how latent causes manifest in observed variables.
  arXiv  Detail & Related papers  (2025-12-04T16:51:49Z)
• Differentiable Cyclic Causal Discovery Under Unmeasured Confounders [11.594415886406553]
  DCCD-CONF is a novel framework for differentiable learning of nonlinear cyclic causal graphs in the presence of unmeasured confounders.<n>We show that DCCD-CONF outperforms state-of-the-art methods in both causal graph recovery and confounder identification.
  arXiv  Detail & Related papers  (2025-08-11T20:13:34Z)
• Large-Scale Targeted Cause Discovery via Learning from Simulated Data [66.51307552703685]
  We propose a novel machine learning approach for inferring causal variables of a target variable from observations.<n>We train a neural network using supervised learning on simulated data to infer causality.<n> Empirical results demonstrate superior performance in identifying causal relationships within large-scale gene regulatory networks.
  arXiv  Detail & Related papers  (2024-08-29T02:21:11Z)
• DynGFN: Towards Bayesian Inference of Gene Regulatory Networks with GFlowNets [81.75973217676986]
  Gene regulatory networks (GRN) describe interactions between genes and their products that control gene expression and cellular function. Existing methods either focus on challenge (1), identifying cyclic structure from dynamics, or on challenge (2) learning complex Bayesian posteriors over DAGs, but not both. In this paper we leverage the fact that it is possible to estimate the "velocity" of gene expression with RNA velocity techniques to develop an approach that addresses both challenges.
  arXiv  Detail & Related papers  (2023-02-08T16:36:40Z)
• Understanding Overparameterization in Generative Adversarial Networks [56.57403335510056]
  Generative Adversarial Networks (GANs) are used to train non- concave mini-max optimization problems. A theory has shown the importance of the gradient descent (GD) to globally optimal solutions. We show that in an overized GAN with a $1$-layer neural network generator and a linear discriminator, the GDA converges to a global saddle point of the underlying non- concave min-max problem.
  arXiv  Detail & Related papers  (2021-04-12T16:23:37Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.