Relational Causal Models with Cycles:Representation and Reasoning

02/22/2022
by   Ragib Ahsan, et al.
0

Causal reasoning in relational domains is fundamental to studying real-world social phenomena in which individual units can influence each other's traits and behavior. Dynamics between interconnected units can be represented as an instantiation of a relational causal model; however, causal reasoning over such instantiation requires additional templating assumptions that capture feedback loops of influence. Previous research has developed lifted representations to address the relational nature of such dynamics but has strictly required that the representation has no cycles. To facilitate cycles in relational representation and learning, we introduce relational σ-separation, a new criterion for understanding relational systems with feedback loops. We also introduce a new lifted representation, σ-abstract ground graph which helps with abstracting statistical independence relations in all possible instantiations of the cyclic relational model. We show the necessary and sufficient conditions for the completeness of σ-AGG and that relational σ-separation is sound and complete in the presence of one or more cycles with arbitrary length. To the best of our knowledge, this is the first work on representation of and reasoning with cyclic relational causal models.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/25/2022

Learning Relational Causal Models with Cycles through Relational Acyclification

In real-world phenomena which involve mutual influence or causal effects...
research
08/10/2015

Lifted Representation of Relational Causal Models Revisited: Implications for Reasoning and Structure Learning

Maier et al. (2010) introduced the relational causal model (RCM) for rep...
research
09/26/2013

A Sound and Complete Algorithm for Learning Causal Models from Relational Data

The PC algorithm learns maximally oriented causal Bayesian networks. How...
research
06/01/2011

On Deducing Conditional Independence from d-Separation in Causal Graphs with Feedback (Research Note)

Pearl and Dechter (1996) claimed that the d-separation criterion for con...
research
06/26/2019

Beyond DAGs: Modeling Causal Feedback with Fuzzy Cognitive Maps

Fuzzy cognitive maps (FCMs) model feedback causal relations in interwove...
research
05/19/2021

Complementary Structure-Learning Neural Networks for Relational Reasoning

The neural mechanisms supporting flexible relational inferences, especia...
research
06/15/2012

Identifying Independence in Relational Models

The rules of d-separation provide a framework for deriving conditional i...

Please sign up or login with your details

Forgot password? Click here to reset