Reduction of complex signaling networks to a representative kernel

Science Signaling

Volumn 4, Issue 175, 2011, Pages

  Kim, Jeong Rae ^a,b   Kim, Junil ^a   Kwon, Yung Keun ^a,c   Lee, Hwang Yeol ^a   Heslop Harrison, Pat ^d   Cho, Kwang Hyun ^a  

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

^b University of Seoul   (South Korea)

^c University of Ulsan   (South Korea)

^d UNIVERSITY OF LEICESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CONTROLLED STUDY; GENE EXPRESSION; GENE REGULATORY NETWORK; GENETIC CONSERVATION; GENETIC DATABASE; HUMAN; INTRACELLULAR SIGNALING; KERNEL IDENTIFICATION ALGORITHM; KERNEL METHOD; MOLECULAR DYNAMICS; MOLECULAR EVOLUTION; MOLECULAR MODEL; NONHUMAN; PRIORITY JOURNAL; UBIQUITINATION; ALGORITHM; ANIMAL; BIOLOGICAL MODEL; BIOLOGY; CIRCADIAN RHYTHM; COMPUTER PROGRAM; DATA MINING; GENETICS; METABOLISM; METHODOLOGY; PHYSIOLOGY; SIGNAL TRANSDUCTION;

ALGORITHMS; ANIMALS; CIRCADIAN CLOCKS; COMPUTATIONAL BIOLOGY; DATA MINING; DATABASES, GENETIC; EVOLUTION, MOLECULAR; HUMANS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; SIGNAL TRANSDUCTION; SOFTWARE;

EID: 79957925325     PISSN: 19450877     EISSN: 19379145     Source Type: Journal    
DOI: 10.1126/scisignal.2001390     Document Type: Article

References (65)

