Casual Inference in Complex Networks

Abstract

We introduce a measure of causality that captures the functional dependencies in dynamical systems and subsequently, define a new type of graphical model, functional dependency graph, to encode such dependencies. We study the relationship between this type of graphical model and other graphical models such as directed information graphs and linear dynamical graphs that have been proposed to capture causal influences in dynamical systems. We show that functional dependency graphs are a generalization of these previously introduced graphical models and learn the functional dependencies in a larger class of models. We also establish sufficient conditions under which the functional dependency graph defined through our measure is equivalent to the directed information graphs. Some simulation results on linear and nonlinear dynamics are provided

Document Details

Document Type
DoD Grant Award
Publication Date
Oct 30, 2018
Source ID
W911NF1510281

Entities

People

  • Rayadurgam Srikant

Organizations

  • Army Contracting Command
  • United States Army
  • University of Illinois Urbana–Champaign

Tags

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Neural Network Machine Learning.

Technology Areas

  • AI & ML
  • AI & ML - Machine Learning Algorithms