An integer programming formulation to identify the sparse network architecture governing differentiation of embryonic stem cells

Bioinformatics

Volumn 26, Issue 10, 2010, Pages 1332-1339

  Banerjee, Ipsita ^a,b   Maiti, Spandan ^c   Parashurama, Natesh ^a   Yarmush, Martin ^a  

^a MASSACHUSETTS GENERAL HOSPITAL   (United States)

^b UNIVERSITY OF PITTSBURGH   (United States)

^c Michigan Technological University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

ALGORITHM; ARTICLE; BIOLOGY; CELL DIFFERENTIATION; CYTOLOGY; EMBRYONIC STEM CELL; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORK; METABOLISM; METHODOLOGY;

ALGORITHMS; CELL DIFFERENTIATION; COMPUTATIONAL BIOLOGY; EMBRYONIC STEM CELLS; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORKS; TRANSCRIPTION FACTORS;

EID: 77952795515     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq139     Document Type: Article

References (31)

1. Bansal, M. et al. (2006) Inference of gene regulatory networks and compound mode of action from time course gene expression profiles. Bioinformatics, 22, 815-822.
2. Ben-Shushan, E. et al. (2001) A pancreatic β-cell-specific enhancer in the human Pdx- 1 gene is regulated by HNF-3β, HNF-1α, and SPs transcription factors. J. Biol. Chem., 276, 17533-17540.
3. Blais, A. et al. (2005) Constructing transcriptional regulatory networks. Genes Dev., 19, 1499-1511.
4. Bolouri, H. and Davidson, E.H. (2003) Transcriptional regulatory cascades in development: initial rates, not steady state, determine network kinetics. Proc. Natl Acad. Sci. USA, 100, 9371-9376.
5. Cerf, M.E. (2006)Transcription factors regulating beta cell function. Eur. J. Endocrinol., 155, 671-679.
6. Cho, C.H. et al. (2008) Homogenous differentiation of hepaocyte-like cells from embryonic stem cells: applications for the treatment of liver failure. FASEB J., 22, 898.
7. Davidson, E.H. (2001) Genomic Regulatory Systems: Development and Evolution. Academic, San Diego.
8. Davidson, E.H. et al. (2002) A genomic regulatory network for development. Science, 295, 1669-1678.
9. DeWeese, M. et al. (2003) Binary spiking in auditory cortex. J. Neurosci., 23, 7940-7949.
10. Foteinou, P. et al. (2009) A mixed-integer optimization framework for the synthesis and analysis of regulatory networks. J. Glob. Optim., 43, 263.
11. Gradwohl, G. et al. (2000) Neurogenin3 is required for the development of the four endorine cell lineages of the pancreas. Proc. Natl Acad. Sci. USA, 97, 1607-1611
12. Habener, J.F. et al. (2005) Minireview: transcription regulation in pancreatic development. Endocrinology, 146, 1025-1034.
13. Hartemink, A.J. et al. (2002) Combining location and expression data for principled discovery of genetic regulatory network. Pacific Symp. Biocomput., 7, 437-449.
14. Holland, A.M. et al. (2002) Experimental control of pancreatic development and maintenance. Proc. Natl Acad. Sci. USA, 99, 12236-12241.
15. Kim, S.K. and Melton, D.A. (1998) Pancreas development is promoted by cyclopamine, a hedgehog signaling inhibitor. Proc. Natl Acad. Sci. USA, 95, 13036-13041.
16. Koide, T. et al. (2005) Xenopus as a model system to study transcriptional regulatory networks. Proc. Natl Acad. Sci. USA, 102, 4943-4948.
17. Lee, H. et al. (2007) Efficient sparse coding algorithms. Proceedings of the 19th Annual Conference on Neural Information Processing Systems. MIT Press, Cambridge, MA, pp. 801-808.
18. Ljung, L. (1999). System Identification: Theory for the User. Prentice Hall PTR, Upper Saddle River, NJ.
19. Oliveri, P. and Davidson, E.H. (2004) Gene regulatory network controlling embryonic specificatoin in the sea urchin. Curr. Opin. Genet. Dev., 14, 351-360.
20. Papadimitriou, C.H. and Steiglitz, K. (1998) Combinatorial Optimization: Algorithms and Complexity. Dover, Mineola, NY.
21. Segal, E. (2003) Module networks: identifying regulatory modules and their condition- specific regulators from gene expression data. Nat. Genet., 34, 166-176.
22. Shmulevich, I. et al. (2002) gene perturbation and intervention in probabilistic Boolean networks. Bioinformatics, 18, 1319-1331.
23. Singh, H. et al. (2005) Contingent gene regulatory networks and B cell fate specification. Proc. Natl Acad. Sci. USA, 102, 4949-4953.
24. Smith, S.B. et al. (2004) Neurogenin3 activates the islet differentiation program while repressing its own expression. Mol. Endocrinol., 18, 142-149.
25. Stathopoulos, A. et al. (2005) Genomic regulatory networks and animal development. Dev. Cell, 9, 449-462.
26. Tegner, J. et al. (2003) Reverse engineering gene networks: integrating genetic perturbations with dynamical modeling. Proc. Natl Acad. Sci. USA, 100, 5944-5949
27. Vinje, W.E. and Gallant, J.L. (2000) Sparse coding and decorrelation in primary visual cortex during natural vision. Science, 287, 1273-1276.
28. 2 easy steps. Bioinformatics, 17, 1183-1197.
29. Watada, H. et al. (2003) Distinct gene expression programs function in progenitor and mature islet cells. J. Biol. Chem., 278, 17130-17140.
30. Yao, X. (ed.) (1999) Evolutionary Computation: Theory and Applications. World Scientific Publishing, Singapore.
31. Yeung, M.K.S. et al. (2002) Reverse engineering gene networks using singular value decomposition and robust regression. Proc. Natl Acad. Sci. USA, 99, 6163-6168.