Using directed information for influence discovery in interconnected dynamical systems

Arvind Rao; Alfred O. Hero; David J. States; James Douglas Engel

doi:10.1117/12.801360

3 September 2008 Using directed information for influence discovery in interconnected dynamical systems

Arvind Rao, Alfred O. Hero, David J. States, James Douglas Engel

Proceedings Volume 7074, Advanced Signal Processing Algorithms, Architectures, and Implementations XVIII; 70740P (2008) https://doi.org/10.1117/12.801360
Event: Optical Engineering + Applications, 2008, San Diego, California, United States

Abstract

Structure discovery in non-linear dynamical systems is an important and challenging problem that arises in various applications such as computational neuroscience, econometrics, and biological network discovery. Each of these systems have multiple interacting variables and the key problem is the inference of the underlying structure of the systems (which variables are connected to which others) based on the output observations (such as multiple time trajectories of the variables). Since such applications demand the inference of directed relationships among variables in these non-linear systems, current methods that have a linear assumption on structure or yield undirected variable dependencies are insufficient. Hence, in this work, we present a methodology for structure discovery using an information-theoretic metric called directed time information (DTI). Using both synthetic dynamical systems as well as true biological datasets (kidney development and T-cell data), we demonstrate the utility of DTI in such problems.

Citation Download Citation

Arvind Rao, Alfred O. Hero, David J. States, and James Douglas Engel "Using directed information for influence discovery in interconnected dynamical systems", Proc. SPIE 7074, Advanced Signal Processing Algorithms, Architectures, and Implementations XVIII, 70740P (3 September 2008); https://doi.org/10.1117/12.801360

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available