TY - GEN

T1 - Inference of temporally evolving network dynamics with applications in biological systems

AU - Chang, Young Hwan

AU - Tomlin, Claire

PY - 2011/12/1

Y1 - 2011/12/1

N2 - Modeling of biological signal pathways forms the basis of systems biology. Also, the problem of identifying dynamics of biological networks is of critical importance in order to understand biological systems. In this paper, we propose a data-driven inference scheme to identify dynamics with a local point of view, the Jacobian matrix. A graph model is a natural way to represent a biological signal pathway and doesn't require any constraints on dynamics such as mass action kinetics or Hill function representations, used in Ordinary Differential Equation (ODE) models. A graph is a set of vertices which represents state, and a set of edges which depicts the relationship or connection between two or more states. Once a system is abstracted by a graph, in order to identify the activity level of the corresponding interactions based on a given data set, we reformulate the problem as a Linear Quadratic (LQ) Optimal Control problem by transforming the unknown entries of the activity of edges into the control inputs of the LQ setting. In the formulation of the LQ problem, we use an adjacency map as a priori information and define a performance index which both drives the connectivity of the graph to match the biological data as well as generates a sparse network. Through simulation studies on simple examples, it is shown that this scheme can help to capture the topological change of a biological signal pathway and show the influence or activity of each edge over time. Also, we sketch briefly the potential application of this approach to correcting the graph model.

AB - Modeling of biological signal pathways forms the basis of systems biology. Also, the problem of identifying dynamics of biological networks is of critical importance in order to understand biological systems. In this paper, we propose a data-driven inference scheme to identify dynamics with a local point of view, the Jacobian matrix. A graph model is a natural way to represent a biological signal pathway and doesn't require any constraints on dynamics such as mass action kinetics or Hill function representations, used in Ordinary Differential Equation (ODE) models. A graph is a set of vertices which represents state, and a set of edges which depicts the relationship or connection between two or more states. Once a system is abstracted by a graph, in order to identify the activity level of the corresponding interactions based on a given data set, we reformulate the problem as a Linear Quadratic (LQ) Optimal Control problem by transforming the unknown entries of the activity of edges into the control inputs of the LQ setting. In the formulation of the LQ problem, we use an adjacency map as a priori information and define a performance index which both drives the connectivity of the graph to match the biological data as well as generates a sparse network. Through simulation studies on simple examples, it is shown that this scheme can help to capture the topological change of a biological signal pathway and show the influence or activity of each edge over time. Also, we sketch briefly the potential application of this approach to correcting the graph model.

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

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

U2 - 10.1109/CDC.2011.6160849

DO - 10.1109/CDC.2011.6160849

M3 - Conference contribution

AN - SCOPUS:84860650875

SN - 9781612848006

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 3706

EP - 3711

BT - 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011

T2 - 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011

Y2 - 12 December 2011 through 15 December 2011

ER -