1. E. V. Koonin, Comparative genomics, minimal gene-sets and the last universal common ancestor. Nat. Rev. Microbiol. 1, 127-136 (2003).
2. J. I. Glass, N. Assad-Garcia, N. Alperovich, S. Yooseph, M. R. Lewis, M. Maruf, C. A. Hutchison III, H. O. Smith, J. C. Venter, Essential genes of a minimal bacterium. Proc. Natl. Acad. Sci. U.S.A. 103, 425-430 (2006).
3. E. V. Koonin, How many genes can make a cell: The minimal-gene-set concept. Annu. Rev. Genomics Hum. Genet. 1, 99-116 (2000).
4. A. R. Mushegian, E. V. Koonin, A minimal gene set for cellular life derived by comparison of complete bacterial genomes. Proc. Natl. Acad. Sci. U.S.A. 93, 10268-10273 (1996).
5. C. Pál, B. Papp, M. J. Lercher, P. Csermely, S. G. Oliver, L. D. Hurst, Chance and necessity in the evolution of minimal metabolic networks. Nature 440, 667-670 (2006).
6. C. A. Hutchison III, S. N. Peterson, S. R. Gill, R. T. Cline, O. White, C. M. Fraser, H. O. Smith, J. C. Venter, Global transposon mutagenesis and a minimal mycoplasma genome. Science 286, 2165-2169 (1999).
7. K. Kobayashi, S. D. Ehrlich, A. Albertini, G. Amati, K. K. Andersen, M. Arnaud, K. Asai, S. Ashikaga, S. Aymerich, P. Bessieres, F. Boland, S. C. Brignell, S. Bron, K. Bunai, J. Chapuis, L. C. Christiansen, A. Danchin, M. Débarbouille, E. Dervyn, E. Deuerling, K. Devine, S. K. Devine, O. Dreesen, J. Errington, S. Fillinger, S. J. Foster, Y. Fujita, A. Galizzi, R. Gardan, C. Eschevins, T. Fukushima, K. Haga, C. R. Harwood, M. Hecker, D. Hosoya, M. F. Hullo, H. Kakeshita, D. Karamata, Y. Kasahara, F. Kawamura, K. Koga, P. Koski, R. Kuwana, D. Imamura, M. Ishimaru, S. Ishikawa, I. Ishio, D. Le Coq, A. Masson, C. Mauël, R. Meima, R. P. Mellado, A. Moir, S. Moriya, E. Nagakawa, H. Nanamiya, S. Nakai, P. Nygaard, M. Ogura, T. Ohanan, M. O'Reilly, M. O'Rourke, Z. Pragai, H. M. Pooley, G. Rapoport, J. P. Rawlins, L. A. Rivas, C. Rivolta, A. Sadaie, Y. Sadaie, M. Sarvas, T. Sato, H. H. Saxild, E. Scanlan, W. Schumann, J. F. M. L. Seegers, J. Sekiguchi, A. Sekowska, S. J. Seror, M. Simon, P. Stragier, R. Studer, H. Takamatsu, T. Tanaka, M. Takeuchi, H. B. Thomaides, V. Vagner, J. M. van Dijl, K.Watabe, A. Wipat, H. Yamamoto, M. Yamamoto, Y. Yamamoto, K. Yamane, K. Yata, K. Yoshida, H. Yoshikawa, U. Zuber, N. Ogasawara, Essential Bacillus subtilis genes. Proc. Natl. Acad. Sci. U.S.A. 100, 4678-4683 (2003).
8. A. Arenas, J. Duch, A. Fernández, S. Gómez, Size reduction of complex networks preserving modularity. New J. Phys. 9, 176 (2007).
9. M. Girvan, M. E. J. Newman, Community structure in social and biological networks. Proc. Natl. Acad. Sci. U.S.A. 99, 7821-7826 (2002).
10. J. B. Glattfelder, S. Battiston, Backbone of complex networks of corporations: The flow of control. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 80, 036104 (2009).
11. K. I. Goh, G. Salvi, B. Kahng, D. Kim, Skeleton and fractal scaling in complex networks. Phys. Rev. Lett. 96, 018701 (2006).
12. S. Itzkovitz, R. Levitt, N. Kashtan, R. Milo, M. Itzkovitz, U. Alon, Coarse-graining and self-dissimilarity of complex networks. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 71, 016127 (2005).
13. D. H. Kim, J. D. Noh, H. Jeong, Scale-free trees: The skeletons of complex networks. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 70, 046126 (2004).
14. K. Komurov, M. H. Gunes, M. A. White, Fine-scale dissection of functional protein network organization by statistical network analysis. PLoS One 4, e6017 (2009).
15. N. Masuda, Y. Kawamura, H. Kori, Impact of hierarchical modular structure on ranking of individual nodes in directed networks. New J. Phys. 11, 113002 (2009).
16. M. Müller-Linow, C. C. Hilgetag, M. T. Hütt, Organization of excitable dynamics in hierarchical biological networks. PLoS Comput. Biol. 4, e1000190 (2008).
17. M. A. Serrano, M. Boguñá, A. Vespignani, Extracting the multiscale backbone of complex weighted networks. Proc. Natl. Acad. Sci. U.S.A. 106, 6483-6488 (2009).
18. C. Song, S. Havlin, H. A. Makse, Self-similarity of complex networks. Nature 433, 392-395 (2005).
19. Y. Xiao, B. D. MacArthur, H. Wang, M. Xiong, W. Wang, Network quotients: Structural skeletons of complex systems. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 78, 046102 (2008).
20. I. A. Kovács, R. Palotai, M. S. Szalay, P. Csermely, Community landscapes: An integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics. PLoS One 5, e12528 (2010).
21. F. Chung, The heat kernel as the pagerank of a graph. Proc. Natl. Acad. Sci. U.S.A. 104, 19735-19740 (2007).
22. J. R. Kim, Y. Yoon, K. H. Cho, Coupled feedback loops form dynamic motifs of cellular networks. Biophys. J. 94, 359-365 (2008).
23. S. Y. Shin, O. Rath, S. M. Choo, F. Fee, B. McFerran, W. Kolch, K. H. Cho, Positiveand negative-feedback regulations coordinate the dynamic behavior of the Ras-Raf-MEK-ERK signal transduction pathway. J. Cell Sci. 122, 425-435 (2009).
24. S. Y. Shin, O. Rath, A. Zebisch, S. M. Choo, W. Kolch, K. H. Cho, Functional roles of multiple feedback loops in extracellular signal-regulated kinase and Wnt signaling pathways that regulate epithelial-mesenchymal transition. Cancer Res. 70, 6715-6724 (2010).
25. T. H. Kim, J. Kim, P. Heslop-Harrison, K. H. Cho, Evolutionary design principles and functional characteristics based on kingdom-specific network motifs. Bioinformatics 27, 245-251 (2011).
26. D. Kim, Y. K. Kwon, K. H. Cho, The biphasic behavior of incoherent feed-forward loops in biomolecular regulatory networks. Bioessays 30, 1204-1211 (2008).
27. S. Y. Shin, H. W. Yang, J. R. Kim, W. Do Heo, K. H. Cho, A hidden incoherent switch regulates RCAN1 in the calcineurin-NFAT signaling network. J. Cell Sci. 124, 82-90 (2011).
28. M. Kanehisa, S. Goto, KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucleic Acids Res. 28, 27-30 (2000).
29. Y. K. Kwon, K. H. Cho, Boolean dynamics of biological networks with multiple coupled feedback loops. Biophys. J. 92, 2975-2981 (2007).
30. Y. K. Kwon, K. H. Cho, Quantitative analysis of robustness and fragility in biological networks based on feedback dynamics. Bioinformatics 24, 987-994 (2008).
31. J. C. Leloup, A. Goldbeter, Toward a detailed computational model for the mammalian circadian clock. Proc. Natl. Acad. Sci. U.S.A. 100, 7051-7056 (2003).
32. T. K. Sato, S. Panda, L. J. Miraglia, T. M. Reyes, R. D. Rudic, P. McNamara, K. A. Naik, G. A. Fitzgerald, S. A. Kay, J. B. Hogenesch, A functional genomics strategy reveals Rora as a component of the mammalian circadian clock. Neuron 43, 527-537 (2004).
33. J. T. Parsons, K. H. Martin, J. K. Slack, S. A. Boerner, C. C. Martin, Integrin signaling pathway. Sci. Signal. (Connections Map in the Database of Cell Signaling, as seen 23 Aug 2005), http://stke.sciencemag.org/cgi/cm/ stkecm;CMP-6880.
34. J. R. Kim, W. S. Bae, Y. Yoon, K. H. Cho, Topological difference of core regulatory networks induces different entrainment characteristics of plant and animal circadian clocks. Biophys. J. 93, L1-L3 (2007).
35. R. Zhang, Y. Lin, DEG 5.0, a database of essential genes in both prokaryotes and eukaryotes. Nucleic Acids Res. 37, D455-D458 (2009).
36. K. I. Goh, M. E. Cusick, D. Valle, B. Childs, M. Vidal, A. L. Barabási, The human disease network. Proc. Natl. Acad. Sci. U.S.A. 104, 8685-8690 (2007).
37. J. Amberger, C. A. Bocchini, A. F. Scott, A. Hamosh, McKusick's Online Mendelian Inheritance in Man (OMIM). Nucleic Acids Res. 37, D793-D796 (2009).
38. S. L. Ooi, X. Pan, B. D. Peyser, P. Ye, P. B. Meluh, D. S. Yuan, R. A. Irizarry, J. S. Bader, F. A. Spencer, J. D. Boeke, Global synthetic-lethality analysis and yeast functional profiling. Trends Genet. 22, 56-63 (2006).
39. S. L. Wong, L. V. Zhang, A. H. Y. Tong, Z. Li, D. S. Goldberg, O. D. King, G. Lesage, M. Vidal, B. Andrews, H. Bussey, C. Boone, F. P. Roth, Combining biological networks to predict genetic interactions. Proc. Natl. Acad. Sci. U.S.A. 101, 15682-15687 (2004).
40. N. Conde-Pueyo, A. Munteanu, R. V. Solé, C. Rodríguez-Caso, Human synthetic lethal inference as potential anti-cancer target gene detection. BMC Syst. Biol. 3, 116 (2009).
41. X. Gu, Z. Su, Tissue-driven hypothesis of genomic evolution and sequence-expression correlations. Proc. Natl. Acad. Sci. U.S.A. 104, 2779-2784 (2007).
42. A. I. Su, T. Wiltshire, S. Batalov, H. Lapp, K. A. Ching, D. Block, J. Zhang, R. Soden, M. Hayakawa, G. Kreiman, M. P. Cooke, J. R. Walker, J. B. Hogenesch, A gene atlas of the mouse and human protein-encoding transcriptomes. Proc. Natl. Acad. Sci. U.S.A. 101, 6062-6067 (2004).
43. E. W. Sayers, T. Barrett, D. A. Benson, E. Bolton, S. H. Bryant, K. Canese, V. Chetvernin, D. M. Church, M. DiCuccio, S. Federhen, M. Feolo, L. Y. Geer, W. Helmberg, Y. Kapustin, D. Landsman, D. J. Lipman, Z. Lu, T. L.Madden, T. Madej,D.R. Maglott, A. Marchler-Bauer, V. Miller, I. Mizrachi, J. Ostell, A. Panchenko, K. D. Pruitt, G. D. Schuler, E. Sequeira, S. T.Sherry,M.Shumway,K. Sirotkin,D.Slotta,A.Souvorov,G.Starchenko,T.A.Tatusova, L. Wagner, Y. Wang, W. J. Wilbur, E. Yaschenko, J. Ye, Database resources of the National Center for Biotechnology Information. Nucleic Acids Res. 38, D5-D16 (2010).
44. A. Muto, S. Osawa, The guanine and cytosine content of genomic DNA and bacterial evolution. Proc. Natl. Acad. Sci. U.S.A. 84, 166-169 (1987).
45. R. Nielsen, Z. Yang, Likelihood models for detecting positively selected amino acid sites and applications to the HIV-1 envelope gene. Genetics 148, 929-936 (1998).
46. T. Hase, H. Tanaka, Y. Suzuki, S. Nakagawa, H. Kitano, Structure of protein interaction networks and their implications on drug design. PLoS Comput. Biol. 5, e1000550 (2009).
47. J. F. Rual, K. Venkatesan, T. Hao, T. Hirozane-Kishikawa, A. Dricot, N. Li, G. F. Berriz, F. D. Gibbons, M. Dreze, N. Ayivi-Guedehoussou, N. Klitgord, C. Simon, M. Boxem, S. Milstein, J. Rosenberg, D. S. Goldberg, L. V. Zhang, S. L. Wong, G. Franklin, S. Li, J. S. Albala, J. Lim, C. Fraughton, E. Llamosas, S. Cevik, C. Bex, P. Lamesch, R. S. Sikorski, J. Vandenhaute, H. Y. Zoghbi, A. Smolyar, S. Bosak, R. Sequerra, L. Doucette-Stamm, M. E. Cusick, D. E. Hill, F. P. Roth, M. Vidal, Towards a proteomescale map of the human protein-protein interaction network. Nature 437, 1173-1178 (2005).
48. D. S. Wishart, C. Knox, A. C. Guo, D. Cheng, S. Shrivastava, D. Tzur, B. Gautam, M. Hassanali, DrugBank: A knowledgebase for drugs, drug actions and drug targets. Nucleic Acids Res. 36, D901-D906 (2008).
49. A. Özgür, T. Vu, G. Erkan, D. R. Radev, Identifying gene-disease associations using centrality on a literature mined gene-interaction network. Bioinformatics 24, i277-i285 (2008).
50. Q. Cui, Y. Ma, M. Jaramillo, H. Bari, A. Awan, S. Yang, S. Zhang, L. Liu, M. Lu, M. O'Connor-McCourt, E. O. Purisima, E. Wang, A map of human cancer signaling. Mol. Syst. Biol. 3, 152 (2007).
51. S. Fortunato, Community detection in graphs. Phys. Rep. 486, 75-174 (2010).
52. M. R. Birtwistle, M. Hatakeyama, N. Yumoto, B. A. Ogunnaike, J. B. Hoek, B. N. Kholodenko, Ligand-dependent responses of the ErbB signaling network: Experimental and modeling analyses. Mol. Syst. Biol. 3, 144 (2007).
53. W. W. Chen, B. Schoeberl, P. J. Jasper, M. Niepel, U. B. Nielsen, D. A. Lauffenburger, P. K. Sorger, Input-output behavior of ErbB signaling pathways as revealed by a mass action model trained against dynamic data. Mol. Syst. Biol. 5, 239 (2009).
54. R. Samaga, J. Saez-Rodriguez, L. G. Alexopoulos, P. K. Sorger, S. Klamt, The logic of EGFR/ErbB signaling: Theoretical properties and analysis of high-throughput data. PLoS Comput. Biol. 5, e1000438 (2009).
55. N. M. Borisov, A. S. Chistopolsky, J. R. Faeder, B. N. Kholodenko, Domain-oriented reduction of rule-based network models. IET Syst. Biol. 2, 342-351 (2008).
56. B. Schoeberl, E. A. Pace, J. B. Fitzgerald, B. D. Harms, L. Xu, L. Nie, B. Linggi, A. Kalra, V. Paragas, R. Bukhalid, V. Grantcharova, N. Kohli, K. A. West, M. Leszczyniecka, M. J. Feldhaus, A. J. Kudla, U. B. Nielsen, Therapeutically targeting ErbB3: A key node in ligand-induced activation of the ErbB receptor-PI3K axis. Sci. Signal. 2, ra31 (2009).
57. S. Li, S. M. Assmann, R. Albert, Predicting essential components of signal transduction networks: A dynamic model of guard cell abscisic acid signaling. PLoS Biol. 4, e312 (2006).
58. T. F. Cox, M. A. A. Cox, Multidimensional Scaling (Chapman and Hall/CRC, Boca Raton, FL, 2000), p. 328.
59. B. R. Rosner, Fundamentals of Biostatistics (Duxbury, Pacific Grove, CA, 2000).
60. G. C. Nickel, D. Tefft, M. D. Adams, Human PAML browser: A database of positive selection on human genes using phylogenetic methods. Nucleic Acids Res. 36, D800-D808 (2008).
61. M. A. Harris, J. I. Clark, A. Ireland, J. Lomax, M. Ashburner, R. Collins, K. Eilbeck, S. Lewis, C. Mungall, J. Richter, G. M. Rubin, S. Q. Shu, J. A. Blake, C. J. Bult, A. D. Diehl, M. E. Dolan, H. J. Drabkin, J. T. Eppig, D. P. Hill, L. Ni, M. Ringwald, R. Balakrishnan, G. Binkley, J. M. Cherry, K. R. Christie, M. C. Costanzo, Q. Dong, S. R. Engel, D. G. Fisk, J. E. Hirschman, B. C. Hitz, E. L. Hong, C. Lane, S. Miyasato, R. Nash, A. Sethuraman, M. Skrzypek, C. L. Theesfeld, S. Weng, D. Botstein, K. Dolinski, R. Oughtred, T. Berardini, S. Mundodi, S. Y. Rhee, R. Apweiler, D. Barrell, E. Camon, E. Dimmer, N. Mulder, R. Chisholm, P. Fey, P. Gaudet, W. Kibbe, K. Pilcher, C. A. Bastiani, R. Kishore, E. M. Schwarz, P. Sternberg, K. Van Auken, M. Gwinn, L. Hannick, J. Wortman, M. Aslett, M. Berriman, V. Wood, S. Bromberg, C. Foote, H. Jacob, D. Pasko, V. Petri, D. Reilly, K. Seiler, M. Shimoyama, J. Smith, S. Twigger, P. Jaiswal, T. Seigfried, C. Collmer, D. Howe, M. Westerfield, Gene Ontology Consortium, The Gene Ontology (GO) project in 2006. Nucleic Acids Res. 34, D322-D326 (2006).
62. D. W. Huang, B. T. Sherman, Q. Tan, J. Kir, D. Liu, D. Bryant, Y. Guo, R. Stephens, M. W. Baseler, H. C. Lane, R. A. Lempicki, DAVID Bioinformatics Resources: Expanded annotation database and novel algorithms to better extract biology from large gene lists. Nucleic Acids Res. 35, W169-W175 (2007).
63. Y. Benjamini, Y. Hochberg, Controlling the false discovery rate: A practical and powerful approach to multiple testing. J. R. Stat. Soc. B 57, 289-300 (1995).
64. F. Schreiber, H. Schwöbbermeyer, MAVisto: A tool for the exploration of network motifs. Bioinformatics 21, 3572-3574 (2005).
65. Acknowledgments: We thank S. Baek, D. Kim, D. Lee, H. Byrne, and A. Fletcher for valuable comments on the manuscript. Funding: This work was supported by the National Research Foundation of Korea (NRF) grants funded by the Korea Government, the Ministry of Education, Science and Technology (MEST) (2009-0086964, 2010-0017662, and 2011-0002145). It was also supported by World Class University program through the NRF of Korea funded by the MEST (R32-2008-000-10218-0). Author contributions: K.-H.C. designed the research; J.-R.K., J.K., and H.-Y.L. performed simulations; J.-R.K., J.K., H.-Y.L., and K.-H.C. analyzed the data; Y.-K.K., J.-R.K., and K.-H.C. implemented the algorithm; J.-R.K., J.K., P.H.-H., and K.-H.C. wrote the manuscript. Competing interests: P.H.-H. is the Director of BioAstral Limited. The other authors declare that they have no competing interests.