Methods for structural inference and functional module identification in intracellular networks

Bioinformatics for Systems Biology

Volumn 9781597454407, Issue , 2009, Pages 517-539

  Manioudaki, Maria ^a   Tzamali, Eleftheria ^a   Reczko, Martin ^b   Poirazi, Panayiota ^b  

^a UNIVERSITY OF CRETE   (Greece)

^b INSTITUTE OF MOLECULAR BIOLOGY AND BIOTECHNOLOGY   (Greece)

Author keywords

Cellular networks; Inference; Mathematical methods; Modelling; Modules; Motifs

Indexed keywords

BIOLOGICAL SYSTEMS; MODELS; TOPOLOGY;

CELLULAR NETWORK; INFERENCE; MATHEMATICAL METHOD; MODULES; MOTIFS;

COMPLEX NETWORKS;

EID: 84855662104     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-1-59745-440-7_27     Document Type: Chapter

References (105)

1. Hartwell, L. H., et al., From molecular to modular cell biology. Nature, 1999.402(6761 Suppl): p. C47-52.
2. Bar-Joseph, Z., et al., Computational discovery of gene modules and regulatory networks. Nat Biotechnol, 2003. 21(11):p. 1337-1342.
3. D'Haeseleer, P., How does gene expression clustering work? Nat Biotechnol, 2005. 23(12):p. 1499-1501.
4. Martin, S., et al., Boolean Dynamics of Genetic Regulatory Networks Inferred from Microarray Time Series Data. Bioinformatics, 2007.
5. Dojer, N., et al., Applying dynamic Bayesian networks to perturbed gene expression data. BMC Bioinformatics, 2006. 7: p. 249.
6. Hartwell, L. H., et al., From molecular to modular cell biology. Nature, 1999.402(6761 Suppl): p. C47-52.
7. Kauffman, S. A., Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor. Biol., 1969. 22(3):p. 437-467.
8. Drossel, V. K.a. B., Relevant components in critical random Boolean networks. New J. Phys., 2006. 8 (228).
9. Derrida, B.a. P., Y., Random networks of automata: A simple annealed approximation. Europhys. Lett., 1(2):45-49., 1986. 1(2):p. 45-49.
10. Gershenson, C., Introduction to Random Boolean Networks. Workshop and Tutorial Proceedings, Ninth International Conference on the Simulation and Synthesis of Living Systems 2004: p. 160-173.
11. Greil, F. and B. Drossel, Dynamics of critical Kauffman networks under asynchronous stochastic update. Phys Rev Lett, 2005. 95(4):p. 048701.
12. Klemm, K. and S. Bornholdt, Stable and unstable attractors in Boolean networks. Phys Rev E Stat Nonlin Soft Matter Phys, 2005.72(5 Pt 2): p. 055101.
13. Raeymaekers, L., Dynamics of Boolean networks controlled by biologically meaningful functions. J Theor Biol, 2002. 218(3):p. 331-341.
14. Shmulevich, I. and S. A. Kauffman, Activities and sensitivities in boolean network models. Phys Rev Lett, 2004. 93(4):p. 048701.
15. Aldana, M., et al., Robustness and evolvability in genetic regulatory networks. J Theor Biol, 2007. 245(3):p. 433-448.
16. Wuensche, A., Genomic regulation modeled as a network with basins of attraction. Pac Symp Biocomput, 1998: p. 89-102.
17. Datta, A., et al., External control in Markovian genetic regulatory networks: the imperfect information case. Bioinformatics, 2004. 20(6):p. 924-930.
18. Szallasi, Z. and S. Liang, Modeling the normal and neoplastic cell cycle with "realistic Boolean genetic networks": their application for understanding carcinogenesis and assessing therapeutic strategies. Pac Symp Biocomput, 1998: p. 66-76.
19. Shmulevich, I., et al., Probabilistic Boolean Networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics, 2002. 18(2):p. 261-274.
20. Faure, A., et al., Dynamical analysis of a generic Boolean model for the control of the mammalian cell cycle. Bioinformatics, 2006. 22(14):p. e124-131.
21. Herrgard, M. J., et al., Integrated analysis of regulatory and metabolic networks reveals novel regulatory mechanisms in Saccharomyces cerevisiae. Genome Res, 2006. 16(5):p. 627-635.
22. Akutsu, T., S. Miyano, and S. Kuhara, Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. Pac Symp Biocomput, 1999: p. 17-28.
23. Boros, E. and T. Ibaraki, Error-free and Best-fit extensions of partially defined boolean functions. Information and Computation 1998. 140(2):p. 254-283.
24. Nam, D. S., Seunghyun; Kim, Sangsoo, An efficient top-down search algorithm for learning Boolean networks of gene expression. Machine Learning, 2006. 65(1):p. 229-245.
25. Liang, S., S. Fuhrman, and R. Somogyi, Reveal, a general reverse engineering algorithm for inference of genetic network architectures. Pac Symp Biocomput, 1998: p. 18-29.
26. Kim, H., J. K. Lee, and T. Park, Boolean networks using the chi-square test for inferring large-scale gene regulatory networks. BMC Bioinformatics, 2007. 8: p. 37.
27. Lahdesmaki, H., On Learning Gene Regulatory Networks under the Boolean Network Model. Machine Learning, 2002. 52: p. 147-163.
28. Akutsu, T., et al., A System for Identifying Genetic Networks from Gene Expression Patterns Produced by Gene Disruptions and Overexpressions. Genome Inform Ser Workshop Genome Inform, 1998. 9: p. 151-160.
29. Osamu Hirose, N. N., Yoshinori Tamada, Hideo Bannai, Seiya Imoto and Satoru Miyano, Estimating Gene Networks from Expression Data and Binding Location Data via Boolean Networks, in Computational Science and Its Applications - ICCSA 2005. 2005, Springer Berlin/Heidelberg. p. 349-356.
30. Martin, S., et al., Boolean Dynamics of Genetic Regulatory Networks Inferred from Microarray Time Series Data. Bioinformatics, 2007.
31. Pal, R., et al., Intervention in context-sensitive probabilistic Boolean networks. Bioinformatics, 2005. 21(7):p. 1211-1218.
32. Thomas, R., D. Thieffry, and M. Kaufman, Dynamical behaviour of biological regulatory networks-I. Biological role of feedback loops and practical use of the concept of the loop-characteristic state. Bull Math Biol, 1995. 57(2):p. 247-276.
33. Thomas, R. and M. Kaufman, Multistationarity, the basis of cell differentiation and memory. I. Structural conditions of multistationarity and other nontrivial behavior. Chaos, 2001. 11(1):p. 170-179.
34. Thomas, R. and M. Kaufman, Multistationarity, the basis of cell differentiation and memory. II. Logical analysis of regulatory networks in terms of feedback circuits. Chaos, 2001. 11(1):p. 180-195.
35. Thomas, R., Boolean formalization of genetic control circuits. J Theor Biol, 1973. 42(3):p. 563-585.
36. Mendoza, L., D. Thieffry, and E. R. Alvarez-Buylla, Genetic control of flower morphogenesis in Arabidopsis thaliana: a logical analysis. Bioinformatics, 1999.15(7-8): p. 593-606.
37. Thieffry, D. and L. Sanchez, Dynamical modelling of pattern formation during embryonic development. Curr Opin Genet Dev, 2003. 13(4):p. 326-330.
38. Friedman, N., et al., Using Bayesian networks to analyze expression data. J Comput Biol, 2000.7(3-4): p. 601-620.
39. Hartemink, A. J., et al., Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks. Pac Symp Biocomput, 2001: p. 422-433.
40. Jansen, R., et al., A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science, 2003. 302(5644):p. 449-453.
41. Le Phillip, P., A. Bahl, and L. H. Ungar, Using prior knowledge to improve genetic network reconstruction from microarray data. In Silico Biol, 2004. 4(3):p. 335-353.
42. Murphy K, M. S., Modelling gene expression data using dynamic Bayesian networks. 1999, Computer Science Division, University of California, Berkeley.
43. Beal, M. J., et al., A Bayesian approach to reconstructing genetic regulatory networks with hidden factors. Bioinformatics, 2005. 21(3):p. 349-356.
44. Bernard, A. and A. J. Hartemink, Informative structure priors: joint learning of dynamic regulatory networks from multiple types of data. Pac Symp Biocomput, 2005: p. 459-470.
45. Dojer, N., et al., Applying dynamic Bayesian networks to perturbed gene expression data. BMC Bioinformatics, 2006. 7: p. 249.
46. Zou, M. and S. D. Conzen, A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data. Bioinformatics, 2005. 21(1):p. 71-79.
47. Kato, T., K. Tsuda, and K. Asai, Selective integration of multiple biological data for supervised network inference. Bioinformatics, 2005. 21(10):p. 2488-2495.
48. Yamanishi, Y., J. P. Vert, and M. Kanehisa, Supervised enzyme network inference from the integration of genomic data and chemical information. Bioinformatics, 2005. 21 Suppl 1: p. 2468i477.
49. D'Haeseleer, P., S. Liang, and R. Somogyi, Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics, 2000. 16(8):p. 707-726.
50. Segal, E., et al., Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nat Genet, 2003. 34(2):p. 166-176.
51. Bar-Joseph, Z., et al., Computational discovery of gene modules and regulatory networks. Nat Biotechnol, 2003. 21(11):p. 1337-1342.
52. Janes, K. A. and M. B. Yaffe, Data-driven modelling of signal-transduction networks. Nat Rev Mol Cell Biol, 2006. 7(11):p. 820-828.
53. D'Haeseleer, P., How does gene expression clustering work? Nat Biotechnol, 2005. 23(12):p. 1499-1501.
54. Yeung, K. Y., M. Medvedovic, and R. E. Bumgarner, Clustering gene-expression data with repeated measurements. Genome Biol, 2003. 4(5):p. R34.
55. Walker, M. G., et al., Prediction of gene function by genome-scale expression analysis: prostate cancer-associated genes. Genome Res, 1999. 9(12):p. 1198-1203.
56. Thompson, H. G., et al., Identification and confirmation of a module of coexpressed genes. Genome Res, 2002. 12(10):p. 1517-1522.
57. Eisen, M. B., et al., Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci U S A, 1998. 95(25):p. 14863-14868.
58. Tavazoie, S., et al., Systematic determination of genetic network architecture. Nat Genet, 1999. 22(3):p. 281-285.
59. Claverie, J. M., Computational methods for the identification of differential and coordinated gene expression. Hum Mol Genet, 1999. 8(10):p. 1821-1832.
60. Michaels, G. S., et al., Cluster analysis and data visualization of large-scale gene expression data. Pac Symp Biocomput, 1998: p. 42-53.
61. Ben-Dor, A., R. Shamir, and Z. Yakhini, Clustering gene expression patterns. J Comput Biol, 1999.6(3-4): p. 281-297.
62. Alon, U., et al., Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc Natl Acad Sci U S A, 1999. 96(12):p. 6745-6750.
63. Kim, K., et al., Measuring similarities between gene expression profiles through new data transformations. BMC Bioinformatics, 2007. 8: p. 29.
64. Kuncheva, L. I. and D. P. Vetrov, Evaluation of stability of k-means cluster ensembles with respect to random initialization. IEEE Trans Pattern Anal Mach Intell, 2006. 28(11):p. 1798-1808.
65. Lu, Y., et al., Incremental genetic k-means algorithm and its application in gene expression data analysis. BMC Bioinformatics, 2004. 5: p. 172.
66. Kohonen, T., Self Organizing Maps. 1995, Berlin: Springer.
67. Wang, J., et al., Clustering of the SOM easily reveals distinct gene expression patterns: results of a reanalysis of lymphoma study. BMC Bioinformatics, 2002. 3: p. 36.
68. Toronen, P., et al., Analysis of gene expression data using self-organizing maps. FEBS Lett, 1999. 451(2):p. 142-146.
69. Tamayo, P., et al., Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc Natl Acad Sci U S A, 1999. 96(6):p. 2907-2912.
70. Misra, J., et al., Interactive exploration of microarray gene expression patterns in a reduced dimensional space. Genome Res, 2002. 12(7):p. 1112-1120.
71. Alter, O., P. O. Brown, and D. Botstein, Singular value decomposition for genome-wide expression data processing and modeling. Proc Natl Acad Sci USA, 2000. 97(18):p. 10101-10106.
72. Boulesteix, A. L. and K. Strimmer, Predicting transcription factor activities from combined analysis of microarray and ChIP data: a partial least squares approach. Theor Biol Med Model, 2005. 2: p. 23.
73. Datta, S., Exploring relationships in gene expressions: a partial least squares approach. Gene Expr, 2001. 9(6):p. 249-255.
74. Clementi, M., et al., Robust multivariate statistics and the prediction of protein secondary structure content. Protein Eng, 1997. 10(7):p. 747-749.
75. Zhang, Z. and M. Gerstein, Reconstructing genetic networks in yeast. Nat Biotechnol, 2003. 21(11):p. 1295-1297.
76. Cassman, M., Barriers to progress in Systems Biology. Nature, 2005. 438(7071):p. 1079.
77. Lemmens, K., et al., Inferring transcriptional modules from ChIP-chip, motif and microarray data. Genome Biol, 2006. 7(5):p. R37.
78. Tanay, A., et al., Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data. Proc Natl Acad Sci U S A, 2004. 101(9):p. 2981-2986.
79. Jeong, H., et al., Lethality and centrality in protein networks. Nature, 2001. 411(6833):p. 41-42.
80. Tong, A. H., et al., A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science, 2002. 295(5553):p. 321-324.
81. Han, J. D., et al., Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature, 2004. 430(6995):p. 88-93.
82. Jeong, H., et al., The large-scale organization of metabolic networks. Nature, 2000. 407(6804):p. 651-654.
83. Guimera, R. and L. A. Nunes Amaral, Functional cartography of complex metabolic networks. Nature, 2005. 433(7028):p. 895-900.
84. Stuart, J. M., et al., A gene-coexpression network for global discovery of conserved genetic modules. Science, 2003. 302(5643):p. 249-255.
85. Tong, A. H., et al., Global mapping of the yeast genetic interaction network. Science, 2004. 303(5659):p. 808-813.
86. Lee, T. I., et al., Transcriptional regulatory networks in Saccharomyces cerevisiae. Science, 2002. 298(5594):p. 799-804.
87. Ravasz, E., et al., Hierarchical organization of modularity in metabolic networks. Science, 2002. 297(5586):p. 15511555.
88. Schilling, C. H., D. Letscher, and B. O. Palsson, Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective. J Theor Biol, 2000. 203(3):p. 229-248.
89. Schuster, S., D. A. Fell, and T. Dandekar, A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks. Nat Biotechnol, 2000. 18(3):p. 326-332.
90. Burgard, A. P., et al., Flux coupling analysis of genome-scale metabolic network reconstructions. Genome Res, 2004. 14(2):p. 301-312.
91. Kuepfer, L., U. Sauer, and L. M. Blank, Metabolic functions of duplicate genes in Saccharomyces cerevisiae. Genome Res, 2005. 15(10):p. 1421-1430.
92. Carter, S. L., et al., Gene co-expression network topology provides a framework for molecular characterization of cellular state. Bioinformatics, 2004. 20(14):p. 2242-2250.
93. Ma, H. W., J. Buer, and A. P. Zeng, Hierarchical structure and modules in the Escherichia coli transcriptional regulatory network revealed by a new top-down approach. BMC Bioinformatics, 2004. 5: p. 199.
94. Pereira-Leal, J. B., E. D. Levy, and S. A. Teichmann, The origins and evolution of functional modules: lessons from protein complexes. Philos Trans R Soc Lond B Biol Sci, 2006. 361(1467):p. 507-517.
95. Cho, Y.-R., W. Hwang, and A. Zhang, Efficient Modularization of Weighted Protein Interaction Networks using k-Hop Graph Reduction, in Sixth IEEE Symposium on BioInformatics and BioEngineering (BIBE'06). 2006.
96. Pereira-Leal, J. B., A. J. Enright, and C. A. Ouzounis, Detection of functional modules from protein interaction networks. Proteins, 2004. 54(1):p. 49-57.
97. Rives, A. W. and T. Galitski, Modular organization of cellular networks. Proc Natl Acad Sci U S A, 2003. 100(3):p. 1128-1133.
98. Arnau, V., S. Mars, and I. Marin, Iterative cluster analysis of protein interaction data. Bioinformatics, 2005. 21(3):p. 364-378.
99. Milo, R., et al., Network motifs: simple building blocks of complex networks. Science, 2002. 298(5594):p. 824-827.
100. Shen-Orr, S. S., et al., Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet, 2002. 31(1):p. 64-68.
101. Ma, H. W., et al., An extended transcriptional regulatory network of Escherichia coli and analysis of its hierarchical structure and network motifs. Nucleic Acids Res, 2004. 32(22):p. 6643-6649.
102. Zhang, L. V., et al., Motifs, themes and thematic maps of an integrated Saccharomyces cerevisiae interaction network. J Biol, 2005. 4(2):p. 6.
103. Wuchty, S., Z. N. Oltvai, and A. L. Barabasi, Evolutionary conservation of motif constituents in the yeast protein interaction network. Nat Genet, 2003. 35(2):p. 176-179.
104. Conant, G. C. and A. Wagner, Convergent evolution of gene circuits. Nat Genet, 2003. 34(3):p. 264-266.
105. Snel, B. and M. A. Huynen, Quantifying modularity in the evolution of biomolecular systems. Genome Res, 2004. 14(3):p. 391-397.