Determining interconnections in biochemical networks using linear programming

Loading...
Thumbnail Image
Penn collection
Departmental Papers (ESE)
General Robotics, Automation, Sensing and Perception Laboratory
Degree type
Discipline
Subject
GRASP
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
August, Elias
Papachristodoulou, Antonius
Recht, Ben
Roberts, Mark
Contributor
Abstract

We present a methodology for efficient, robust determination of the interaction topology of networked dynamical systems using time series data collected from experiments, under the assumption that these networks are sparse, i.e., have much less edges than the full graph with the same vertex set. To achieve this, we minimize the 1-norm of the decision variables while keeping the data in close Euler fit, thus putting more emphasis on determining the interconnection pattern rather than the closeness of fit. First, we consider a networked system in which the interconnection strength enters in an affine way in the system dynamics. We demonstrate the ability of our method to identify a network structure through numerical examples. Second, we extend our approach to the case of gene regulatory networks, in which the system dynamics are much more complicated.

Advisor
Date of presentation
2008-12-09
Conference name
Departmental Papers (ESE)
Conference dates
2023-05-17T02:54:06.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
August, E.; Papachristodoulou, A.; Recht, B.; Roberts, M.; Jadbabaie, A., "Determining interconnections in biochemical networks using linear programming," 47th IEEE Conference on Decision and Control, 2008. (CDC 2008), pp.3311-3316, 9-11 Dec. 2008 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=4739286&isnumber=4738560 Copyright 2008 IEEE. Reprinted from Proceedings of the 47th IEEE Conference on Decision and Control, 2008 (CDC 2008), pp.3311-3316, 9-11 Dec. 2008 This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Pennsylvania's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
Recommended citation
Collection