Spatiotemporal positioning of multipotent modules in diverse biological networks

Cellular and Molecular Life Sciences

Volumn 71, Issue 14, 2014, Pages 2605-2624

  Chen, Yinying ^a   Wang, Zhong ^a   Wang, Yongyan ^a  

^a INSTITUTE OF CHINESE MATERIA MEDICA   (China)

Author keywords

Functional module; Modularity; Module array; Module identification; Module interaction

Indexed keywords

AFFINITY PROPAGATION; ANALYTIC METHOD; ARTIFICIAL NEURAL NETWORK; BIOLOGICAL MODEL; CLUSTERONE; CONCEPTUAL FRAMEWORK; DATA BASE; ENTROPY; LEARNING ALGORITHM; MARKOV CLUSTERING; MATHEMATICAL PARAMETERS; METABOLIC REGULATION; MOLECULAR COMPLEX DETECTION; MOLECULAR DYNAMICS; PRINCIPAL COMPONENT ANALYSIS; PROBABILITY; PROTEIN PROTEIN INTERACTION; REVIEW; SINGULAR VALUE DECOMPOSITION; SPATIOTEMPORAL ANALYSIS; SUPER PARAMAGNETIC CLUSTERING; SYSTEM ANALYSIS; TRANSCRIPTION REGULATION;

ALGORITHMS; MODELS, BIOLOGICAL; SYSTEMS BIOLOGY;

EID: 84903313736     PISSN: 1420682X     EISSN: 14209071     Source Type: Journal    
DOI: 10.1007/s00018-013-1547-2     Document Type: Review

References (113)

