Interventional dependency graphs: An approach for discovering influence structure

Jalal Etesami; Negar Kiyavash

doi:10.1109/ISIT.2016.7541481

Interventional dependency graphs: An approach for discovering influence structure

Jalal Etesami, Negar Kiyavash

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this paper, we introduce a new type of graphical model, interventional dependency graphs, to encode interactions among processes. These type of graphical models are defined using a measure that captures the influence relationships based on the principle of intervention. Principle of intervention discovers an influence relationship by making assignment to certain variables while fixing other variables to see how these changes influence statistics of variables of interest. Furthermore, we derive some properties of the dynamics that can be inferred from these graphs and establish the relationship between this new graphical model and the directed information graphs used for causal inference.

Original language	English (US)
Title of host publication	Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1158-1162
Number of pages	5
ISBN (Electronic)	9781509018062
DOIs	https://doi.org/10.1109/ISIT.2016.7541481
State	Published - Aug 10 2016
Event	2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain Duration: Jul 10 2016 → Jul 15 2016

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2016-August
ISSN (Print)	2157-8095

Other

Other	2016 IEEE International Symposium on Information Theory, ISIT 2016
Country/Territory	Spain
City	Barcelona
Period	7/10/16 → 7/15/16

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Online availability

10.1109/ISIT.2016.7541481

Library availability

Discover UIUC Full Text

Cite this

Etesami, J., & Kiyavash, N. (2016). Interventional dependency graphs: An approach for discovering influence structure. In Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory (pp. 1158-1162). Article 7541481 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2016-August). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2016.7541481

Interventional dependency graphs: An approach for discovering influence structure. / Etesami, Jalal; Kiyavash, Negar.
Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers Inc., 2016. p. 1158-1162 7541481 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2016-August).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Etesami, J & Kiyavash, N 2016, Interventional dependency graphs: An approach for discovering influence structure. in Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory., 7541481, IEEE International Symposium on Information Theory - Proceedings, vol. 2016-August, Institute of Electrical and Electronics Engineers Inc., pp. 1158-1162, 2016 IEEE International Symposium on Information Theory, ISIT 2016, Barcelona, Spain, 7/10/16. https://doi.org/10.1109/ISIT.2016.7541481

Etesami J, Kiyavash N. Interventional dependency graphs: An approach for discovering influence structure. In Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers Inc. 2016. p. 1158-1162. 7541481. (IEEE International Symposium on Information Theory - Proceedings). doi: 10.1109/ISIT.2016.7541481

@inproceedings{b7f208dc40a44320ae01ceffb775c1f3,

title = "Interventional dependency graphs: An approach for discovering influence structure",

abstract = "In this paper, we introduce a new type of graphical model, interventional dependency graphs, to encode interactions among processes. These type of graphical models are defined using a measure that captures the influence relationships based on the principle of intervention. Principle of intervention discovers an influence relationship by making assignment to certain variables while fixing other variables to see how these changes influence statistics of variables of interest. Furthermore, we derive some properties of the dynamics that can be inferred from these graphs and establish the relationship between this new graphical model and the directed information graphs used for causal inference.",

author = "Jalal Etesami and Negar Kiyavash",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE International Symposium on Information Theory, ISIT 2016 ; Conference date: 10-07-2016 Through 15-07-2016",

year = "2016",

month = aug,

day = "10",

doi = "10.1109/ISIT.2016.7541481",

language = "English (US)",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1158--1162",

booktitle = "Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory",

address = "United States",

}

TY - GEN

T1 - Interventional dependency graphs

T2 - 2016 IEEE International Symposium on Information Theory, ISIT 2016

AU - Etesami, Jalal

AU - Kiyavash, Negar

PY - 2016/8/10

Y1 - 2016/8/10

N2 - In this paper, we introduce a new type of graphical model, interventional dependency graphs, to encode interactions among processes. These type of graphical models are defined using a measure that captures the influence relationships based on the principle of intervention. Principle of intervention discovers an influence relationship by making assignment to certain variables while fixing other variables to see how these changes influence statistics of variables of interest. Furthermore, we derive some properties of the dynamics that can be inferred from these graphs and establish the relationship between this new graphical model and the directed information graphs used for causal inference.

AB - In this paper, we introduce a new type of graphical model, interventional dependency graphs, to encode interactions among processes. These type of graphical models are defined using a measure that captures the influence relationships based on the principle of intervention. Principle of intervention discovers an influence relationship by making assignment to certain variables while fixing other variables to see how these changes influence statistics of variables of interest. Furthermore, we derive some properties of the dynamics that can be inferred from these graphs and establish the relationship between this new graphical model and the directed information graphs used for causal inference.

UR - http://www.scopus.com/inward/record.url?scp=84986001244&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84986001244&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2016.7541481

DO - 10.1109/ISIT.2016.7541481

M3 - Conference contribution

AN - SCOPUS:84986001244

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1158

EP - 1162

BT - Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 10 July 2016 through 15 July 2016

ER -

Interventional dependency graphs: An approach for discovering influence structure

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this