Molecular network analysis and applications

Knowledge-Based Bioinformatics: From Analysis to Interpretation

Volumn , Issue , 2010, Pages 253-287

  Zhang, Minlu ^a   Deng, Jingyuan ^a   Fang, Chunsheng V ^a   Lu, Long Jason ^a  

^a CINCINNATI CHILDREN'S HOSPITAL MEDICAL CENTER   (United States)

Author keywords

Biocuration; Computational Molecular Biology; Data curation; Pathway analysis; Pathway database; Pathway knowledgebase; Pathway visualization; Reactome; Systems biology; Web applications

Indexed keywords

EID: 84876732841     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470669716.ch11     Document Type: Chapter

References (105)

1. Adamcsek, B., Palla, G., Farkas, I.J., et al. (2006) CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics, 22, 1021-3.
2. Albert, I. and Albert, R. (2004) Conserved network motifs allow protein-protein interaction prediction. Bioinformatics, 20, 3346-52.
3. Albert, R., Jeong, H., and Barabasi, A.L. (2000) Error and attack tolerance of complex networks. Nature, 406, 378-82.
4. Altaf-Ul-Amin, M., Shinbo, Y., Mihara, K., et al. (2006) Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics, 7, 207.
5. Altschul, S.F., Madden, T.L., Schaffer, A.A., et al. (1997) Gapped BLAST and PSIBLAST:a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-402.
6. Arnau, V., Mars, S., and Marin, I. (2005) Iterative cluster analysis of protein interaction data. Bioinformatics, 21, 364-78.
7. Ashburner, M., Ball, C.A., Blake, J.A., et al. (2000) Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat. Genet., 25, 25-9.
8. Auffray, C. (2007) Protein subnetwork markers improve prediction of cancer outcome. Mol. Syst. Biol., 3, 141.
9. Balazsi, G., Barabasi, A.L., and Oltvai, Z.N. (2005) Topological units of environmental signal processing in the transcriptional regulatory network of Escherichia coli. Proc. Natl. Acad. Sci. U.S.A., 102, 7841-6.
10. Barabasi, A.L. and Oltvai, Z.N. (2004) Network biology: understanding the cell’s functional organization. Nat. Rev. Genet., 5, 101-13.
11. Batagelj, V. and Mrvar, A. (2008) Analysis of kinship relations with Pajek. Soc Sci Comput Rev, 26, 224-46.
12. Breitkreutz, B.J., Stark, C., and Tyers, M. (2003) Osprey: a network visualization system. Genome Biol., 4, R22.
13. Brohee, S. and Van Helden, J. (2006) Evaluation of clustering algorithms for proteinprotein interaction networks. BMC Bioinformatics, 7, 488.
14. Brohee, S., Faust, K., Lima-Mendez, G., et al. (2008) Network analysis tools: from biological networks to clusters and pathways. Nat Protoc, 3, 1616-29.
15. Brun, C., Herrmann, C., and Guenoche, A. (2004) Clustering proteins from interaction networks for the prediction of cellular functions. BMC Bioinformatics, 5, 95.
16. Bu, D., Zhao, Y., Cai, L., et al. (2003) Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Res., 31, 2443-50.
17. Chen, J. and Yuan, B. (2006) Detecting functional modules in the yeast protein-protein interaction network. Bioinformatics, 22, 2283-90.
18. Cherry, J.M., Adler, C., Ball, C., et al. (1998) SGD: Saccharomyces Genome Database. Nucleic Acids Res., 26, 73-9.
19. Chua, H.N., Sung, W.K., and Wong, L. (2006) Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics, 22, 1623-30.
20. Chuang, H.Y., Lee, E., Liu, Y.T., et al. (2007) Network-based classification of breast cancer metastasis. Mol. Syst. Biol., 3, 140.
21. Cohen, R. and Havlin, S. (2003) Scale-free networks are ultrasmall. Phys. Rev. Lett., 90, 058701.
22. Conte, D., Foggia, P., Sansone, C., and Vento, M. (2004) Thirty years of graph matching in pattern recognition. Intern J Pattern Recognit Artif Intell, 18, 265-98.
23. Costanzo, M.C., Hogan, J.D., Cusick, M.E., et al. (2000) The yeast proteome database (YPD) and Caenorhabditis elegans proteome database (WormPD): comprehensive resources for the organization and comparison of model organism protein information. Nucleic Acids Res., 28, 73-6.
24. Dobrin, R., Beg, Q.K., Barabasi, A.L., and Oltvai, Z.N. (2004) Aggregation of topological motifs in the Escherichia coli transcriptional regulatory network. BMC Bioinformatics, 5, 10.
25. Dunn, R., Dudbridge, F., and Sanderson, C.M. (2005) The use of edge-betweenness clustering to investigate biological function in protein interaction networks. BMC Bioinformatics, 6, 39.
26. Eisenberg, D., Marcotte, E.M., Xenarios, I., and Yeates, T.O. (2000) Protein function in the post-genomic era. Nature, 405, 823-6.
27. Eltarhouny, S.A., Elsawy, W.H., Radpour, R., et al. (2008) Genes controlling spread of breast cancer to lung “gang of 4". Exp. Oncol., 30, 91-5.
28. Enright, A.J., Van Dongen, S., and Ouzounis, C.A. (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res., 30, 1575-84.
29. Giot, L., Bader, J.S., Brouwer, C., et al. (2003) A protein interaction map of Drosophila melanogaster. Science, 302, 1727-36.
30. Girvan, M. and Newman, M.E. (2002) Community structure in social and biological networks. Proc. Natl. Acad. Sci. U.S.A., 99, 7821-6.
31. Guimera, R. and Nunes Amaral, L.A. (2005) Functional cartography of complex metabolic networks. Nature, 433, 895-900.
32. Gupta, G.P., Nguyen, D.X., Chiang, A.C., et al. (2007) Mediators of vascular remodelling co-opted for sequential steps in lung metastasis. Nature, 446, 765-70.
33. Han, J.D., Bertin, N., Hao, T., et al. (2004) Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature, 430, 88-93.
34. Hartwell, L.H., Hopfield, J.J., Leibler, S., and Murray, A.W. (1999) From molecular to modular cell biology. Nature, 402, C47-52.
35. Hishigaki, H., Nakai, K., Ono, T., et al. (2001) Assessment of prediction accuracy of protein function from protein-protein interaction data. Yeast, 18, 523-31.
36. Hopkins, A.L. (2007) Network pharmacology. Nat. Biotechnol., 25, 1110-1.
37. Hopkins, A.L. (2008) Network pharmacology: the next paradigm in drug discovery. Nat. Chem. Biol., 4, 682-90.
38. Hu, Z., Hung, J.H., Wang, Y., et al. (2009) VisANT 3.5: multi-scale network visualization, analysis and inference based on the gene ontology. Nucleic Acids Res., 37, W115-21.
39. Huang, Y.J., Hang, D., Lu, L.J., et al. (2008) Targeting the human cancer pathway protein interaction network by structural genomics. Mol Cell Proteomics, 7, 2048-60.
40. Hwang, W., Cho, Y.R., Zhang, A., and Ramanathan, M. (2006) A novel functional module detection algorithm for protein-protein interaction networks. Algorithms Mol Biol, 1, 24.
41. Ito, T., Chiba, T., Ozawa, R., et al. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. U.S.A., 98, 4569-74.
42. Jeong, H., Tombor, B., Albert, R., et al. (2000) The large-scale organization of metabolic networks. Nature, 407, 651-4.
43. Jeong, H., Mason, S.P., Barabasi, A.L., and Oltvai, Z.N. (2001) Lethality and centrality in protein networks. Nature, 411, 41-2.
44. Jonsson, P.F. and Bates, P.A. (2006) Global topological features of cancer proteins in the human interactome. Bioinformatics, 22, 2291-7.
45. Kanehisa, M. and Goto, S. (2000) KEGG: Kyoto encyclopedia of genes and genomes. Nucleic Acids Res., 28, 27-30.
46. Kao, H.L. and Gunsalus, K.C. (2008) Browsing multidimensional molecular networks with the generic network browser (N-Browse). Curr Protoc Bioinformatics, Chapter 9, Unit 9.11.
47. Karaoz, U., Murali, T.M., Letovsky, S., et al. (2004) Whole-genome annotation by using evidence integration in functional-linkage networks. Proc. Natl. Acad. Sci. U.S.A., 101, 2888-93.
48. Kashtan, N., Itzkovitz, S., Milo, R., and Alon, U. (2004) Topological generalizations of network motifs. Phys Rev E Stat Nonlin Soft Matter Phys, 70, 031909.
49. Kelley, R. and Ideker, T. (2005) Systematic interpretation of genetic interactions using protein networks. Nat. Biotechnol., 23, 561-6.
50. Kelley, B.P., Sharan, R., Karp, R.M., et al. (2003) Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc. Natl. Acad. Sci. U.S.A., 100, 11394-9.
51. King, A.D., Przulj, N., and Jurisica, I. (2004) Protein complex prediction via cost-based clustering. Bioinformatics, 20, 3013-20.
52. Lee, T.I., Rinaldi, N.J., Robert, F., et al. (2002) Transcriptional regulatory networks in Saccharomyces cerevisiae. Science, 298, 799-804.
53. Lehner, B. and Fraser, A.G. (2004) A first-draft human protein-interaction map. Genome Biol., 5, R63.
54. Li, S., Armstrong, C.M., Bertin, N., et al. (2004) A map of the interactome network of the metazoan C. elegans. Science, 303, 540-3.
55. Liao, C.S., Lu, K.H., Baym, M., et al. (2009) IsoRankN: spectral methods for global alignment of multiple protein networks. Bioinformatics, 25, 1253-8.
56. de Lichtenberg, U., Jensen, L.J., Brunak, S., and Bork, P. (2005) Dynamic complex formation during the yeast cell cycle. Science, 307, 724-7.
57. Lu, L.J., Sboner, A., Huang, Y.J., et al. (2007) Comparing classical pathways and modern networks: towards the development of an edge ontology. Trends Biochem. Sci., 32, 320-31.
58. Luscombe, N.M., Babu, M.M., Yu, H., et al. (2004) Genomic analysis of regulatory network dynamics reveals large topological changes. Nature, 431, 308-12.
59. Mangan, S. and Alon, U. (2003) Structure and function of the feed-forward loop network motif. Proc. Natl. Acad. Sci. U.S.A., 100, 11980-5.
60. Maslov, S. and Sneppen, K. (2002) Specificity and stability in topology of protein networks. Science, 296, 910-3.
61. von Mering, C., Krause, R., Snel, B., et al. (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nature, 417, 399-403.
62. Mewes, H.W., Frishman, D., Guldener, U., et al. (2002) MIPS: a database for genomes and protein sequences. Nucleic Acids Res., 30, 31-4.
63. Milo, R., Shen-Orr, S., Itzkovitz, S., et al. (2002) Network motifs: simple building blocks of complex networks. Science, 298, 824-7.
64. Mishra, G.R., Suresh, M., Kumaran, K., et al. (2006) Human protein reference database - 2006 update. Nucleic Acids Res., 34, D411-4.
65. Missiuro, P.V., Liu, K., Zou, L., et al. (2009) Information flow analysis of interactome networks. PLoS Comput. Biol., 5, e1000350.
66. Ogata, H., Fujibuchi, W., Goto, S., and Kanehisa, M. (2000) A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters. Nucleic Acids Res., 28, 4021-8.
67. O’Madadhain, J., Fisher, D., White, S., et al. (2003) The Jung (Java Universal Network/Graph) Framework. Technical Report UCI-ICS 03-17, University of California at Irvine, School of Information and Computer Sciences.
68. Palla, G., Derenyi, I., Farkas, I., and Vicsek, T. (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435, 814-18.
69. Pastor-Satorras, R., Smith, E., and Sole, R.V. (2003) Evolving protein interaction networks through gene duplication. J. Theor. Biol., 222, 199-210.
70. Pinter, R.Y., Rokhlenko, O., Yeger-Lotem, E., and Ziv-Ukelson, M. (2005) Alignment of metabolic pathways. Bioinformatics, 21, 3401-8.
71. Ravasz, E. (2009) Detecting hierarchical modularity in biological networks. Methods Mol. Biol., 541, 145-60.
72. Ravasz, E., Somera, A.L., Mongru, D.A., et al. (2002) Hierarchical organization of modularity in metabolic networks. Science, 297, 1551-5.
73. Rives, A.W. and Galitski, T. (2003) Modular organization of cellular networks. Proc. Natl. Acad. Sci. U.S.A., 100, 1128-33.
74. Rual, J.F., Venkatesan, K., Hao, T., et al. (2005) Towards a proteome-scale map of the human protein-protein interaction network. Nature, 437, 1173-8.
75. Said, M.R., Begley, T.J., Oppenheim, A.V., et al. (2004) Global network analysis of phenotypic effects: protein networks and toxicity modulation in Saccharomyces cerevisiae. Proc. Natl. Acad. Sci. U.S.A., 101, 18006-11.
76. Samanta, M.P. and Liang, S. (2003) Predicting protein functions from redundancies in large-scale protein interaction networks. Proc. Natl. Acad. Sci. U.S.A., 100, 12579-83.
77. Schwikowski, B., Uetz, P., and Fields, S. (2000) A network of protein-protein interactions in yeast. Nat. Biotechnol., 18, 1257-61.
78. Shannon, P., Markiel, A., Ozier, O., et al. (2003) Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res., 13, 2498-504.
79. Sharan, R. and Ideker, T. (2006) Modeling cellular machinery through biological network comparison. Nat. Biotechnol., 24, 427-33.
80. Sharan, R., Suthram, S., Kelley, R.M., et al. (2005) Conserved patterns of protein interaction in multiple species. Proc. Natl. Acad. Sci. U.S.A., 102, 1974-9.
81. Sharan, R., Ulitsky, I., and Shamir, R. (2007) Network-based prediction of protein function. Mol. Syst. Biol., 3, 88.
82. Shen-Orr, S.S., Milo, R., Mangan, S., and Alon, U. (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat. Genet., 31, 64-8.
83. Singh, R., Xu, J.B., and Berger, B. (2008) Global alignment of multiple protein interaction networks with application to functional orthology detection. Proc. Natl. Acad. Sci. U.S.A., 105, 12763-8.
84. Spirin, V. and Mirny, L.A. (2003) Protein complexes and functional modules in molecular networks. Proc. Natl. Acad. Sci. U.S.A., 100, 12123-8.
85. Stelzl, U., Worm, U., Lalowski, M., et al. (2005) A human protein-protein interaction network: a resource for annotating the proteome. Cell, 122, 957-68.
86. Tong, A.H., Lesage, G., Bader, G.D., et al. (2004) Global mapping of the yeast genetic interaction network. Science, 303, 808-13.
87. Uetz, P., Giot, L., Cagney, G., et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 403, 623-7.
88. Vazquez, A., Flammini, A., Maritan, A., and Vespignani, A. (2003) Global protein function prediction from protein-protein interaction networks. Nat. Biotechnol., 21, 697-700.
89. Van’t Veer, L.J., Dai, H., Van De Vijver, M.J., et al. (2002) Gene expression profiling predicts clinical outcome of breast cancer. Nature, 415, 530-6.
90. Wagner, A. and Fell, D.A. (2001) The small world inside large metabolic networks. Proc. Biol. Sci., 268, 1803-10.
91. Wagner, G.P., Pavlicev, M., and Cheverud, J.M. (2007) The road to modularity. Nat. Rev. Genet., 8, 921-31.
92. Wang, Y., Klijn, J.G., Zhang, Y., et al. (2005) Gene-expression profiles to predict distant metastasis of lymph-node-negative primary breast cancer. Lancet, 365, 671-9.
93. Wu, J., Vallenius, T., Ovaska, K., et al. (2009) Integrated network analysis platform for protein-protein interactions. Nat. Methods, 6, 75-7.
94. Wuchty, S., Oltvai, Z.N., and Barabasi, A.L. (2003) Evolutionary conservation of motif constituents in the yeast protein interaction network. Nat. Genet., 35, 176-9.
95. Xenarios, I., Salwinski, L., Duan, X.J., et al. (2002) DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res., 30, 303-5.
96. Xia, Y., Yu, H., Jansen, R., et al. (2004) Analyzing cellular biochemistry in terms of molecular networks. Annu. Rev. Biochem., 73, 1051-87.
97. Yeger-Lotem, E., Sattath, S., Kashtan, N., et al. (2004) Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction. Proc. Natl. Acad. Sci. U.S.A., 101, 5934-9.
98. Yip, K.Y., Yu, H., Kim, P.M., et al. (2006) The tYNA platform for comparative interactomics:a web tool for managing, comparing and mining multiple networks. Bioinformatics, 22, 2968-70.
99. Yook, S.H., Oltvai, Z.N., and Barabasi, A.L. (2004) Functional and topological characterization of protein interaction networks. Proteomics, 4, 928-42.
100. Yu, H., Kim, P.M., Sprecher, E., et al. (2007) The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics. PLoS Comput. Biol., 3, e59.
101. Yu, H., Braun, P., Yildirim, M.A., et al. (2008) High-quality binary protein interaction map of the yeast interactome network. Science, 322, 104-10.
102. Zhang, L.V., King, O.D., Wong, S.L., et al. (2005) Motifs, themes and thematic maps of an integrated Saccharomyces cerevisiae interaction network. J. Biol., 4, 6.
103. Zhang, S., Ning, X., and Zhang, X.S. (2006a) Identification of functional modules in a PPI network by clique percolation clustering. Comput. Biol. Chem., 30, 445-51.
104. Zhang, Z., Liu, C., Skogerbo, G., et al. (2006b) Dynamic changes in subgraph preference profiles of crucial transcription factors. PLoS Comput. Biol., 2, e47.
105. Zotenko, E., Guimaraes, K.S., Jothi, R., and Przytycka, T.M. (2006) Decomposition of overlapping protein complexes: a graph theoretical method for analyzing static and dynamic protein associations. Algorithms Mol Biol, 1, 7.