[en] Reconstruction of biochemical reaction networks (BRN) and genetic regulatory networks (GRN) in particular is a central topic in systems biology which raises crucial theoretical challenges in system identification. Nonlinear Ordinary Differential Equations (ODEs) that involve polynomial and rational functions are typically used to model biochemical reaction networks. Such nonlinear models make the problem of determining the connectivity of biochemical networks from time-series experimental data quite difficult. In this paper, we present a network reconstruction algorithm that can deal with ODE model descriptions containing polynomial and rational functions. Rather than identifying the parameters of linear or nonlinear ODEs characterised by pre-defined equation structures, our methodology allows us to determine the nonlinear ODEs structure together with their associated parameters. To solve the network reconstruction problem, we cast it as a compressive sensing (CS) problem and use sparse Bayesian learning (SBL) algorithms as a computationally efficient and robust way to obtain its solution.
Disciplines :
Sciences du vivant: Multidisciplinaire, généralités & autres
Auteur, co-auteur :
PAN, Wei ; University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB)
Yuan, Y.
GONCALVES, Jorge ; University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB)
Stan, G.-B.
Langue du document :
Anglais
Titre :
Reconstruction of arbitrary biochemical reaction networks: A compressive sensing approach
Date de publication/diffusion :
2012
Nom de la manifestation :
51st IEEE Conference on Decision and Control
Lieu de la manifestation :
Maui, Etats-Unis - Hawaï
Date de la manifestation :
10-13 December 2012
Titre de l'ouvrage principal :
The proceedings of the 51st IEEE Conference on Decision and Control
E. Sontag, A. Kiyatkin, and B. Kholodenko, "Inferring dynamic architecture of cellular networks using time series of gene expression, protein and metabolite data," Bioinformatics, vol. 20, no. 12, pp. 1877-1886, 2004.
E. August and A. Papachristodoulou, "Efficient, sparse biological network determination," BMC Systems Biology, vol. 3, no. 1, p. 25, 2009.
M. Zavlanos, A. Julius, S. Boyd, and G. Pappas, "Inferring stable genetic networks from steady-state data," Automatica, 2011.
Y. Yuan, "Decentralised network prediction and reconstruction algorithms," Ph.D. dissertation, Cambridge University, 2012.
Y. Setty, A. Mayo, M. Surette, and U. Alon, "Detailed map of a cisregulatory input function," Proceedings of the National Academy of Sciences, vol. 100, no. 13, p. 7702, 2003.
L. Ljung, H. Hjalmarsson, and H. Ohlsson, "Four encounters with system identification," European Journal of Control, vol. 17, no. 5, p. 449, 2011.
C. Rick, "Numerical differentiation of noisy, nonsmooth data," ISRN Applied Mathematics, vol. 2011, 2011.
B. Palsson, Systems biology: properties of reconstructed networks. Cambridge University Press, 2006.
H. Jeong, B. Tombor, R. Albert, Z. Oltvai, and A. Barabási, "The large-scale organization of metabolic networks," Nature, vol. 407, no. 6804, pp. 651-654, 2000.
E. Candès and T. Tao, "Decoding by linear programming," Information Theory, IEEE Transactions on, vol. 51, no. 12, pp. 4203-4215, 2005.
D. Donoho, "Compressed sensing," Information Theory, IEEE Transactions on, vol. 52, no. 4, pp. 1289-1306, 2006.
W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensing signal reconstruction," Information Theory, IEEE Transactions on, vol. 55, no. 5, pp. 2230-2249, 2009.
M. Tipping, "Sparse bayesian learning and the relevance vector machine," The Journal of Machine Learning Research, vol. 1, pp. 211-244, 2001.
A. Tipping and A. Faul, "Analysis of sparse bayesian learning," Advances in Neural Information Processing Systems, vol. 14, pp. 383-389, 2002.
M. Tipping, A. Faul et al., "Fast marginal likelihood maximisation for sparse bayesian models," in Proceedings of the ninth international workshop on artificial intelligence and statistics, vol. 1, no. 3. Jan, 2003.
C. Bishop, Pattern recognition and machine learning. springer New York, 2006, vol. 4.
D. MacKay, "Bayesian interpolation," Neural computation, vol. 4, no. 3, pp. 415-447, 1992.
M. Elowitz and S. Leibler, "A synthetic oscillatory network of transcriptional regulators," Nature, vol. 403, no. 6767, pp. 335-8, 2000.
Y. Yuan, G. Stan, S. Warnick, and J. Goncalves, "Robust dynamical network structure reconstruction," Automatica, vol. 47, pp. 1230-1235, 2011.