1. Lorenz DM, Jeng A, Deem MW (2011) The emergence of modularity in biological systems. Phys Life Rev 8: 129-160
2. Hartwell LH, Hopfield JJ, Leibler S, Murray AW (1999) From molecular to modular cell biology. Nature 402:c47-c52
3. Tornow S, Mewes HW (2003) Functional modules by relating protein interaction networks and gene expression. Nucleic Acids Res 31:6283-6289 (Pubitemid 37442357)
4. Ravasz E, Somera AL, Mongru DA, Oltyai ZN, Barabasi AL (2002) Hierarchical organization of modularity in metabolic networks. Science 297:1551-1555 (Pubitemid 34971002)
5. Ihmels J, Friedlander G, Bergmann S, Sarig O, Ziv Y, Barkal N (2002) Revealing modular organization in the yeast transcriptional network. Nat Genet 31:370-377 (Pubitemid 35154445)
6. Han JDJ, Bertin N, Hao T, Goldberg DS, Berriz GF, Zhang LV, Dupuy D, Walhout AJM, Cusick ME, Roth FP, Vidal M (2004) Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430:88-93 (Pubitemid 38915230)
7. Csermely P, Korcsmaros T, Kiss HJM, London G, Nussinov R (2013) Structure and dynamics of molecular networks: a novel paradigm of drug discovery: a comprehensive review. Pharmacol Ther 138:333-408
8. Goh KI, Cusick ME, Valle D, Childs B, Vidal M, Barabási AL (2007) The human disease network. Proc Natl Acad Sci USA 104:8685-8690 (Pubitemid 47175372)
9. Wu XB, Jiang R, Zhang MQ, Li S (2008) Network-based global inference of human disease genes. Mol Syst Biol 4:189
10. Barabási AL, Gulbahce N, Loscalzo J (2011) Network medicine: a network-based approach to human disease. Nat Rev Genet 12:56-68
11. Segal E, Friedman N, Koller D, Regev A (2004) A module map showing conditional activity of expression modules in cancer. Nat Genet 36:1090-1098 (Pubitemid 41184471)
12. Thiagalingam S (2006) A cascade of modules of a network defines cancer progression. Cancer Res 66:7379-7385
13. Wang Z, Liu J, Yu YN, Chen YY, Wang YY (2012) Modular pharmacology: the next paradigm in drug discovery. Expert Opin Drug Dis 7:667-677
14. Segal E, Shapira M, Regev A, Peer D, Botstein D, Koller D, Friedman N (2003) Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nat Genet 34:166-176 (Pubitemid 36666927)
15. Kholodenko BN, Kiyatkin A, Bruggeman FJ, Sontag E, Westerhoff HV, Hoek JB (2002) Untangling the wires: a strategy to trace functional interactions in signaling and gene networks. Proc Natl Acad Sci USA 99:12841-12846
16. Prill RJ, Iglesias PA, Levchenko A (2005) Dynamic properties of network motifs contribute to biological network organization. PLoS Biol 3:1881-1892 (Pubitemid 41652440)
17. Alexander RP, Kim PM, Emonet T, Gerstein MB (2009) Understanding modularity in molecular networks requires dynamics. Sci Signal 2:pe44
18. Wu ZK, Zhao XM, Chen LN (2009) Identifying responsive functional modules from protein-protein interaction network. Mol Cell 27:271-277
19. Gu J, Chen Y, Li S, Li YD (2010) Identification of responsive gene modules by network-based gene clustering and extending: application to inflammation and angiogenesis. BMC Syst Biol 4:47
20. Rajagopalan D, Agarwal P (2005) Inferring pathways from gene lists using a literature-derived network of biological relationships. Bioinformatics 21:788-793 (Pubitemid 40439415)
21. Ideker T, Ozier O, Schwikowski B, Siegel AF (2002) Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics 18:S233-S240 (Pubitemid 41185658)
22. Dittrich MT, Klau GW, Rosenwald A, Dandekar T, Muller T (2008) Identifying functional modules in protein-protein interaction networks: an integrated exact approach. Bioinformatics 24:i223-i231 (Pubitemid 351911677)
23. Fortunato S (2010) Community detection in graphs. Phys Rep 486:75-174
24. Ma SF, Grigoryev DN, Taylor AD, Nonas S, Sammani S, Ye SQ, Garcia JGN (2005) Bioinformatic identification of novel early stress response genes in rodent models of lung injury. Am J Physiol Lung Cell Mol Physiol 289:L468-L477 (Pubitemid 41192723)
25. Bader GD, Hogue CW (2003) An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinforma 4:2
26. Enright AJ, Dongen SV, Ouzounis CA (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 30:1575-1584 (Pubitemid 34679732)
27. Frey BJ, Dueck D (2007) Clustering by passing messages between data points. Science 315:972-976 (Pubitemid 46281181)
28. Nepusz T, Yu H, Paccanaro A (2012) Detecting overlapping protein complexes in protein-protein interaction networks. Nat Methods 9:471-472
29. Spirin V, Mirny LA (2003) Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA 100:12123-12128 (Pubitemid 37271525)
30. Kenley EC, Cho Y-R (2011) Detecting protein complexes and functional modules from protein interaction networks: a graph entropy approach. Proteomics 11:3835-3844
31. Cruz JD, Bothorel C, Poulet F (2011) Entropy-based community detection in augmented social networks. 2011 International Conference on Computational Aspects of Social Networks. CASoN, pp 163-168
32. Chen BL, Yan Y, Shi JH, Zhang SG, Wu FX (2011) An improved graph entropy-based method for identifying protein complexes. 2011 IE International Conference on Bioinformatics and Biomedicine. BIBM, pp 123-126
33. Wang XW, Dalkic E, Wu M, Chan C (2008) Gene-module level analysis: identification to networks and dynamics. Curr Opin Biotech 19:482-491
34. Gerlee P, Lizana L, Sneppen K (2009) Pathway identification by network pruning in the metabolic network of Escherichia coli. Bioinformatics 25:3282-3288
35. Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99:7821-7826 (Pubitemid 34650963)
36. Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D (2004) Defining and identifying communities in networks. Proc Natl Acad Sci USA 101:2658-2663 (Pubitemid 38327665)
37. Yoon J, Si YG, Nolan R, Lee K (2007) Modular decomposition of metabolic reaction networks based on flux analysis and pathway projection. Bioinformatics 23:2433-2440 (Pubitemid 47423841)
38. Li Y, Agarwal P, Rajagopalan D (2008) A global pathway cross-talk network. Bioinformatics 24:1442-1447
39. Saez-Rodriguez J, Gayer S, Ginkel M, Gilles ED (2008) Automatic decomposition of kinetic models of signaling networks minimizing the retroactivity among modules. Bioinformatics 24:i213-i219
40. Sridharan GV, Hassoun S, Lee K (2011) Identification of biochemical network modules based on shortest retroactive distances. PLoS Comput Biol 7:e1002262
41. Chen JC, Yuan B (2006) Detecting functional modules in the yeast protein-protein interaction network. Bioinformatics 22:2283-2290
42. Nacher JC, Schwartz J-M (2012) Modularity in protein complex and drug interactions reveals new polypharmacological properties. PLoS One 7:e30028
43. Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69:066133
44. Duch J, Arenas A (2005) Community detection in complex networks using extremal optimization. Phys Rev E 72:027104
45. Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci USA 103:8577-8582
46. Pujol JM, Bejar J, Delgado J (2006) Clustering algorithm for determining community structure in large networks. Phys Rev E 74:016107
47. Ulitsky I, Shamir R (2007) Identification of functional modules using network topology and high-throughput data. BMC Syst Biol 1:8
48. Ulitsky I, Shamir R (2009) Identifying functional modules using expression profiles and confidence-scored protein interactions. Bioinformatics 25:1158-1164
49. Zhang WS, Edwards A, Fan W, Zhu DX, Zhang K (2010) svdPPCS: an effective singular value decomposition-based method for conserved and divergent co-expression gene module identification. BMC Bioinforma 11:338
50. Sharan R, Ideker T (2006) Modeling cellular machinery through biological network comparison. Nat Biotechnol 24:427-433
51. Ali W, Deane CM (2009) Functionally guided alignment of protein interaction networks for module detection. Bioinformatics 25:3166-3173
52. Mckusick V (2007) Mendelian inheritance in Man and its online version, OMIM. Am J Hum Genet 80:588-604
53. Su G, Kuchinsky A, Morris JH, States DJ, Meng F (2010) GLay: community structure analysis of biological networks. Bioinformatics 26:3135-3137
54. Farkas IJ, Korcsmaros T, Kovacs IA, Mihalik Á, Palotai R, Simko GI, Szalay KZ, Szalay-Beko M, Vellai T, Wang SJ, Csermely P (2011) Network-based tools for the identification of novel drug targets. Sci Signal 4:pt3
55. Freyre-Gonzalez JA, Alonso-Pavon JA, Trevino-Quintanilla LG, Collado-Vides J (2008) Functional architecture of Escherichia coli: new insights provided by a natural decomposition approach. Genome Biol 9:R154
56. Palla G, Derenyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435:814-818 (Pubitemid 40839731)
57. Adamcsek B, Palla G, Farkas IJ, Derenyi I, Vicsek T (2006) CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 22:1021-1023
58. Maraziotis IA, Dimitrakopoulou K, Bezerianos A (2008) An in silico method for detecting overlapping functional modules from composite biological networks. BMC Syst Biol 2:93
59. Rhrissorrakrai K, Gunsalus KC (2011) MINE: module identification in networks. BMC Bioinforma 12:192
60. Derenyi I, Palla G, Vicsek T (2005) Clique percolation in random networks. Phys Rev Lett 94:160-202
61. Farkas IJ, Daniel Á, Palla G, Vicsek T (2007) Weighted network modules. New J Phys 9:180
62. Sameith K, Antczak P, Marston E, Turan N, Maier D, Stankovic T, Falciani F (2008) Functional modules integrating essential cellular functions are predictive of the response of leukaemia cells to DNA damage. Bioinformatics 24:2602-2607
63. Bachman P, Liu Y (2009) Structure discovery in PPI networks using pattern-based network decomposition. Bioinformatics 25:1814-1821
64. Kovacs IA, Palotai R, Szalay MS, Csermely P (2010) Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics. PLoS One 5:e12528
65. Nepusz T, Petróczi A, Négyessy L, Bazsó F (2008) Fuzzy communities and the concept of bridgeness in complex networks. Phys Rev E 77:016107
66. Ariel J, Ruty R, Maya S, Hanah M, Nir F (2010) Modularity and directionality in genetic interaction maps. Bioinformatics 26:i228-i236
67. Zhang YJ, Xuan JH, Reyes BG, Clarke R, Ressom HW (2009) Reverse engineering module networks by PSO-RNN hybrid modeling. BMC Genomics 10:S15
68. Segre D, Deluna A, Church GM, Kishony R (2005) Modular epistasis in yeast metabolism. Nat Genet 37:77-83 (Pubitemid 40070943)
69. Zhao SW, Li S (2012) A co-module approach for elucidating drug-disease associations and revealing their molecular basis. Bioinformatics 28:955-961
70. Jia PL, Zheng SY, Long JR, Zheng W, Zhao ZM (2011) dmGWAS: dense module searching for genome-wide association studies in protein-protein interaction networks. Bioinformatics 27:95-102
71. Georgii E, Dietmann S, Uno T, Page P, Tsuda K (2009) Enumeration of condition-dependent dense modules in protein interaction networks. Bioinformatics 25:933-940
72. Luo F, Yang YF, Chen CF, Chang R, Zhou JZ, Scheuermann RH (2007) Modular organization of protein interaction networks. Bioinformatics 23:207-214 (Pubitemid 46189611)
73. Ulitsky I, Shlomi T, Kupiec M, Shamir R (2008) From E-MAPs to module maps: dissecting quantitative genetic interactions using physical interactions. Mol Syst Biol 4:209
74. Yang XR, Zhou Y, Jin R, Chan C (2009) Reconstruct modular phenotype-specific gene networks by knowledge-driven matrix factorization. Bioinformatics 25:2236-2243
75. Singh AH, Wolf DM, Wang P, Arkin AP (2008) Modularity of stress response evolution. Proc Natl Acad Sci USA 105:7500-7505 (Pubitemid 351830047)
76. Chen YQ, Zhu J, Lum PY, Yang X, Pinto S, MacNeil DJ, Zhang CS, Lamb J, Edwards S, Sieberts SK et al (2008) Variations in DNA elucidate molecular networks that cause disease. Nature 452:429-435 (Pubitemid 351450844)
77. Jin R, Mccallen S, Liu C-C, Almaas E, Zhou XJ (2009) Identify dynamic network modules with temporal and spatial constraints. Pacific Symp Biocomput 14:203-214
78. Przytycka TM, Singh M, Slonim DK (2010) Toward the dynamic interactome: it's about time. Brief Bioinforma 11:15-29
79. Li Z, Srivastava S, Findlan R, Chan C (2008) Using dynamic gene module map analysis to identify targets that modulate free fatty acid induced cytotoxicity. Biotechnol Progr 24:29-37 (Pubitemid 351231247)
80. Winther RG (2001) Varieties of modules: kinds, levels, origins, and behaviors. J Exp Zool 291:116-129
81. Taylor IW, Linding R, Warde-Farley D, Liu YM, Pesquita C, Faria D, Bull S, Pawson T, Morris Q, Wrana JL (2009) Dynamic modularity in protein interaction networks predicts breast cancer outcome. Nat Biotechnol 27:199-204
82. Friedman N, Murphy K, Russell S (1998) Learning the structure of dynamic probabilistic networks. In: Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence. Morgan Kaufmann, San Mateo, pp 139-147
83. Yu J, Smith VA, Wang PP, Hartemink AJ, Jarvis ED (2004) Advances to Bayesian network inference for generating causal networks from observational biological data. Bioinformatics 20:3594-3603 (Pubitemid 40136795)
84. Liao JC, Boscolo R, Yang YL, Tran LM, Sabatti C, Roychowdhury VP (2003) Network component analysis: reconstruction of regulatory signals in biological systems. Proc Natl Acad Sci USA 100:15522-15527 (Pubitemid 38021022)
85. Seok J, Xiao WZ, Moldawer LL, Davis RW, Covert MW (2009) A dynamic network of transcription in LPS-treated human subjects. BMC Syst Biol 3:78
86. Lee JM, Gianchandani EP, Eddy JA, Papin JA (2008) Dynamic analysis of integrated signaling, metabolic, and regulatory networks. PLoS Comput Biol 4:e1000086
87. Hirose O, Yoshida R, Imoto S, Yamaguchi R, Higuchi T, Char-nock- Jones DS, Print C, Miyano S (2008) Statistical inference of transcriptional module-based gene networks from time course gene expression profiles by using state space models. Bioinformatics 24:932-942 (Pubitemid 351448027)
88. Schmid EM, Mcmahon HT (2007) Integrating molecular and network biology to decode endocytosis. Nature 448:883-888 (Pubitemid 47312770)
89. Kelley R, Ideker T (2005) Systematic interpretation of genetic interactions using protein networks. Nat Biotechnol 23:561-566 (Pubitemid 41724894)
90. Haugen AC, Kelley R, Collins JB, Tucker CJ, Deng C, Afshari CA, Brown JM, Ideker T, Van Houten B (2004) Integrating phenotypic and expression profiles to map arsenic-response networks. Genome Biol 5:R95
91. Hanisch D, Zien A, Zimmer R, Lengauer T (2002) Co-clustering of biological networks and gene expression data. Bioinformatics 18:S145-S154 (Pubitemid 41185648)
92. Lancichinetti A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E 78:046110
93. King BM, Tidor B (2009) MIST: maximum Information Spanning Trees for dimension reduction of biological data sets. Bioinformatics 25:1165-1172
94. Varadan V, Miller DM III, Anastassiou D (2006) Computational inference of the molecular logic for synaptic connectivity in C. elegans. Bioinformatics 22:e497-e506 (Pubitemid 44288321)
95. Arenas A, Borge-Holthoefer J, Gómez S, Zamora-López G (2010) Optimal map of the modular structure of complex networks. New J Phys 12:053009
96. Ravasz E, Barabasi A-L (2003) Hierarchical organization in complex networks. Phys Rev E 67:026112
97. Zhao J, Yu H, Luo JH, Cao ZW, Li YX (2006) Hierarchical modularity of nested bow-ties in metabolic networks. BMC Bioinforma 7:386
98. Szalay-Beko{combining double acute accent} M, Palotai R, Szappanos B, Kovács IA, Papp B, Csermely P (2012) ModuLand plug-in for Cytoscape: determination of hierarchical layers of overlapping network modules and community centrality. Bioinformatics 28:2202-2204
99. Cheng CY, Hu YJ (2010) Extracting the abstraction pyramid from complex networks. BMC Bioinforma 11:411
100. Hao D, Ren C, Li C (2012) Revisiting the variation of clustering coefficient of biological networks suggests new modular structure. BMC Syst Biol 6:34
101. Jeon J, Jeong JH, Baek J-H, Koo H-J, Park W-H, Yang J-S, Yu M-H, Kim S, Pak YK (2011) Network clustering revealed the systemic alterations of mitochondrial protein expression. PLoS Comput Biol 7:e1002093
102. Langfelder P, Horvath S (2008) WGCNA: an R package for weighted correlation network analysis. BMC Bioinforma 9:559
103. Pu S, Ronen K, Vlasblom J, Greenblatt J, Wodak SJ (2008) Local coherence in genetic interaction patterns reveals prevalent functional versatility. Bioinformatics 24:2376-2383
104. Brohee S, Helden J (2006) Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinforma 7:488
105. Guruharsha KG, Rual J-F, Zhai B, Mintseris J, Vaidya P, Vaidya N, Beekman C, Wong C, Rhee DY, Cenai O et al (2011) A protein complex network of Drosophila melanogaster. Cell 147:690-703
106. Ma HW, Zhao XM, Yuan YJ, Zeng AP (2004) Decomposition of metabolic network into functional modules based on the global connectivity structure of reaction graph. Bioinformatics 20:1870-1876
107. Chen ZJ, He Y, Rosa-Neto P, Germann J, Evans AC (2008) Revealing modular architecture of human brain structural networks by using cortical thickness from MRI. Cereb Cortex 18:2374-2381
108. Ziv E, Middendorf M, Wiggins CH (2005) Information-theoretic approach to network modularity. Phys Rev E 71:046117
109. Hou L, Wang L, Qian M, Li D, Tang C, Zhu Y, Deng M, Li F (2011) Modular analysis of the probabilistic genetic interaction network. Bioinformatics 27:853-859
110. Li H, Sun Y, Zhan M (2007) The discovery of transcriptional modules by a two-stage matrix decomposition approach. Bioinformatics 23:473-479 (Pubitemid 46323128)
111. Ciriello G, Cerami E, Sander C, Schultz N (2012) Mutual exclusivity analysis identifies oncogenic network modules. Genome Res 22:398-406
112. Sharan R, Suthram S, Kelley RM, Kuhn T, McCuine S, Uetz P, Sittler T, Karp RM, Ideker T (2005) Conserved patterns of protein interaction in multiple species. Proc Natl Acad Sci USA 102:1974-1979 (Pubitemid 40261997)
113. Pinter RY, Rokhlenko O, Yeger-Lotem E, Ziv-Ukelson M (2005) Alignment of metabolic pathways. Bioinformatics 21:3401-3408 (Pubitemid 41222445)