Differentiable Cyclic Causal Discovery Under Unmeasured Confounders
2508.08450v1
cs.LG, stat.ME, stat.ML
2025-08-14
Авторы:
Muralikrishnna G. Sethuraman, Faramarz Fekri
Резюме на русском
## Контекст
Вопрос изучения закономерностей, взаимосвязей и причинных связей между переменными широко распространен в науке и применяется в различных областях, таких как биология, экономика и информатика. Однако, многие методы, используемые в качестве средств для выявления таких связей, приходят к некоторым ограничениям. Они часто работают с предположениями об отсутствии неизмеренных конфундеров (неизмеренных переменных, влияющих на основные переменные) или с предположением того, что граф причинных связей является ациклическим. Недостатком таких подходов является то, что в реальных системах, таких как биологические сети, эти предположения часто не выполняются. Изложенная проблема поощряет развитие методов, которые могут обнаруживать системные связи в нерегулярных условиях, в том числе при неизмеренных конфундерах.
## Метод
Мы предлагаем DCCD-CONF, новую разностительную рамку для выявления циклических причинных связей в системах с неизмеренными конфундерами с использованием вмешательствных данных. Рамка основывается на дифференцируемой оптимизации, которая позволяет изменять структуру графа и оценивать распределение конфундеров. Мы используем лог-ликейл-функцию для максимизации вероятности данных и альтернативные шаги для оптимизации структуры графа и оценки конфундеров. Это позволяет нашему подходу гибко работать с нелинейными связями и сложным данным.
## Результаты
Мы проверили DCCD-CONF на синтетических данных и на реальных данных по изменению генов. Наши эксперименты показали, что DCCD-CONF превосходит существующие методы как в восстановлении структуры графа, так и в выявлении конфундеров. Эта система показала высокую точность в обнаружении циклических связей и позволяет выделять значимые связи даже в системах с неизмеренными конфундерами.
## Значимость
Наш подход может применяться в различных научных областях, включая биологию сетей, экономические модели и машинное обучение. Он предоставляет более точные средства для визуализации причинных связей и выявления взаимосвязей, даже в сложных системах. Благодаря его гибкости и соответствию теоретическим гарантиям, DCCD-CONF может стать ключевым инструментом для развития теории и практики выявления причинных связей.
## Выводы
Мы предлагаем DCCD-CONF как мощный подход к выявлению циклических причинных связей в сложных системах, в том числе при наличии неизмеренных конфундеров. Наши результаты показали, что этот метод превосходит существующие подходы в точности и гибкости. Мы также подтвердили теоретическое свойство нашего подхо
Abstract
Understanding causal relationships between variables is fundamental across
scientific disciplines. Most causal discovery algorithms rely on two key
assumptions: (i) all variables are observed, and (ii) the underlying causal
graph is acyclic. While these assumptions simplify theoretical analysis, they
are often violated in real-world systems, such as biological networks. Existing
methods that account for confounders either assume linearity or struggle with
scalability. To address these limitations, we propose DCCD-CONF, a novel
framework for differentiable learning of nonlinear cyclic causal graphs in the
presence of unmeasured confounders using interventional data. Our approach
alternates between optimizing the graph structure and estimating the confounder
distribution by maximizing the log-likelihood of the data. Through experiments
on synthetic data and real-world gene perturbation datasets, we show that
DCCD-CONF outperforms state-of-the-art methods in both causal graph recovery
and confounder identification. Additionally, we also provide consistency
guarantees for our framework, reinforcing its theoretical soundness.