Topological analysis and sub-network mining of protein-protein interactions

Research and Trends in Data Mining Technologies and Applications

Volumn , Issue , 2006, Pages 209-240

  Wu, Daniel ^a   Hu, Xiaohua ^a  

^a DREXEL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84899216922     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-59904-271-8.ch008     Document Type: Chapter

References (56)

1. Asthana, S., King, O.D., Gibbons, F.D., & Roth, F.P. (2004). Predicting protein complex membership using probabilistic network reliability. Genome Res, 14, 1170-1175.
2. Bader, G.D., & Hogue, C.W. (2003). An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics, 4, 2.
3. Bader, J.S. (2003). Greedily building protein networks with confidence. Bioinformatics, 19(15), 1869-1874.
4. Bader, J.S., Chaudhuri, A., Rothberg, J.M., & Chant, J. (2004). Gaining confidence in high-throughput protein interaction networks. Nat Biotech, 22(1), 78-85.
5. Barabasi, A.-L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286, 509-512.
6. Barabasi, A.-L., & Oltvai, Z.N. (2004). Network biology: Understanding the cell's functional organization. Nat. Rev. Genet, 5, 101-114.
7. Batagelj, V., & Mrvar, A. (1998). Pajek: Program for large network analysis. Connections, 21, 47-57.
8. Bork, P., Jensen, L.J., von Mering, C., Ramani, A.K., Lee, I., & Marcotte, E.M. (2004). Protein interaction networks from yeast to human. Curr. Opin. Struct. Biol, 14, 292-299.
9. Breitkreutz, B.-J., Stark, C., & Tyers, M. (2003). The GRID: The General Repository for Interaction Datasets. Genome Biology, 4, R23.
10. Bu, D., Zhao, Y., Cai, L., Xue, H., Zhu, X., Lu, H., Zhang, J., Sun, S., Ling, L., Zhang, N., Li, G., & Chen, R. (2003). Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Res, 31, 2443-2450.
11. Butland, G., et al. (2005). Interaction network containing conserved and essential protein complexes in Escherichia coli. Nature, 433, 531-537.
12. Colizza, V., Flammini, A., Maritan, A., & Vespignani, A. (2005). Characterization and modeling of protein-protein interaction networks. Physica A, 352, 1-27.
13. Donetti, L., & Munoz, M.A. (2004). Detecting network communities: A new systematic and efficient algorithm. Journal of Stat. Mech, P10012.
14. Flake, G.W., Lawrence, S.R., Giles, C.L., & Coetzee, F.M. (2002). Self-organization and identification of Web communities. IEEE Computer, 35, 66-71.
15. Fraser, H.B. et al. (2002). Evolutionary rate in the protein interaction network. Science, 296, 750.
16. Fraser, H.B. et al. (2003). A simple dependence between protein evolution rate and the number of protein-protein interactions. BMC Evol. Biol, 3, 11.
17. Gavin, A.-C. et al (2002). Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 415, 141-147.
18. Giot, L. et al. (2004). A protein interaction map of Drosophila melanogaster. Science, 302, 1727-1736.
19. Girvan, M., & Newman, M.E.J. (2002). Community structure in social and biological networks. In Proceedings of the National Academy of Science USA 99 (pp. 7821-7826).
20. Guglielmi, B., van Berkum, N.L., Klapholz, B., Bijma, T., Boube, M., Boschiero, C., Bourbon, H.M., Holstege, F.C.P., & Werner, M. (2004). A high-resolution protein interaction map of the yeast Mediator complex. Nucleic Acids Res, 32, 5379-5391.
21. Hartwell, L.H., Hopfield, J.J., Leibler, S., & Murray, A.W. (1999). From molecular to modular cell biology. Nature, 402, C47-C52.
22. Hashimoto, R.F., Kim, S., Shmulevich, I., Zhang, W., Bittner, M.L., & Dougherty, E.R. (2004). Growing genetic regulatory networks from seed genes. Bioinformatics, 20(8), 1241-1247.
23. Ho, Y. et al. (2002). Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature, 415, 180-183.
24. Holme, P., Huss, M., & Jeong, H. (2003). Sub-network hierarchies of biochemical pathways. Bioinformatics, 19(4), 532-538.
25. Hu, X. (2005). Mining and analyzing scale-free protein-protein interaction network. International Journal of Bioinformatics Research and Application, 1(1), 81-101.
26. Hu, X., Yoo, I., Song, I.-Y., Song, M., Han, J., & Lechner, M. (2004, October 7-8). Extracting and mining protein-protein interaction network from biomedical literature. In Proceedings of the 2004 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (IEEE CIBCB 2004), San Diego, CA.
27. Jansen, R., Lan, N., Qian, J., & Gerstein, M. (2002). Integration of genomic datasets to predict protein complexes in yeast. Journal of Structural Functional Genomics, 2, 71-81.
28. Jeong, H., Mason, S.P., Barabasi, A.-L., & Oltvai, Z.N. (2001). Lethality and centrality in protein networks. Nature, 411, 41-42.
29. Li, S. et al. (2004). A map of the interactome network of the metazoan C. elegans. Science, 303, 540-543.
30. Machesky, L.M., & Gould, K.L. (1999). The ARP2/3 complex: A multifunctional actin organizer. Curr. Opin. Cell Biol, 11, 117-121.
31. Mewes, H.W., Frishman, D., Guldener, U., Mannhaupt, G., Mayer, K., Mokrejs, M., Morgenstern, B., Munsterkotter, M., Rudd, S., & Weil, B. (2002). MIPS: A database for genomes and protein sequences. Nucleic Acids Res, 30, 31-34.
32. Newman, M.E.J. (2004). Detecting community structure in networks. Eur. Phys. Journal B, 38, 321-330.
33. Newman, M.E.J. (2004). Fast algorithm for detecting community structure in networks. Phys. Rev. E, 69, 066133.
34. Newman, M.E.J., & Girvan, M. (2004). Finding and evaluating community structure in networks. Phys. Rev. E, 69, 026113.
35. Newman, M.E.J. (2003). Random graphs as models of networks. In S. Bornholdt, & H.G. Schuster (Eds.), Handbook of graphs and networks: From the genome to the Internet (pp. 35-68). Berlin: Wiley-VCH.
36. Newman, M.E.J. (2003). The structure and function of complex networks. SIAM Review, 45(2), 167-256.
37. th IEEE Symposium on Bioinformatics and Bioengineering (BIBE'04).
38. Pei, P., & Zhang, A. (2005, August 8-11). A topological measurement for weighted protein interaction network. In Proceedings of CSB2005, Stanford, CA.
39. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., & Parisi, D. (2004). Defining and identifying communities in networks. In Proceedings of the National Academy of Science USA 101 (pp. 2658-2663).
40. Rain, J.C. et al. (2001). The protein-protein interaction map of Helicobacter pylori. Nature, 409, 211-215.
41. Rives, A.W., & Galitski, T. (2003). Modular organization of cellular networks. Proceedings of the National Academy of Science USA 100 (pp. 1128-1133).
42. Salwinski, L., Miller, C.S., Smith, A.J., Pettit, F.K., Bowie, J.U., & Eisenberg, D. (2004). The database of interacting proteins: 2004 update. NAR, 32.
43. Soffer, S., & Vazquez, A. (2004). Clustering coefficient without degree correlations. biases.arXiv:cond-mat/0409686.
44. Spirin, V., & Mirny, L. (2003). Protein complexes and functional modules in molecular networks. In Proceedings of the National Academy of Science USA 100 (pp. 1128-1133).
45. Tanaka, R., Yi, T.-M, & Doyle, J. (2005). Some protein interaction data do not exhibit power law statistics. arXiv:q-bio.MN/0506038.
46. Thomas, A., Cannings, R., Monk, N.A.M., & Cannings, C. (2003). On the structure of protein-protein interaction networks. Biochem Soc Trans, 31, 1491-1496.
47. Uetz, P. et al. (2000). A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 403, 623-627.
48. Valente, A.X.C.N., Cusick, M.E., Fagerstrom, R.M., Hill, D.E., & Vidal, M. (2005). Yeast protein interactome topology provides framework for coordinated-functionality. arXiv:q-bio.MN/0505006.
49. Walhout, A.J.M., Sordella, R., Lu, X.W., Hartley, J.L., Temple, G.F., Brasch, M.A., Thierry-Mieg, N., & Vidal, M. (2000). Protein interaction mapping in C. elegans using proteins involved in vulval development. Science, 287, 116-122.
50. Watts, D.J., & Strogatz, S.H. (1998). Collective dynamics of "small world" networks. Nature, 393, 440-442.
51. White, S., & Smyth, P. (2005). A spectral clustering approach to finding communities in graphs. In Proceedings of the SIAM International Conference on Data Mining 2005, Newport Beach, CA.
52. Wilkinson, D., & Huberman, B.A (2004). A method for finding communities of related genes. In Proceedings of the National Academy of Science USA 101 (suppl. 1, pp. 5241-5248).
53. Wu, D., & Hu, X. (2006, April 23-27). Mining and analyzing the topological structure of protein-protein interaction networks. In Proceedings of the 2006 ACM Symposium on Applied Computing (Bioinformatics Track), Dijon, France.
54. Wu, P.Y., Ruhlmann, C., Winston, F., & Schultz, P. (2004). Molecular architecture of the S. cerevisiae SAGA complex. Mol. Cell, 15, 199-208.
55. Wuchty, S. (2004). Evolution and topology in the yeast protein interaction network. Genome Research, 14, 1310-1314.
56. Yook, S.-H., Oltvai, Z.N., & Barabasi, A.-L. (2004). Functional and topological characterization of protein interaction networks. Proteomics, 4, 928-942.