Analysis of protein-protein interaction networks using random walks

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2005, Pages 61-68

  Can, Tolga ^a   Orhan, Çamoĝlu ^a   Singh, Ambuj K ^a  

^a University of California   (United States)

Author keywords

Complex membership; Pathway membership; Protein networks; Random walks on graphs

Indexed keywords

ANALYSIS TECHNIQUES; COMPLEX MEMBERSHIP; HIGH-THROUGHPUT METHOD; PATHWAY MEMBERSHIP; PROTEIN NETWORK; PROTEIN-PROTEIN INTERACTION NETWORKS; RANDOM WALK; SYSTEMS AND PROCESS;

BIOINFORMATICS; BIOLOGICAL SYSTEMS; DATA PROCESSING; PROTEINS; RANDOM PROCESSES;

COMPLEX NETWORKS;

EID: 84885655561     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1134030.1134042     Document Type: Conference Paper

References (24)

1. S. Asthana, O. D. King, Jr. D. Gibbons, and F. P. Roth. Predicting protein complex membership using probabilistic network reliability. Genome Research. 14:1170-1175. May 2004.
2. G. D. Bader and C. W. V. Hogue. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics, 4(2), 2003.
3. J. S. Bader. Greedily building protein networks with confidence. Bioinformatics, 19(15):1869-1874, 2003.
4. P. M. Bowers, M. Pellegrini, M. J. Thompson, J. Fierro, T. O. Yeates, and D. Eisenberg. Prolinks: A database of protein functional linkages derived from coevolution. Genome Biology, 5(5):R35, 2004.
5. S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30:107-117, 1998.
6. A. C. Gavin, M. Bosche, R. Krause, P. Grandi, M. Marzioch, A. Bauer, J. Schultz, J. M. Rick, A. M. Michon, and C. M. Cruciat. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 415:141-147, 2002.
7. Y. Ho. A. Gruhler, A. Heilbut, G. D. Bader, L. Moore, S. L. Adams, A. Millar, P. Taylor, K. Bennett, and K. Boutilier. Systematic identification of protein complexes in saccliaromyc.es cerevisiae by mass spectrometry. Nature, 415:180-183. 2002.
8. T. Ito T. Chiba R. Ozawa M. Yoshida M. Hattori and Y. Sakaki. A comprehensive two-hybrid analysis to explore tlie yeast protein interactome. Proc. Natl. Acad. Sci 98:4569-4574 2001.
9. R. Jansen, H. Yu, D. Greenbaum, Y. Klnger, N. J. Krogan, S. Clinng, A. Emili, M. Snyder, J. F. Greenblatt, and M. Gerstein. A bayesian networks approach for predicting protein-protein interactions from genomic data. Science. .302:449-453, October 2003.
10. M. Kanehisa, S. Goto, S. Kawashima, and A. Nakaya. The KEGG databases at Genome Net. Nucleic Acids Research, 30:42-46, 2002.
11. G. R. G. Lanckriet, M. Deng, N. Cristianini, M. I. Jordan, and W. S. Noble. Kernel-based data fusion and its application to protein function prediction in yeast. In Proceedings of FSB, 2004.
12. I. Lee, S. V. Date, A. T. Adai, and E. M. Marcotte. A probabilistic functional network of yeast genes. Science, 306:1555-1558, November 2004.
13. S. Letovsky and S. Kasif. Predicting protein function from protein/protein interaction data: A probabilistic approach. Bioinformatics, 19:i197-i204, 2003.
14. L. Lovasz. Random walks on graphs: A survey. Combinatorics, Paul Erdos is Eighty, 2:353-398, 1996.
15. H. W. Mewes, C. Amid, R. Arnold, D. Frishman, U. Guldener, G. Mannhaupt, M. Munsterkotter, P. Pagel, N. Strack, V. Stumpflen, J. Warfsmann, and A. Ruepp. MIPS: Analysis and annotation of proteins from whole genomes. Nucleic Acids Research.32:D41-D44. 2004.
16. Schoelkopf, K. Tsuda, and J .-P. Vert, editors. Kernel methods in computational biology. MIT Press. 2004.
17. J. Scott. T. Ideker, R. M. Karp, and R. Sharan. Efficient algorithms for detecting signaling pathways in protein interaction networks. In Proceedings of RECOMD. 2005.
18. K. Tsuda and W. S. Noble. Learning kernels from biological networks by maximizing entropy. Dioinformatics. 20(S1):i326-i333, 2004.
19. P. Uetz, G. Cagney, T. A MansfiekL, R. Judson, J. R. Knight, D. Lockshon, V. Narayan, M. Srinivasan, and P. Pochart. A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature, 403:623-627, 2000.
20. L. G. Valiant. The complexity of enumeration and reliability problems. SIAM J. Comjmt., 8:410-421. 1979.
21. C. von Mering, L. J. Jensen, B. Snel, S. D. Hooper, M. Krupp, M. Foglierini, N. Jouffre, M. A. Huynen, and P. Boric. STRING: known and predicted protein-protein associations, integrated and transferred across organisms. Nucleic Acids Research. 33:D433-D437, 2005.
22. C. vonMering, R. Kranse, B. SneL, M. Cornell, S. G. Oliver, S. Fields, and P. Boric. Comparative assessment of large-scale data sets of protein-protein interactions. Nature. 417:399-403. May 2002.
23. J. Weston, A. Elisseeff, D. Zhou, C. S. Leslie, and W. S. Noble. Protein ranking: From local to global structure in the protein similarity network. Proc. Nat. Acad. Sci 101(17):6569-6563. 2004.
24. Y. Yamanishi, J.-P. Vert, and M. Kanehisa. Protein network inference from multiple genomic data: A supervised approach. Bioinformatics. 20(S1):i363-i370. 2004.