Determining the properties of gene regulatory networks from expression data

Handbook of Research on Computational Methodologies in Gene Regulatory Networks

Volumn , Issue , 2009, Pages 405-428

  Liebovitch, Larry S ^a   Shehadeh, Lina A ^b   Jirsa, Viktor K ^a,e   Hütt, Marc Thorsten ^c   Marr, Carsten ^d  

^a FLORIDA ATLANTIC UNIVERSITY   (United States)

^b UNIVERSITY OF MIAMI MILLER SCHOOL OF MEDICINE   (United States)

^c JACOBS UNIVERSITY BREMEN   (Germany)

^d Helmholtz Zentrum Ünchen ^*  (Germany)

^e CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 81355157213     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-60566-685-3.ch017     Document Type: Chapter

References (81)

1. Adamic, L. A., & Huberman, B. A. (1999). Growth dynamics of the World Wide Web. Nature, 401, 131. doi:10.1038/43604
2. Albert, R., & Barabasi, A.-L. (2002). Statistical mechanics of complex networks. Reviews of Modern Physics, 74, 47-97. doi:10.1103/RevModPhys.74.47
3. Alon, U. (2007). Network motifs: Theory and experimental approaches. Nature Genetics, 8, 450-461. doi:10.1038/nrg2102
4. Amaral, L. A. N., Diaz-Guilera, A., Moreira, A. A., Goldberger, A. L., & Lipsitz, L. A. (2004). Emergence of complex dynamics in a simple model of signaling networks. Proceedings of the National Academy of Sciences of the United States of America, 101, 15551. doi:10.1073/pnas.0404843101
5. Arenas, A., Diaz-Guilera, A., & Perez-Vicente, C. J. (2006). Synchronization reveals topological scales in complex networks. Physical Review Letters, 96, 114102. doi:10.1103/PhysRevLett.96.114102
6. Arnone, M. I., & Davidson, E. H. (1997). The hardwiring of development: Organization and function of genomic regulatory systems. Development, 124, 1851-1864.
7. Atay, F. M., & Biyikoglu, T. (2005). Graph operations and synchronization of complex networks. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 72, 016217. doi:10.1103/Phys-RevE.72.016217
8. Balázsi, G., Barabási, A. L., & Oltvai, Z. N. (2005). Topological units of environmental signal processing in the transcriptional regulatory network of Escherichia coli. Proceedings of the National Academy of Sciences of the United States of America, 102, 7841. doi:10.1073/pnas.0500365102
9. Banerjee, A., & Jost, J. (2007). Spectral plots and the representation and interpretation of biological data. Theory in Biosciences, 126, 15-21. doi:10.1007/s12064-007-0005-9
10. Barabasi, A. L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286, 509-512. doi:10.1126/science.286.5439.509
11. Basso, K., Margolin, A., Stolovitzky, G., Klein, U., Dalla-Favera, R., & Califano, A. (2005). Reverse engineering of regulatory networks in human B cells. Nature Genetics, 37, 382-390. doi:10.1038/ng1532
12. Bornholdt, S. (2005). Less is more in modeling large genetic networks. Science, 310, 449. doi:10.1126/ science.1119959
13. Bower, J. M., & Bolouri, H. (Eds.). (2001). Computational modeling of genetic and biochemical networks. Cambridge, MA: MIT Press.
14. Brazhnik, P., de la Fuente, A., & Mendes, P. (2002). Gene networks: How to put the function in genomics. Trends in Biotechnology, 20, 467-472. doi:10.1016/S0167-7799(02)02053-X
15. Carmi, S., Levanon, E. Y., Havlin, S., & Eisenberg, E. (2006). Connectivity and expression in protein networks: Proteins in a complex are uniformly expressed. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 73, 031909. doi:10.1103/PhysRevE.73.031909
16. Covert, M. W., Knight, E. M., Reed, J. L., Herrgard, M. J., & Palsson, B. O. (2004). Integrating highthroughput and computational data elucidates bacterial networks. Nature, 429, 92-96. doi:10.1038/ nature02456
17. Crick, F. H. C. (1958). In Symp. Soc. Exp. Biol., The Biological Replication of Macromolecules, XII, 138.
18. Davidich, M., & Bornholdt, S. (2007). (in press). Boolean network model predicts cell cycle sequence of fission yeast. PLoS ONE.
19. Davis, D. D., Dulbecco, R., Eisen, H. N., & Ginsberg, H. S. (Eds.). (1980). Microbiology. Philadelphia, PA: Harper & Row.
20. Dobrin, R., Beg, Q. K., Barabási, A.-L., & Oltvai, Z. N. (2004). Aggregation of topological motifs in the Escherichia coli transcriptional regulatory network. BMC Bioinformatics, 5, 10. doi:10.1186/1471-2105-5-10
21. Erdös, P., & Rényi, A. (1959). On random graphs. Publicationes Mathematicae (Debrecen), 6, 290-297.
22. Fasken, M. B., & Corbett, A. H. (2005). Process or perish: Quality control in mRNA biogenesis. Nature Structural & Molecular Biology, 12, 482-488. doi:10.1038/nsmb945
23. Gardner, T. S., di Bernardo, D., Lorenz, D., & Collins, J. J. (2003). Inferring genetic networks and identifying compound mode of action via expression profiling. Science, 301(5629), 102-105. doi:10.1126/ science.1081900
24. Glasner, J. D., Liss, P., Plunkett, G. III, Darling, A., Prasad, T., & Rusch, M. (2003). ASAP, a systematic annotation package for community analysis of genomes. Nucleic Acids Research, 31(1), 147-151. doi:10.1093/nar/gkg125
25. Graham, I., & Matthai, C. C. (2003). Investigation of the forest-fire model on a small-world network. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 68, 036109. doi:10.1103/Phys-RevE.68.036109
26. Grondin, Y., Raine, D. J., & Norris, V. (2007). The correlation between architecture and mRNA abundance in the genetic regulatory network of escherichia coli. BMC Systems Biology, 1, 30. doi:10.1186/1752-0509-1-30
27. Guelzim, N., Bottani, S., Bourgine, P., & Kepes, F. (2002). Topological and causal structure of the yeast transcriptional regulatory network. Nature Genetics, 31(1), 60-63. doi:10.1038/ng873
28. Gutierrez-Rios, R. M., Rosenblueth, D. A., Loza, J. A., Huerta, A. M., Glasner, J. D., Blattner, F. R., & Collado-Vides, J. (2003). Regulatory network of Escherichia coli: Consistency between literature knowledge and microarray profiles. Genome Research, 13(11), 2435-2443. doi:10.1101/gr.1387003
29. Hermsen, R., Tans, S., & ten Wolde, P. R. (2006). Transcriptional regulation by competing transcription factor modules. PLoS Computational Biology, 2, e164. doi:10.1371/journal.pcbi.0020164
30. Herrgard, M. J., Covert, M. W., & Palsson, B. O. (2003). Reconciling gene expression data with known genome-scale regulatory network structures. Genome Research, 13(11), 2423-2434. doi:10.1101/ gr.1330003
31. Huberman, B. A., Pirolli, P. L. T., Pitkow, J. E., & Luose, R. M. (1998). Strong regularities in World Wide Web surfing. Science, 280, 95-97. doi:10.1126/science.280.5360.95
32. Ideker, T., Thorsson, V., Ranish, J., Christmas, R., Buhler, J., & Eng, J. (2001). Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. Science, 292(5518), 929. doi:10.1126/science.292.5518.929
33. Ihmels, J., Friedlander, G., Bergmann, S., Sarig, O., Ziv, Y., & Barkai, N. (2002). Revealing modular organization in the yeast transcriptional network. Nature Genetics, 31, 370-377.
34. Jacob, F., & Monod, J. (1961). Genetic regulatory mechanisms in the synthesis of proteins. Journal of Molecular Biology, 3, 318-356.
35. Jaenisch, R., & Bird, A. (2003). Epigenetic regulation of gene expression: How the genome integrates intrinsic and environmental signals. Nature Genetics, 33(Suppl), 245-254. doi:10.1038/ng1089
36. Kauffman, S. (1969). Metabolic stability and epigenesis in randomly constructed genetic nets. Journal of Theoretical Biology, 22, 437. doi:10.1016/0022-5193(69)90015-0
37. Khodursky, A. B., & Bernstein, J. A. (2003). Life after transcription--revisiting the fate of messenger RNA. Trends in Genetics, 19, 113-115. doi:10.1016/S0168-9525(02)00047-1
38. Kleinberg, J. M. (1999). Authoritative sources in a hyperlinked environment. Journal of the ACM, 46, 604-632. doi:10.1145/324133.324140
39. Klemm, K., & Bornholdt, S. S. (2005). Topology of biological networks and reliability of information processing. Proceedings of the National Academy of Sciences of the United States of America, 102, 18414. doi:10.1073/pnas.0509132102
40. Lee, D.-S., & Rieger, H. (2007). Comparative study of the transcriptional regulatory networks of E. coli and yeast: Structural characteristics leading to marginal dynamic stability. Journal of Theoretical Biology, 248(4), 618-626. doi:10.1016/j.jtbi.2007.07.001
41. Lee, T. I., Rinaldi, N. J., Robert, F., Odom, D. T., Bar-Joseph, Z., & Gerber, G. K. (2002). Transcriptional regulatory networks in Saccharomyces cerevisiae. Science, 298, 799. doi:10.1126/science.1075090
42. Levine, M., & Tjian, R. (2003). Transcription regulation and animal diversity. Nature, 424, 147-151. doi:10.1038/nature01763
43. Liebovitch, L. S., Jirsa, V. K., & Shehadeh, L. A. (2006). Structure of genetic regulatory networks: Evidence for scale free networks. In M. M. Nowak (Ed.), Complexus mundi: Emergent patterns in nature (pp. 1-8). Singapore: World Scientific.
44. Liebovitch, L. S., Tsinoremas, N., & Pandya, A. (2007). Developing combinatorial multicomponent therapies (CMCT) of drugs that are more specific and have fewer side effects than traditional one drug therapies. Nonlinear Biomedical Physics, 1, 11. doi:. doi:10.1186/1753-4631-1-11
45. Luscombe, N. M., Babu, M. M., Yu, H., Snyder, M., Teichmann, S. A., & Gerstein, M. (2004). Genomic analysis of regulatory network dynamics reveals large topological changes. Nature, 431, 308-312. doi:10.1038/nature02782
46. nd edition.
47. Ma, H.-W., Buer, J., & Zeng, A.-P. (2004). Hierarchical structure and modules in the escherichia coli transcriptional regulatory network revealed by a new top-down approach. BMC Bioinformatics, 5, 199. doi:10.1186/1471-2105-5-199
48. Marr, C., Geertz, M., Hütt, M.-T., & Mushkhelishvili, (2008). Dissecting the logical types of network control in gene expression profiles. BMC Sys. Biol., 2, 18.
49. Marr, C., & Hütt, M.-T. (2005). Topology regulates pattern formation capacity of binary cellular automata on graphs. Physica A, 354, 641-662. doi:10.1016/j.physa.2005.02.019
50. Marr, C., & Hütt, M.-T. (2006). Similar impact of topological and dynamic noise on complex patterns. Physics Letters. [Part A], 349, 302-305. doi:10.1016/j.physleta.2005.08.096
51. Mata, J., Marguerat, S., & Bahler, J. (2005). Post-transcriptional control of gene expression: A genomewide perspective. Trends in Biochemical Sciences, 30, 506-514. doi:10.1016/j.tibs.2005.07.005
52. McAdams, H., & Arkin, A. (1997). Stochastic mechanism in gene expression. Proceedings of the National Academy of Sciences of the United States of America, 94, 814. doi:10.1073/pnas.94.3.814
53. Milo, R., Itzkovitz, S., Kashtan, N., Levitt, R., Shen-Orr, S., & Ayzenshtat, I. (2004). Superfamilies of evolved and designed networks. Science, 303, 1538. doi:10.1126/science.1089167
54. Moreira, A. A., Mathur, A., Diermeier, D., & Amaral, L. A. N. (2004). Efficient system-wide coordination in noisy environments. Proceedings of the National Academy of Sciences of the United States of America, 101, 12085. doi:10.1073/pnas.0400672101
55. Moreno, Y., Pastor-Satorras, R., & Vespignani, A. (2002). Epidemic outbreaks in complex heterogeneous networks. The European Physical Journal B, 26, 521.
56. Müller-Linow, M., Hilgetag, C., & Hütt, M.-T. (2008). (in press). Organization of excitable dynamics in hierarchical biological networks. PLoS Computational Biology.
57. Müller-Linow, M., Marr, C., & Hütt, M.-T. (2006). Topology regulates synchronization patterns in excitable dynamics on graphs. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 74, 016112. doi:10.1103/PhysRevE.74.016112
58. Nishikawa, T., & Motter, A. E. (2006). Synchronization is optimal in nondiagonalizable networks. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 73, 065106. doi:10.1103/Phys-RevE.73.065106
59. Nunoshiba, T., Hidalgo, E., Li, Z., & Demple, B. (1993). Negative autoregulation by the escherichia coli soxs protein: A dampening mechanism for the soxrs redox stress response. Journal of Bacteriology, 175(22), 7492-7494.
60. Parker, R., & Song, H. (2004). The enzymes and control of eukaryotic mRNA turnover. Nature Structural & Molecular Biology, 11, 121-127. doi:10.1038/nsmb724
61. Roth, S. Y., Denu, J. M., & Allis, C. D. (2001). Histone acetyltransferases. Annual Review of Biochemistry, 70, 81-120. doi:10.1146/annurev.biochem.70.1.81
62. Roxin, A., Riecke, H., & Solla, S. A. (2004). Self-sustained activity in a small-world network of excitable neurons. Physical Review Letters, 92, 198101. doi:10.1103/PhysRevLett.92.198101
63. Salgado, H., Gama-Castro, S., Peralta-Gil, M., Diaz-Peredo, E., Sanchez-Solano, F., & Santos-Zavaleta, A. (2006). RegulonDB (version 5.0): Escherichia coli K-12 transcriptional regulatory network, operon organization, and growth conditions. Nucleic Acids Research, 34, D394-D397. doi:10.1093/nar/gkj156
64. Shehadeh, L., Liebovitch, L. S., & Jirsa, V. K. (2006). The structure of genetic networks determined from mRNA levels measured by cDNA microarrays. Physica A, 364, 297-314. doi:10.1016/j.phy-sa.2005.08.069
65. Shen-Orr, S. S., Milo, R., Mangan, S., & Alon, U. (2002). Network motifs in the transcriptional regulation network of Escherichia coli. Nature Genetics, 31, 64-68. doi:10.1038/ng881
66. Shimoni, Y., Friedlander, G., Hetzroni, G., Niv, G., Altuvia, S., Biham, O., & Margalit, H. (2007). Regulation of gene expression by small non-coding RNAs: A quantitative view. Molecular Systems Biology, 3.
67. Sporns, O., & Tononi, G. (2007). Structural determinants of functional brain connectivity. In V. K. Jirsa & A. R. M. McIntosh (Eds.), Handbook of brain connectivity. Springer.
68. Strogatz, S. H. (2001). Exploring complex networks. [London.]. Nature, 410, 268-277. doi:10.1038/35065725
69. Thanos, D., & Maniatis, T. (1995). Virus induction of human IFN beta gene expression requires the assembly of an enhanceosome. Cell, 83, 1091-1100. doi:10.1016/0092-8674(95)90136-1
70. Thieffry, D., Huerta, A. M., Pèrez-Rueda, E., & Collado-Vides, J. (1998). From specific gene regulation to genomic networks: A global analysis of transcriptional regulation in escherichia coli. BioEssays, 20, 433-440. doi:10.1002/(SICI)1521-1878(199805)20:5<433::AID-BIES10>3.0.CO;2-2
71. Travers, A., & Muskhelishvili, G. (2005). DNA supercoiling-a global transcriptional regulator for enterobacterial growth? Nature Reviews Microbiology, 3, 157-169. doi:10.1038/nrmicro1088
72. Tsang, J., Zhu, J., & van Oudenaarden, A. (2007, June). MicroRNA-mediated feedback and feedforward loops are recurrent network motifs in mammals. Molecular Cell, 26(5), 753-767. doi:10.1016/j. molcel.2007.05.018
73. Tuglus, C., & van der Laan, M. (2008). FDR controlling procedure for mult-stage analysis. U. C. Berkeley Div. Biostsat. Working paper series, paper 239.
74. von Neumann, J. (2001). In A. H. Taub (Ed.), J. von Neumann, Collected Works, 5, 288. New York: Macmillan.
75. Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of 'small-world' networks. Nature, 393, 440-442. doi:10.1038/30918
76. Wigner, E. (1958). On the distribution of the roots of certain symmetric matrices. The Annals of Mathematics, 67, 325-328. doi:10.2307/1970008
77. Wolfram, S. (1983). Statistical mechanics of cellular automata. Reviews of Modern Physics, 55, 601. doi:10.1103/RevModPhys.55.601
78. Wray, G. A., Hahn, M. W., Abouheif, E., Balhoff, J. P., Pizer, M., Rockman, V., & Romano, L. A. (2003). The evolution of transcriptional regulation in eukaryotes. Molecular Biology and Evolution, 20, 1377-1419. doi:10.1093/molbev/msg140
79. Wu, J., & Weiss, B. (1991). Two divergently transcribed genes, soxr and soxs, control a superoxide response regulon of escherichia coli. Journal of Bacteriology, 173(9), 2864-2871.
80. Yook, S.-H., & Meyer-Ortmanns, H. (2006). Synchronization of Rössler oscillators on scale-free topologies. Physica A, 371, 781-789. doi:10.1016/j.physa.2006.04.116
81. Yu, H., & Gerstein, M. (2006). Genomic analysis of the hierarchical structure of regulatory networks. Proceedings of the National Academy of Sciences of the United States of America, 103, 14724-14731. doi:10.1073/pnas.0508637103