All Projects → realrate → Causing

realrate / Causing

Licence: MIT license
Causing: CAUsal INterpretation using Graphs

Programming Languages

python
139335 projects - #7 most used programming language
Makefile
30231 projects

Projects that are alternatives of or similar to Causing

jgrapht
Master repository for the JGraphT project
Stars: ✭ 2,259 (+4706.38%)
Mutual labels:  graphs, graph-theory
mully
R package to create, modify and visualize graphs with multiple layers.
Stars: ✭ 36 (-23.4%)
Mutual labels:  graphs, graph-theory
AbstractOperators.jl
Abstract operators for large scale optimization in Julia
Stars: ✭ 26 (-44.68%)
Mutual labels:  automatic-differentiation, derivatives
gnn-lspe
Source code for GNN-LSPE (Graph Neural Networks with Learnable Structural and Positional Representations), ICLR 2022
Stars: ✭ 165 (+251.06%)
Mutual labels:  graphs, gnn
Pggraphblas
High Performance Graph Processing with Postgres and GraphBLAS
Stars: ✭ 316 (+572.34%)
Mutual labels:  graphs, graph-theory
Clojure Graph Resources
A curated list of Clojure resources for dealing with graph-like data.
Stars: ✭ 94 (+100%)
Mutual labels:  graphs, graph-theory
SurrealNumbers.jl
Implementation of Conway's Surreal Numbers
Stars: ✭ 30 (-36.17%)
Mutual labels:  graphs, dag
kaliningraph
🕸️ Graphs, finite fields and discrete dynamical systems in Kotlin
Stars: ✭ 62 (+31.91%)
Mutual labels:  graphs, graph-theory
Graphs.jl
An optimized graphs package for the Julia programming language
Stars: ✭ 197 (+319.15%)
Mutual labels:  graphs, graph-theory
Quickqanava
C++14 network/graph visualization library / Qt node editor.
Stars: ✭ 611 (+1200%)
Mutual labels:  graphs, graph-theory
Deepgraph
Analyze Data with Pandas-based Networks. Documentation:
Stars: ✭ 232 (+393.62%)
Mutual labels:  graphs, graph-theory
spatio-temporal-brain
A Deep Graph Neural Network Architecture for Modelling Spatio-temporal Dynamics in rs-fMRI Data
Stars: ✭ 22 (-53.19%)
Mutual labels:  gnn
JuliaGraphsTutorials
Tutorials in the form of Jupyter notebooks for the JuliaGraphs ecosystem
Stars: ✭ 90 (+91.49%)
Mutual labels:  graph-theory
corona cases
🦠 Coronavirus Information on Telegram Chatbot
Stars: ✭ 19 (-59.57%)
Mutual labels:  graphs
hacktoberfest-data
Generating stats from the raw Hacktoberfest application data.
Stars: ✭ 21 (-55.32%)
Mutual labels:  graphs
Awesome-Federated-Learning-on-Graph-and-GNN-papers
Federated learning on graph, especially on graph neural networks (GNNs), knowledge graph, and private GNN.
Stars: ✭ 206 (+338.3%)
Mutual labels:  gnn
awesome-efficient-gnn
Code and resources on scalable and efficient Graph Neural Networks
Stars: ✭ 498 (+959.57%)
Mutual labels:  gnn
Advanced-Shortest-Paths-Algorithms
Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.
Stars: ✭ 63 (+34.04%)
Mutual labels:  graphs
MetaGraphsNext.jl
This is an experimental, type-stable replacement for MetaGraphs
Stars: ✭ 50 (+6.38%)
Mutual labels:  graphs
dawgdic
Automatically exported from code.google.com/p/dawgdic
Stars: ✭ 20 (-57.45%)
Mutual labels:  graphs

Causing: CAUSal INterpretation using Graphs

License: MIT Python 3.7

Causing is a multivariate graphical analysis tool helping you to interpret the causal effects of a given equation system.

Get a nice colored graph and immediately understand the causal effects between the variables.

Input: You simply have to put in a dataset and provide an equation system in form of a python function. The endogenous variables on the left-hand side are assumed to be caused by the variables on the right-hand side of the equation. Thus, you provide the causal structure in form of a directed acyclic graph (DAG).

Output: As an output, you will get a colored graph of quantified effects acting between the model variables. You can immediately interpret mediation chains for every individual observation - even for highly complex nonlinear systems.

Here is a table relating Causing to other approaches:

Causing is Causing is NOT
causal model given causal search
DAG directed acyclic graph cyclic, undirected, or bidirected graph
latent variables just observed / manifest variables
individual effects just average effects
direct, total, and mediation effects just total effects
structural model reduced model
small and big data big data requirement
graphical results just numerical results
XAI explainable AI black box neural network

The Causing approach is quite flexible. It can be applied to highly latent models with many of the modeled endogenous variables being unobserved. Exogenous variables are assumed to be observed and deterministic. The most severe restriction certainly is that you need to specify the causal model / causal ordering.

Causal Effects

Causing combines total effects and mediation effects in one single graph that is easy to explain.

