Module finding approaches for protein interaction networks

Biological Data Mining in Protein Interaction Networks

Volumn , Issue , 2009, Pages 335-353

  Aittokallio, Tero ^a  

^a UNIVERSITY OF TURKU   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84860489173     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-60566-398-2.ch018     Document Type: Chapter

References (98)

1. Aittokallio, T., & Schwikowski, B. (2006). Graph-based methods for analysing networks in cell biology. Briefings in Bioinformatics, 7(3), 243-255.
2. Albert, R. (2005). Scale-free networks in cell biology. Journal of Cell Science, 118(Pt 21), 4947-4957.
3. Altaf-Ul-Amin, M., Shinbo, Y., Mihara, K., Kurokawa, K., & Kanaya, S. (2006). Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics, 2006, 7, 207.
4. Bader, G. D., & Hogue, C. W. (2003). An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics, 4(2).
5. Bandyopadhyay, S., Kelley, R., & Ideker, T. (2006). Discovering regulated networks during HIV-1 latency and reactivation. Pacific Symposium on Biocomputing, 11, 354-366.
6. Barabási, A. L., & Oltvai, Z. N. (2004). Network biology: understanding the cell's functional organization. Nature Reviews Genetics, 5(2), 101-113.
7. Batada, N. N., Hurst, L. D., & Tyers, M. (2006). Evolutionary and physiological importance of hub proteins. PLoS Computational Biology, 2(7), e88.
8. Batada, N. N., Reguly, T., Breitkreutz, A., Boucher, L., Breitkreutz, B. J., Hurst, L. D., & Tyers, M. (2006). Stratus not altocumulus: a new view of the yeast protein interaction network. PLoS Biology, 4(10), e317.
9. Bertin, N., Simonis, N., Dupuy, D., Cusick, M. E., Han, J. D., Fraser, H. B., Roth, F. P., & Vidal, M. (2007). Confirmation of organized modularity in the yeast interactome. PLoS Biology, 5(6), e153.
10. Breitling, R., Amtmann, A., & Herzyk, P. (2004). Graph-based iterative group analysis enhances microarray interpretation. BMC Bioinformatics, 5, 100.
11. Brohée, S., & van Helden, J. (2006). Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics, 7, 488.
12. Cabusora, L., Sutton, E., Fulmer, A., & Forst, C. V. (2005). Differential network expression during drug and stress response. Bioinformatics, 21(12), 2898-905.
13. Cerami, E. G., Bader, G. D., Gross, B. E., &Sander, C. (2006). cPath: open source software for collecting, storing, and querying biological pathways. BMC Bioinformatics, 7, 497.
14. Chen, J., & Yuan, B. (2006). Detecting functional modules in the yeast protein-protein interaction network. Bioinformatics, 22(18), 2283-2290.
15. Cho, Y. R., Hwang, W., Ramanathan, M., & Zhang, A. (2007). Semantic integration to identify overlapping functional modules in protein interaction networks. BMC Bioinformatics, 8, 265.
16. Chuang, H. Y., Lee, E., Liu, Y. T., Lee, D., & Ideker, T. (2007). Network-based classification of breast cancer metastasis. Molecular Systems Biology, 3,140.
17. Cline, M. S., Smoot, M., Cerami, E., Kuchinsky, A., Landys, N., Workman, C., Christmas, R., Avila-Campilo, I., Creech, M., Gross, B., Hanspers, K., Isserlin, R., Kelley, R., Killcoyne, S., Lotia, S., Maere, S., Morris, J., Ono, K., Pavlovic, V., Pico, A. R., Vailaya, A., Wang, P. L., Adler, A., Conklin, B. R., Hood, L., Kuiper, M., Sander, C., Schmulevich, I., Schwikowski, B., Warner, G. J., Ideker, T., & Bader, G. D. (2007). Integration of biological networks and gene expression data using Cytoscape. Nature Protocols, 2(10), 2366-82.
18. Dhanapalan, L., & Chen, J. Y. (2007). A case study of integrating protein interaction data using semantic web technology. International Journal of Bioinformatics Research and Applications, 3(3), 286-302.
19. de Lichtenberg, U., Jensen, L. J., Brunak, S., & Bork, P. (2005). Dynamic complex formation during the yeast cell cycle. Science, 307(5710), 724-727.
20. Dittrich, M. T., Klau, G. W., Rosenwald, A., Dandekar, T., & Müller, T. (2008). Identifying functional modules in protein-protein interaction networks: an integrated exact approach. Bioinformatics, 24(13), i223-31.
21. Dunn, R., Dudbridge, F., & Sanderson, C. M. (2005). The use of edge-betweenness clustering to investigate biological function in protein interaction networks. BMC Bioinformatics, 6, 39.
22. Dutkowski, J., & Tiuryn, J. (2007). Identification of functional modules from conserved ancestral protein-protein interactions. Bioinformatics, 23(13), i149-58.
23. Efroni, S., Schaefer, C. F., & Buetow, K. H. (2007). Identification of key processes underlying cancer phenotypes using biologic pathway analysis. PLoS ONE, 2(5), e425.
24. Ekman, D., Light, S., Björklund, A. K., & Elofsson, A. (2006). What properties characterize the hub proteins of the protein-protein interaction network of Saccharomyces cerevisiae? Genome Biology, 7(6), R45.
25. Estrada, E. (2006). Virtual identification of essential proteins within the protein interaction network of yeast. Proteomics, 6(1), 35-40.
26. Friedel, C. C., & Zimmer, R. (2006a). Toward the complete interactome. Nature Biotechnology, 24(6), 614-615.
27. Friedel, C. C., & Zimmer, R. (2006b). Inferring topology from clustering coefficients in protein-protein interaction networks. BMC Bioinformatics, 7, 519.
28. Futschik, M. E., Chaurasia, G., & Herzel, H. (2007). Comparison of human protein-protein interaction maps. Bioinformatics, 23(5), 605-611.
29. Ge, H., Liu, Z., Church, G. M., & Vidal, M. (2001). Correlation between transcriptome and interactome mapping data from Saccharomyces cerevisiae. Nature Genetics, 29(4), 482-486.
30. Gentleman, R., & Huber, W. (2007). Making the most of high-throughput protein-interaction data. Genome Biology, 8(10), 112.
31. Girvan, M., & Newman, M. E. (2002). Community structure in social and biological networks. Proceedings of the National Academy of Sciences USA, 99(12), 7821-7826.
32. Guo, Z., Li, Y., Gong, X., Yao, C., Ma, W., Wang, D., Li, Y., Zhu, J., Zhang, M., Yang, D., & Wang, J. (2007). Edge-based scoring and searching method for identifying condition-responsive protein-protein interaction sub-network. Bioinformatics, 23(16), 2121-2128.
33. Hakes, L., Pinney, J. W., Robertson, D. L., & Lovell, S. C. (2008). Protein-protein interaction networks and biology -- what's the connection? Nature Biotechnology, 26(1), 69-72.
34. Han, J. D., Bertin, N., Hao, T., Goldberg, D. S., Berriz, G. F., Zhang, L. V., Dupuy, D., Walhout, A. J.,Cusick, M. E.,Roth, F. P., &Vidal M. (2004). Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature, 430(6995), 88-93
35. Han, J. D., Dupuy, D, Bertin, N., Cusick, M. E., & Vidal, M. (2005). Effect of sampling on topology predictions of protein-protein interaction networks. Nature Biotechnology, 23(7), 839-844.
36. Hart, G. T., Ramani, A. K., & Marcotte, E. M. (2006). How complete are current yeast and human protein-interaction networks? Genome Biology, 7(11), 120.
37. Hartwell, L. H., Hopfield, J. J., Leibler, S., & Murray, A. W. (1999). From molecular to modular cell biology. Nature, 402(6761 Suppl), C47-52.
38. Hu, P., Bader, G., Wigle, D. A., & Emili, A. (2007). Computational prediction of cancer-gene function. Nature Reviews Cancer, 7(1), 23-34.
39. Hu, Z., Mellor, J., Wu, J., & DeLisi C. (2004). VisANT: an online visualization and analysis tool for biological interaction data. BMC Bioinformatics, 5, 17.
40. Hu, Z., Ng, D. M., Yamada, T., Chen, C., Kawashima, S., Mellor, J., Linghu, B., Kanehisa, M., Stuart, J. M., & DeLisi, C. (2007). VisANT 3.0: new modules for pathway visualization, editing, prediction and construction. Nucleic Acids Research, 35(Web Server issue), W625-32.
41. Hu, Z, Snitkin, E.S, & DeLisi, C. (2008). VisANT: an integrative framework for networks in systems biology. Briefings in Bioinformatics, 9(4), 317-25.
42. Ideker, T., Ozier, O., Schwikowski, B., & Siegel, A.F. (2002). Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics. 18(Suppl 1), S233-240.
43. Ideker, T., & Sharan, R. (2008). Protein networks in disease. Genome Research, 18(4), 644-652.
44. Jansen, R., Greenbaum, D., & Gerstein, M. (2002). Relating whole-genome expression data with protein-protein interactions. Genome Research, 12(1), 37-46.
45. Kalaev, M., Smoot, M., Ideker, T., & Sharan, R. (2008). NetworkBLAST: comparative analysis of protein networks. Bioinformatics, 24(4), 594-596.
46. Kerrien, S., Orchard, S., Montecchi-Palazzi, L., Aranda, B., Quinn, A. F., Vinod, N., Bader, G. D., Xenarios, I., Wojcik, J., Sherman, D., Tyers, M., Salama, J. J., Moore, S., Ceol, A., Chatr-Aryamontri, A., Oesterheld, M., Stümpflen, V., Salwinski, L., Nerothin, J., Cerami, E., Cusick, M. E., Vidal, M., Gilson, M., Armstrong, J., Woollard, P., Hogue, C., Eisenberg, D., Cesareni, G., Apweiler, R., & Hermjakob, H. (2007). Broadening the horizon - level 2.5 of the HUPO-PSI format for molecular interactions. BMC Biology, 5, 44.
47. Khanin, R., & Wit, E. (2006). How scale-free are biological networks. Journal of Computational Biology, 13(3), 810-818.
48. King, A. D., Przulj, N., & Jurisica, I. (2004). Protein complex prediction via cost-based clustering. Bioinformatics, 20(17), 3013-2020.
49. Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671-680.
50. Klipp, E., Liebermeister, W., Helbig, A., Kowald, A., & Schaber, J. (2007). Systems biology standards - the community speaks. Nature Biotechnology, 25(4), 390-391.
51. Komurov, K., & White, M. (2007). Revealing static and dynamic modular architecture of the eukaryotic protein interaction network. Molecular Systems Biology, 3, 110.
52. Lage, K., Karlberg, E. O., Størling, Z. M., Olason, P. I., Pedersen, A. G., Rigina, O., Hinsby, A. M., Tümer, Z., Pociot, F., Tommerup, N., Moreau, Y., & Brunak, S. (2007). A human phenome-interactome network of protein complexes implicated in genetic disorders. Nature Biotechnology, 25(3), 309-16.
53. Liu, M., Liberzon, A., Kong, S. W., Lai, W. R., Park, P. J., Kohane, I. S., & Kasif, S. (2007). Network-based analysis of affected biological processes in type 2 diabetes models. PLoS Genetics, 3(6), e96.
54. Lu, H., Shi, B., Wu, G., Zhang, Y., Zhu, X., Zhang, Z., Liu, C., Zhao, Y., Wu, T., Wang, J., & Chen, R. (2006). Integrated analysis of multiple data sources reveals modular structure of biological networks. Biochemical and Biophysical Research Communications, 345(1), 302-309.
55. Lubovac, Z., Gamalielsson, J., & Olsson, B. (2006). Combining functional and topological properties to identify core modules in protein interaction networks. Proteins, 64(4), 948-959.
56. Maraziotis, I. A., Dimitrakopoulou, K., & Bezerianos, A. (2007). Growing functional modules from a seed protein via integration of protein interaction and gene expression data. BMC Bioinformatics, 8, 408.
57. Nacu, S., Critchley-Thorne, R., Lee, P., & Holmes, S. (2007). Gene expression network analysis and applications to immunology. Bioinformatics, 23(7), 850-858.
58. Newman, A., Hunter, J., Li, Y. F., Bouton, C., & Davis, M. (2008). BioMANTA ontology: the integration of protein-protein interaction data. In Interdisciplinary Ontology Conference, Tokyo, Japan, 26-27 February, 2008.
59. Orchard, S., Salwinski, L., Kerrien, S., Montecchi-Palazzi, L., Oesterheld, M., Stümpflen, V., Ceol, A., Chatr-aryamontri, A., Armstrong, J., Woollard, P., Salama, J. J., Moore, S., Wojcik, J., Bader, G. D., Vidal, M., Cusick, M. E., Gerstein, M., Gavin, A. C., Superti-Furga, G., Greenblatt, J., Bader, J., Uetz, P., Tyers, M., Legrain, P., Fields, S., Mulder, N., Gilson, M., Niepmann, M., Burgoon, L., De Las Rivas, J., Prieto, C., Perreau, V. M., Hogue, C., Mewes, H. W., Apweiler, R., Xenarios, I., Eisenberg, D., Cesareni, G., & Hermjakob, H. (2007). The minimum information required for reporting a molecular interaction experiment (MIMIx). Nature Biotechnology, 25(8), 894-898.
60. Pereira-Leal, J. B., Enright, A. J., & Ouzounis, C. A. (2004). Detection of functional modules from protein interaction networks. Proteins, 54(1), 49-57.
61. Poyatos, J. F., & Hurst, L. D. (2004). How biologically relevant are interaction-based modules in protein networks? Genome Biology, 5(11), R93.
62. Przulj, N., Wigle, D. A., & Jurisica, I. (2004). Functional topology in a network of protein interactions. Bioinformatics, 20(3), 340-348.
63. Pu, S., Vlasblom, J., Emili, A., Greenblatt, J., & Wodak, S. J. (2007). Identifying functional modules in the physical interactome of Saccharomyces cerevisiae. Proteomics, 7(6), 944-960.
64. Qi, Y., Bar-Joseph, Z., & Klein-Seetharaman, J. (2006). Evaluation of different biological data and computational classification methods for use in protein interaction prediction. Proteins, 63(3), 490-500.
65. Qiu, J., & Noble, W. S. Predicting co-complexed protein pairs from heterogeneous data. PLoS Computational Biology, 4(4), e1000054.
66. Rajagopalan, D., & Agarwal, P. (2005). Inferring pathways from gene lists using a literature-derived network of biological relationships. Bioinformatics, 21(6), 788-793.
67. Ramírez, F., Schlicker, A., Assenov, Y., Lengauer, T., & Albrecht, M. (2007). Computational analysis of human protein interaction networks. Proteomics, 7(15), 2541-2552.
68. Rungsarityotin, W., Krause, R., Schödl, A., & Schliep, A. (2007). Identifying protein complexes directly from high-throughput TAP data with Markov random fields. BMC Bioinformatics, 8, 482.
69. Scholtens, D., Chiang, T., Huber, W., & Gentleman, R. (2008). Estimating node degree in bait-prey graphs. Bioinformatics, 24(2), 218-224.
70. Scholtens, D., Vidal, M., & Gentleman, R. (2005). Local modeling of global interactome networks. Bioinformatics, 21(17), 3548-3557.
71. Schwikowski, B., Uetz, P., & Fields, S. (2000). A network of protein-protein interactions in yeast. Nature Biotechnology, 18(12), 1257-1261.
72. Segal, E., Wang, H., & Koller, D. (2003). Discovering molecular pathways from protein interaction and gene expression data. Bioinformatics, 19 (Suppl 1), i264-i271.
73. Shannon, P., Markiel, A., Ozier, O., Baliga, N. S., Wang, J. T., Ramage, D., Amin, N., Schwikowski, B., & Ideker, T. (2003). Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Research, 13(11), 2498-2504.
74. Sharan, R., Suthram, S., Kelley, R. M., Kuhn, T., McCuine, S., Uetz, P., Sittler, T., Karp, R. M., & Ideker, T. (2005). Conserved patterns of protein interaction in multiple species. Proceedings of the National Academy of Sciences USA, 102(6), 1974-1979.
75. Sharan, R., Ulitsky, I., & Shamir, R. (2007). Network-based prediction of protein function. Molecular Systems Biology, 3, 88.
76. Shoemaker, B. A., & Panchenko, A. R. (2007a). Deciphering protein-protein interactions. Part I. Experimental techniques and databases. PLoS Computational Biology, 3(3), e42.
77. Shoemaker, B. A., & Panchenko, A. R. (2007b). Deciphering protein-protein interactions. Part II. Computational methods to predict protein and domain interaction partners. PLoS Computational Biology, 3(4), e43.
78. Simonis, N., Gonze, D., Orsi, C., van Helden, J., & Wodak, S. J. (2006). Modularity of the transcriptional response of protein complexes in yeast. Journal of Molecular Biology, 363(2), 589-610.
79. Skrabanek, L., Saini, H. K., Bader, G. D., & Enright, A. J. (2008). Computational prediction of protein-protein interactions. Molecular Biotechnology, 38(1), 1-17.
80. Sohler, F., Hanisch, D., & Zimmer, R. (2004). New methods for joint analysis of biological networks and expression data. Bioinformatics, 20(10), 1517-1521.
81. Splendiani, A. (2008). RDFScape: semantic Web meets systems biology. BMC Bioinformatics, 9(Suppl 4), S6.
82. Sprinzak, E., Altuvia, Y., & Margalit, H. (2006). Characterization and prediction of protein-protein interactions within and between complexes. Proceedings of the National Academy of Sciences USA, 103(40), 14718-14723.
83. Spirin, V, & Mirny, L. A. (2003). Protein complexes and functional modules in molecular networks. Proceedings of the National Academy of Sciences USA, 100(21), 12123-12128.
84. Strömbäck L, Jakoniene V, Tan H, & Lambrix P. (2006). Representing, storing and accessing molecular interaction data: a review of models and tools. Briefings in Bioinformatics, 7(4), 331-338.
85. Stumpf, M. P, Thorne, T., de Silva, E., Stewart, R., An, H. J., Lappe, M., & Wiuf, C. (2008). Estimating the size of the human interactome. Proceedings of the National Academy of Sciences USA, 105(19), 6959-6964.
86. Stumpf, M. P., Wiuf, C., & May, R. M. (2005). Subnets of scale-free networks are not scale-free: sampling properties of networks. Proceedings of the National Academy of Sciences USA, 102(12), 4221-4224.
87. Suderman, M., & Hallett, M. (2007). Tools for visually exploring biological networks. Bioinformatics, 23(20), 2651-2659.
88. Tan, K., Shlomi, T., Feizi, H., Ideker, T., & Sharan, R. (2007). Transcriptional regulation of protein complexes within and across species. Proceedings of the National Academy of Sciences USA, 104(4), 1283-1288.
89. Tirosh, I., & Barkai, N. (2005). Computational verification of protein-protein interactions by orthologous co-expression. BMC Bioinformatics, 6, 40.
90. Tornow, S., & Mewes, H. W. (2003). Functional modules by relating protein interaction networks and gene expression. Nucleic Acids Research, 31(21), 6283-6289.
91. Ulitsky, I., & Shamir, R. (2007). Identification of functional modules using network topology and high-throughput data. BMC Systems Biology, 1, 8.
92. Wang, Z., & Zhang, J. (2007). In search of the biological significance of modular structures in protein networks. PLoS Computational Biology, 3(6), e107.
93. Wei, P., & Pan, W. (2008). Incorporating gene networks into statistical tests for genomic data via a spatially correlated mixture model. Bioinformatics, 24(3), 404-411.
94. Wei, Z., & Li, H. (2007). A Markov random field model for network-based analysis of genomic data. Bioinformatics, 23(12), 1537-1544.
95. Yook, S. H., Oltvai, Z. N., & Barabási, A. L. (2004). Functional and topological characterization of protein interaction networks. Proteomics, 4(4), 928-942.
96. Yoon, J., Blumer, A., & Lee, K. (2006). An algorithm for modularity analysis of directed and weighted biological networks based on edge-betweenness centrality. Bioinformatics, 22(24), 3106-3108.
97. Yu, H., Kim, P. M., Sprecher, E., Trifonov, V., & Gerstein, M. (2007). The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics. PLoS Computational Biology, 3(4), e59.
98. Zhang, S., Jin, G., Zhang, X. S., & Chen, L. (2007). Discovering functions and revealing mechanisms at molecular level from biological networks. Proteomics, 7(16), 2856-2869.