Inferring biomolecular interaction networks based on convex optimization

Computational Biology and Chemistry

Volumn 31, Issue 5-6, 2007, Pages 347-354

  Han, Soohee ^a   Yoon, Yeoin ^a   Cho, Kwang Hyun ^b  

^a Seoul National University   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Biomolecular regulatory network; Convex optimization; Estimation; Inference; Sparsity; Spline

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; NUMERICAL METHODS; OPTIMIZATION; PARAMETER ESTIMATION; PERTURBATION TECHNIQUES;

BIOMOLECULAR REGULATORY NETWORKS; CONVEX OPTIMIZATION; NETWORK STRUCTURES; SPARSITY;

BIOMOLECULES;

GLUCOSE;

ALGORITHM; ANIMAL; ARTICLE; BIOLOGY; CHEMOTAXIS; COMPUTER SIMULATION; DICTYOSTELIUM; DRUG EFFECT; GENE REGULATORY NETWORK; GENETICS; METHODOLOGY; PHYSIOLOGY; SACCHAROMYCES CEREVISIAE; SIGNAL TRANSDUCTION;

ALGORITHMS; ANIMALS; CHEMOTAXIS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; DICTYOSTELIUM; GENE REGULATORY NETWORKS; GLUCOSE; SACCHAROMYCES CEREVISIAE; SIGNAL TRANSDUCTION;

EID: 34948829632     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiolchem.2007.08.003     Document Type: Article

References (35)

1. Bansal M., Gatta G., and Bernardo D. Inference of gene regulatory networks and compound mode of action from time course gene expression profiles. Bioinformatics 22 (2006) 815-822
2. Barabasi A.-L., and Oltvai Z.N. Network biology: understanding the cell's functional organization. Nat. Rev. Genet. 5 (2004) 101-113
3. Barker H.A., Tan A.H., and Godfrey K.R. Optimal levels of perturbation signals for nonlinear system identification. IEEE Trans. Automat. Control 49 (2004) 1404-1407
4. Beal M.J., Falciani F., Ghahramani Z., Rangel C., and Wild D.L. A Bayesian approach to reconstructing genetic regulatory networks with hidden factors. Bioinformatics 21 (2005) 349-356
5. Boyd S., and Vandenberghe L. Convex Optimization (2004), Cambridge University Press
6. Chen X., Anantha G., and Wang X. An effective structure learning method for constructing gene networks. Bioinformatics 22 (2006) 1367-1374
7. Cho K.-H., Choo S.-M., Wellstead P., and Wolkenhauer O. A unified framework for unraveling the functional interaction structure of a biomolecular network based on stimulus-response experimental data. FEBS Lett. 579 (2005) 4520-4528
8. Cho K.-H., Kim J.-R., Baek S., Choi H.S., and Choo S.-M. Inferring biomolecular regulartory networks from phase portraits of time-series expression profiles. FEBS Lett. 580 (2006) 3511-3518
9. Friedman N., Linial M., Nachman I., and Pe'er D. Using Bayesian networks to analyze expression data. J. Comput. Biol. 7 (2000) 601-620
10. Grant, M., Boyd, S., Ye, Y., 2005. CVX Software (http://www.stanford.edu/boyd/cvx/).
11. Haykin S. Communication Systems (2000), Wiley
12. Khammash M., and El-Samad H. Systems biology: from physiology to gene regulation. IEEE Control Syst. Mag. 24 (2004) 62-76
13. Li S., Wu L., and Zhang Z. Constructing biological networks through combined literature mining and microarray analysis: a LMMA approach. Bioinformatics 22 (2006) 2143-2150
14. Ljung L. System Identification; Theory for the User (1987), Prentice-Hall, Englewood Cliffs, NJ
15. Maeda M., Lu S., Shaulsky G., Miyazaki Y., Kuwayama H., Tanaka Y., Kuspa A., and Loomis W.F. Periodic signaling controlled by an oscillatory circuit that includes protein kinases ERK2 and PKA. Science 304 (2004) 875-878
16. Markovsky I., Willems J.C., Huffel S.V., Moor B.D., and Pintelon R. Application of structured total least squares for system identification and model reduction. IEEE Trans. Automat. Control 50 (2005) 1490-1500
17. Missal K., Cross M.A., and Drasdo D. Gene network inference from incomplete expression data: transcriptional control of hematopoietic commitment. Bioinformatics 22 (2006) 731-738
18. Ong I.M., Glasner J.D., and Page D. Modelling regulatory pathways in E. coli from time series expression profiles. Bioinformatics 18 (2002) S241-S248
19. Pournara I., and Wernisch L. Reconstruction of gene networks using Baysian learning and manipulation experiments. Bioinformatics 20 (2004) 2934-2942
20. Press W.H., Teukolsky S.A., Vetterling W.T., and Flannery B.P. Numerical Recipes in C++ (2002), Cambridge University Press
21. Ronen M., and Botstein D. Transcriptional response of steady-state yeast cultures to transient perturbations in carbon source. Proc. Natl. Acad. Sci. USA 103 (2006) 389-394
22. Saligrama V. A convex analytic approach to system identification. IEEE Trans. Automat. Control 50 (2005) 1550-1566
23. Schafer J., and Strimmer K. An empirical Bayes approach to inferring large-scale gene association networks. Bioinformatics 21 (2005) 754-764
24. Schmidt H., Cho K.-H., and Jacobsen E.W. Identification of small scale biochemical networks based on general type system perturbations. FEBS J. 272 (2005) 2141-2151
25. Sontag E.D. Some new directions in control theory inspired by systems biology. IEE Syst. Biol. 1 (2004) 9-18
26. Sontag E.D., Kiyatkin A., and Kholodenko B.N. Inferring dynamics architecture of cellular network using time series of gene expression, protein and metabolite data. Bioinformatics 20 (2004) 1877-1886
27. Sturm, J.F., 2004. SeDuMi software (http://sedumi.mcmaster.ca/).
28. Tegner J., Yeung S., Hasty J., and Collins J.J. Reverse engineering gene networks: integrating genetic perturbations with dynamical modeling. Proc. Natl. Acad. Sci. USA 100 (2003) 5944-5949
29. Thomas R., Mehrotra S., Papoutsakis E.T., and Hatzimanikatis V. A model-based optimization framework for the inference on gene regulatory networks from DNA array data. Bioinformatics 20 (2004) 3221-3235
30. Thomas H.C., Charles E.L., Ronald L.R., and Clifford S. Introduction to Algorithms (2001), The MIT Press
31. Werhli A.V., Grzegorczyk M., and Husmeier D. Comparative evaluation of reverse engineering gene regulatory networks with relevance networks, graphical Gaussian models and Baysian networks. Bioinformatics 22 (2006) 2523-2531
32. Wolkenhauer O., Kitano H., and Cho K.-H. Systems biology: looking at opportunities and challenges in applying systems theory to molecular and cell biology. IEEE Control Syst. Mag. 23 (2003) 38-48
33. Wolkenhauer O., Ghosh B.K., and Cho K.-H. Control and coordination in biochemical networks. IEEE Control Syst. Mag. 24 (2004) 30-34
34. Yeung S., Tegner J., and Collins J.J. Reverse engineering gene networks using singular value decomposition and robust regression. Proc. Natl. Acad. Sci. USA 99 (2002) 6163-6168
35. Ziv B.-J. Analyzing time series gene expression data. Bioinformatics 20 (2004) 2493-2503