The total effects of a variable on the final variable are shown in the corresponding nodes of the graph. The total effects are split up over their outgoing edges, yielding the mediation effects shown on the edges. Just education has more than one outgoing edge to be interpreted in this way.

The effects differ from individual to individual. To emphasize this, we talk about individual effects. And the corresponding graph, combining total and mediation effects is called the Individual Mediation Effects (IME) graph.

Software

Causing is free software written in Python 3. Graphs are generated using Graphviz. See dependencies in setup.py. Causing is available under MIT license. See LICENSE.

The software is developed by RealRate, an AI rating agency aiming to re-invent the rating market by using AI, interpretability, and avoiding any conflict of interest. See www.realrate.ai.

When starting python -m causing.examples example after cloning / downloading the Causing repository you will find the results in the output folder. The results are saved in SVG files. The IME files show the individual mediation effects graphs for the respective individual.

See causing/examples for the code generating some examples.

Start your Model

To start your model, you have to provide the following information, as done in the example code below:

  • Define all your model variables as SymPy symbols.
  • Note that in Sympy some operators are special, e.g. Max() instead of max().
  • Provide the model equations in topological order, that is, in order of computation.
  • Then the model is specified with:
    • xvars: exogenous variables
    • yvars: endogenous variables in topological order
    • equations: previously defined equations
    • final_var: the final variable of interest used for mediation effects

1. A Simple Example

Assume a model defined by the equation system:

Y1 = X1

Y2 = X2 + 2 * Y12

Y3 = Y1 + Y2.

This gives the following graphs. Some notes to understand them:

  • The data used consists of 200 observations. They are available for the x variables X1 and X2 with mean(X1) = 3 and mean(X2) = 2. Variables Y1 and Y2 are assumed to be latent / unobserved. Y3 is assumed to be manifest / observed. Therefore, 200 observations are available for Y3.

  • To allow for benchmark comparisons, each individual effect is measured with respect to the mean of all observations.

  • Nodes and edges are colored, showing positive (green) and negative (red) effects they have on the final variable Y3.

  • Individual effects are based on the given model. For each individual, however, its own exogenous data is put into the given graph function to yield the corresponding endogenous values. The effects are computed at this individual point. Individual effects are shown below just for individual no. 1 out of the 200 observations.

  • Total effects are shown below in the nodes and they are split up over the outgoing edges yielding the Mediation effects shown on the edges. Note, however, that just outgoing edges sum up to the node value, incoming edges do not. All effects are effects just on the final variable of interest, assumed here to be Y3.

Individual Mediation Effects (IME)

As you can see in the right-most graph for the individual mediation effects (IME), there is one green path starting at X1 passing through Y1, Y2, and finally ending in Y3. This means that X1 is the main cause for Y3 taking on a value above average with its effect on Y3 being +29.81. However, this positive effect is slightly reduced by X2. In total, accounting for all exogenous and endogenous effects, Y3 is +27.07 above average. You can understand at one glance why Y3 is above average for individual no. 1.

You can find the full source code for this example here.

2. Application to Education and Wages

To dig a bit deeper, here we have a real-world example from social sciences. We analyze how the wage earned by young American workers is determined by their educational attainment, family characteristics, and test scores.

This 5-minute introductory video gives a short overview of Causing and includes this real data example: See Causing Introduction Video.

See here for a detailed analysis of the Education and Wages example: An Application of Causing: Education and Wages.

3. Application to Insurance Ratings

The Causing approach and its formulas together with an application are given in:

Bartel, Holger (2020), "Causal Analysis - With an Application to Insurance Ratings" DOI: 10.13140/RG.2.2.31524.83848 https://www.researchgate.net/publication/339091133

Note that in this early paper the mediation effects on the final variable of interest are called final effects. Also, while the current Causing version just uses numerically computed effects, that paper uses closed formulas.

The paper proposes simple linear algebra formulas for the causal analysis of equation systems. The effect of one variable on another is the total derivative. It is extended to endogenous system variables. These total effects are identical to the effects used in graph theory and its do-calculus. Further, mediation effects are defined, decomposing the total effect of one variable on a final variable of interest over all its directly caused variables. This allows for an easy but in-depth causal and mediation analysis.

The equation system provided by the user is represented as a structural neural network (SNN). The network's nodes are represented by the model variables and its edge weights are given by the effects. Unlike classical deep neural networks, we follow a sparse and 'small data' approach. This new methodology is applied to the financial strength ratings of insurance companies.

Keywords: total derivative, graphical effect, graph theory, do-Calculus, structural neural network, linear Simultaneous Equations Model (SEM), Structural Causal Model (SCM), insurance rating

Award

RealRate's AI software Causing is a winner of the PyTorch AI Hackathon.

We are excited to be a winner of the PyTorch AI Hackathon 2020 in the Responsible AI category. This is quite an honor given that more than 2,500 teams submitted their projects.

devpost.com/software/realrate-explainable-ai-for-company-ratings.

Contact

Dr. Holger Bartel
RealRate
Cecilienstr. 14, D-12307 Berlin
[email protected]
Phone: +49 160 957 90 844
www.realrate.ai

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].