Determining interconnections in biochemical networks using linear programming

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 3311-3316

  August, Elias ^a   Papachristodoulou, Antonis ^a   Recht, Ben ^b   Roberts, Mark ^a   Jadbabaie, Ali ^c  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMICAL SYSTEMS; INTERCONNECTION NETWORKS (CIRCUIT SWITCHING); LINEAR NETWORKS; NUMERICAL METHODS; SYSTEM THEORY; TOPOLOGY;

BIOCHEMICAL NETWORK; DECISION VARIABLES; GENE REGULATORY NETWORKS; INTERCONNECTION PATTERNS; NETWORK STRUCTURES; NETWORKED DYNAMICAL SYSTEMS; NETWORKED SYSTEMS; TIME-SERIES DATA;

LINEAR PROGRAMMING;

EID: 62949246326     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4739286     Document Type: Conference Paper

References (24)

1. M. K. Stephen Yeung, J. Tegnéi, and J. J. Collins. Reverse engineering gene networks using singular value decomposition and robust regression. PNAS, 99(9):6163-6168, 2002.
2. J. Tegnér, M. K. Stephen Yeung, J. Hasty, and J. J. Collins. Reverse engineering gene networks: Integrating genetic perturbations with dynamical modeling. PNAS, 100(10):5944-5949, 2003.
3. A. A. Julius, M. Zavlanos, S. Boyd, and G. J. Pappas. Genetic network identification using convex programming. Technical Report MS-CIS-07-20, 2007.
4. E. J. Crampin, S. Schnell, and P. E. McSharry. Mathematical and computational techniques to deduce complex biochemical reaction mechanisms. Progress in Biophysics and Molecular Biology, 86:77-112, 2004.
5. J. Ross, I. Schreiber, and M. O. Vlad. Determination of Complex Reaction Mechanisms: Analysis of Chemical, Biological and Genetic Networks. Oxford University Press, Oxford, UK, 2006.
6. T. Chevalier, I. Schreiber, and J. Ross. Toward a systematic determination of complex reaction mechanisms. J. Phys. Chem., 97(26):6776-6787, 1993.
7. J. Gonçalves, R. Howes, and S. Warnick. Dynamical Structure Functions for the Reverse Engineering of LTI Networks. In Proceedings of the 46th IEEE Conference on Decision and Control, pages 1516-1522, New Orleans, LA, USA, 2007.
8. B. N. Kholodenko, A. Kiyatkin, F. J. Bruggeman, E. D. Sontag, H. V. Westerhoff, and J. B. Hoek. Untangling the wires: A strategy to trace functional interactions in signalling and gene networks. PNAS, 99(20):12841-12846, 2002.
9. B. N. Kholodenko and E. D. Sontag. Determination of functional network structure from local parameter dependence data. oai:arXiv.org:physics/ 0205003, 2002.
10. W. Vance, A. Arkin, and J. Ross. Determination of causal connectivities of species in random networks. PNAS, 99(9):5816-5821, 2002.
11. A. Papachristodoulou and B. Recht. Determining Interconnections in Chemical Reaction Networks. In Proceedings of the 2007 American Control Conference, pages 4872-4877, New York City, USA, 2007.
12. A. Arkin, P. D. Shen, and J. Ross. Determination of causal connectivities of species in random networks. Science, 277:1275-1279, 1997.
13. J. S. Almeida. Predictive non-linear modeling of complex data by artificial neural networks. Current Option in Biotechnology, 13:72-76, 2002.
14. M. Wahde and J. Hertz. Coarse-grained reverse engineering of genetic regulatory networks. Biosystems, 55:129-136, 2000.
15. A. Fujita, J. R. Sato, H. M. Garay-Malpartida, R. Yamaguchi, S. Miyano, M. C. Sogayar, and C. E. Ferreira. Modeling gene expression regulatory networks with the sparse vector autoregressive model. BMC Systems Biology, 1:39, 2007.
16. M. Feinberg. Lectures on chemical reaction networks. Mathematics Research Centre, University of Wisconsin, 1979.
17. M. Feinberg. Chemical reaction network structure and the stability of complex isothermal reactors-I. The deficiency zero and deficiency one theorems. Chem. Eng. Sci., 42(10):2229-2268, 1987.
18. V. Filkov, S. Skiena, and J. Zhi. Analysis Techniques for Microarray Time-Series Data. Journal of Computational Biology, 9(2):317-330, 2002.
19. S. Hana, Y Yoon, and K.-H. Choc. Inferring biomolecular interaction networks based on convex optimization. Computational Biology and Chemistry, 31:347-354, 2007.
20. Emmanuel J. Candès, Justin Romberg, and Terence Tao. Stable signal recovery from incomplete and inaccurate measurements. Communications of Pure and Applied Mathematics, 59:1207-1223, 2006.
21. J. F. Sturm. Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software, 11-12:625-653, 1999. Available at http://fewcal.kub.nl/sturm/software/sedumi.html.
22. U. Alon. An Introduction to Systems Biology: Design Principles of Biological Circuits. Chapman & Hall/CRC, Boca Raton, FL, 2006.
23. S. Mangan and U. Alon. Structure and function of the feed-forward loop network motif. PNAS, 100(21):11980-11985, 2003.
24. 1 minimization. arXiv:0801.0345v2, 2007.