CausalLP: Learning causal relations with weighted knowledge graph link prediction
- URL: http://arxiv.org/abs/2405.02327v2
- Date: Fri, 12 Jul 2024 11:11:26 GMT
- Title: CausalLP: Learning causal relations with weighted knowledge graph link prediction
- Authors: Utkarshani Jaimini, Cory Henson, Amit P. Sheth,
- Abstract summary: CausalLP formulates the issue of incomplete causal networks as a knowledge graph completion problem.
The use of knowledge graphs to represent causal relations enables the integration of external domain knowledge.
Two primary tasks are supported by CausalLP: causal explanation and causal prediction.
- Score: 5.3454230926797734
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Causal networks are useful in a wide variety of applications, from medical diagnosis to root-cause analysis in manufacturing. In practice, however, causal networks are often incomplete with missing causal relations. This paper presents a novel approach, called CausalLP, that formulates the issue of incomplete causal networks as a knowledge graph completion problem. More specifically, the task of finding new causal relations in an incomplete causal network is mapped to the task of knowledge graph link prediction. The use of knowledge graphs to represent causal relations enables the integration of external domain knowledge; and as an added complexity, the causal relations have weights representing the strength of the causal association between entities in the knowledge graph. Two primary tasks are supported by CausalLP: causal explanation and causal prediction. An evaluation of this approach uses a benchmark dataset of simulated videos for causal reasoning, CLEVRER-Humans, and compares the performance of multiple knowledge graph embedding algorithms. Two distinct dataset splitting approaches are used for evaluation: (1) random-based split, which is the method typically employed to evaluate link prediction algorithms, and (2) Markov-based split, a novel data split technique that utilizes the Markovian property of causal relations. Results show that using weighted causal relations improves causal link prediction over the baseline without weighted relations.
Related papers
- Constructing and Interpreting Causal Knowledge Graphs from News [3.3071569417370745]
Many financial jobs rely on news to learn about causal events in the past and present, to make informed decisions and predictions about the future.
We propose a methodology to construct causal knowledge graphs (KGs) from news using two steps: (1) Extraction of Causal Relations, and (2) Argument Clustering and Representation into KG.
arXiv Detail & Related papers (2023-05-16T11:33:32Z) - DOMINO: Visual Causal Reasoning with Time-Dependent Phenomena [59.291745595756346]
We propose a set of visual analytics methods that allow humans to participate in the discovery of causal relations associated with windows of time delay.
Specifically, we leverage a well-established method, logic-based causality, to enable analysts to test the significance of potential causes.
Since an effect can be a cause of other effects, we allow users to aggregate different temporal cause-effect relations found with our method into a visual flow diagram.
arXiv Detail & Related papers (2023-03-12T03:40:21Z) - Hierarchical Graph Neural Networks for Causal Discovery and Root Cause
Localization [52.72490784720227]
REASON consists of Topological Causal Discovery and Individual Causal Discovery.
The Topological Causal Discovery component aims to model the fault propagation in order to trace back to the root causes.
The Individual Causal Discovery component focuses on capturing abrupt change patterns of a single system entity.
arXiv Detail & Related papers (2023-02-03T20:17:45Z) - Causal Lifting and Link Prediction [10.336445584242933]
We develop the first causal model capable of dealing with path dependencies in link prediction.
We show how structural pairwise embeddings exhibit lower bias and correctly represent the task's causal structure.
We validate our theoretical findings on three scenarios for causal link prediction tasks.
arXiv Detail & Related papers (2023-02-02T16:25:16Z) - Towards Causal Analysis of Empirical Software Engineering Data: The
Impact of Programming Languages on Coding Competitions [10.51554436183424]
This paper discusses some novel techniques based on structural causal models.
We apply these ideas to analyzing public data about programmer performance in Code Jam.
We find considerable differences between a purely associational and a causal analysis of the very same data.
arXiv Detail & Related papers (2023-01-18T13:46:16Z) - Graph Collaborative Reasoning [18.45161138837384]
Graph Collaborative Reasoning (GCR) can use the neighbor link information for relational reasoning on graphs from logical reasoning perspectives.
We provide a simple approach to translate a graph structure into logical expressions, so that the link prediction task can be converted into a neural logic reasoning problem.
To show the effectiveness of our work, we conduct experiments on graph-related tasks such as link prediction and recommendation based on commonly used benchmark datasets.
arXiv Detail & Related papers (2021-12-27T14:27:58Z) - Generalizing Graph Neural Networks on Out-Of-Distribution Graphs [51.33152272781324]
Graph Neural Networks (GNNs) are proposed without considering the distribution shifts between training and testing graphs.
In such a setting, GNNs tend to exploit subtle statistical correlations existing in the training set for predictions, even though it is a spurious correlation.
We propose a general causal representation framework, called StableGNN, to eliminate the impact of spurious correlations.
arXiv Detail & Related papers (2021-11-20T18:57:18Z) - Causal Discovery in Knowledge Graphs by Exploiting Asymmetric Properties
of Non-Gaussian Distributions [3.1981440103815717]
We define a hybrid approach that allows us to discover cause-effect relationships in Knowledge Graphs.
The proposed approach is based around the finding of the instantaneous causal structure of a non-experimental matrix using a non-Gaussian model.
We use two different pre-existing algorithms, one for the causal discovery and the other for decomposing the Knowledge Graph.
arXiv Detail & Related papers (2021-06-02T09:33:05Z) - Link Prediction on N-ary Relational Data Based on Relatedness Evaluation [61.61555159755858]
We propose a method called NaLP to conduct link prediction on n-ary relational data.
We represent each n-ary relational fact as a set of its role and role-value pairs.
Experimental results validate the effectiveness and merits of the proposed methods.
arXiv Detail & Related papers (2021-04-21T09:06:54Z) - Fuzzy Stochastic Timed Petri Nets for Causal properties representation [68.8204255655161]
Causal relations are frequently represented by directed graphs, with nodes denoting causes and links denoting causal influence.
Common methods used for graphically representing causal scenarios are neurons, truth tables, causal Bayesian networks, cognitive maps and Petri Nets.
We will show that, even though the traditional models are able to represent separately some of the properties aforementioned, they fail trying to illustrate indistinctly all of them.
arXiv Detail & Related papers (2020-11-24T13:22:34Z) - One-shot Learning for Temporal Knowledge Graphs [49.41854171118697]
We propose a one-shot learning framework for link prediction in temporal knowledge graphs.
Our proposed method employs a self-attention mechanism to effectively encode temporal interactions between entities.
Our experiments show that the proposed algorithm outperforms the state of the art baselines for two well-studied benchmarks.
arXiv Detail & Related papers (2020-10-23T03:24:44Z)
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.