Role-similarity based functional prediction in networked systems: Application to the yeast proteome

Journal of the Royal Society Interface

Volumn 2, Issue 4, 2005, Pages 327-333

  Holme, Petter ^a   Huss, Mikael ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Complex networks; Functional prediction; Prediction algorithm; Protein functions; Yeast proteome

Indexed keywords

PROTEOME; SACCHAROMYCES CEREVISIAE PROTEIN;

ANIMAL; ARTICLE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; COMPUTER SIMULATION; GENE EXPRESSION; HUMAN; METABOLISM; METHODOLOGY; PHYSIOLOGY; POPULATION DYNAMICS; SACCHAROMYCES CEREVISIAE; SIGNAL TRANSDUCTION;

ANIMALS; COMPUTER SIMULATION; GENE EXPRESSION; HUMANS; MODELS, BIOLOGICAL; PATTERN RECOGNITION, AUTOMATED; POPULATION DYNAMICS; PROTEOME; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS; SIGNAL TRANSDUCTION;

EID: 33344474493     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2005.0046     Document Type: Article

References (34)

1. Albert, R. & Barabasi, A.-L. 2002 Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47-98.
2. Barabási, A.-L., Albert, R. & Jeong, H. 1999 Mean-field theory for scale-free random networks. Physica A 272, 173-187.
3. Blondel, V. D., Gajardo, A., Heymans, M., Senellart, P. & van Dooren, P. 2004 A measure of similarity between graph vertices: applications to synonym, extraction and web searching. SIAM Rev. 46, 647-666.
4. Buckley, F. & Harary, F. 1989 Distance in graphs. Redwood City: Addison-Wesley.
5. Deng, M., Zhang, K., Mehta, S., Chen, T. & Sun, F. 2002 Prediction of protein function using protein-protein interaction data. In Proc. IEEE Computer Society Bioinformatics Conf. (CSB 02), pp. 197-207. Stanford, CA: IEEE Computer Society.
6. Dobson, P. D. & Doig, A. S. 2003 Distinguishing enzyme structures from non-enzymes without alignments. J. Mol. Biol. 330, 771-783.
7. Everett, M. G. 1985 Role similarity and complexity in social networks. Soc. Networks 7, 353-359.
8. Gavin, A. C. et al. 2002 Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415, 141-147.
9. Guimerà, R. & Nunes Amaral, L. A. 2005 Functional cartography of complex metabolic networks. Nature 433, 895-900.
10. Hishigaki, H., Nakai, K., Ono, T., Tanigami, A. & Tagaki, T. 2001 Assessment of prediction accuracy of protein function from protein-protein interaction data. Yeast 18, 523-531.
11. Hodgman, T. 2000 A historical perspective on gene/protein functional assignment. Bioinformatics 16, 10-15.
12. Irving, J. A., Whisstock, J. C. & Lesk, A. M. 2001 Protein structural alignments and functional genomics. Proteins 42, 378-382.
13. Jeh, G. & Widom, J. 2002 SimRank: a measure of structural-context similarity. In Proc. Eighth ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, pp. 197-207. New York: Association for Computing Machinery.
14. Jensen, L. J., Staerfeldt, H. & Brunak, S. 2003 Prediction of human protein function according to Gene Ontology categories. Bioinformatics 19, 635-642.
15. Jeong, H., Mason, S. P., Barabasi, A.-L. & Oltvai, Z. N. 2001 Lethality and centrality in protein networks. Nature 411, 41-42.
16. Leone, M. & Pagnani, A. 2005 Predicting protein functions with message passing algorithms. Bioinformatics 21, 239-247.
17. Letovsky, S. & Kasif, S. 2003 Predicting protein function from protein/protein interaction data: a probabilistic approach. Bioinformatics 19, 197-204.
18. Luczkovich, J. J., Borgatti, S. P., Johnson, J. C. & Everett, M. G. 2003 Measuring trophic role similarity in food webs using regular equivalence. J. Theor. Biol. 220, 303-321.
19. Lusseau, D. & Newman, M. E. J. 2004 Identifying the role that animals play in their social networks. Proc. R. Soc. B 271, 477-481.
20. Marcotte, E. M., Pellegrini, M., Ng, H. L., Rice, D. W., Yeates, T. O. & Eisenberg, D. 1999a Detecting protein functions and protein protein interactions from genome sequences. Science 285, 751-753.
21. Marcotte, E. M., Pellegrini, M., Thompson, M. J., Yeates, T. O. & Eisenberg, D. 19996 A combined algorithm for genomewide prediction of protein function. Nature 402, 83-86.
22. Maslov, S. & Sneppen, K. 2002 Specificity and stability in topology of protein networks. Science 296, 910-913.
23. Newman, M. E. J. 2003 The structure and function of complex networks. SIAM Rev. 45, 167-256.
24. Pagel, P. et al. 2004 The MIPS mammalian protein-protein interaction database. Bioinformatics 21, 832-834.
25. Pawlowski, K., Jaroszewski, L., Rychlewski, L. & Godzik, A. 2000 Sensitive sequence comparison as protein function predictor. Pac. Symp. Biocomput., 42-53.
26. Pellegrini, M., Marcotte, E., Thompson, M. J., Eisenberg, D. & Yeates, T. O. 1999 Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc. Natl Acad. Sci. USA 96, 4285-4288.
27. Raghavan, V. V., Jung, G. S. & Bollmann, P. 1989 A critical investigation of recall and precision as measures of retrieval system performance. ACM Trans. Inf. Syst. 7, 205-229.
28. Ruepp, A. et al. 2004 The FunCat a functional annotation scheme for systematic classification of proteins from whole genomes. Nucleic Acids Res. 32, 5539-5545.
29. Samanta, M. P. & Liang, S. 2003 Predicting protein functions from redundancies in large-scale protein interaction networks. Proc. Natl Acad. Sci. USA 100, 12579-12583.
30. Schwikowski, B., Uetz, P. & Fields, S. 2000 A network of protein-protein interaction in yeast. Nat. Biotechnol. 18, 1257-1261.
31. Strong, M., Graeber, T. G., Beeby, M., Pellegrini, M., Thompson, M. J., Yeates, T. O. & Eisenberg, D. 2003 Visualization and interpretation of protein networks in Mycobacterium tuberculosis based on hierarchical clustering of genome-wide functional linkage maps. Nucleic Acids Res. 31, 7099-7109.
32. Vazquez, A., Flammini, A., Martian, A. & Vespignani, A. 2003 Global protein function prediction in protein-protein interaction networks. Nat. Biotechnol. 21, 697-700.
33. Wasserman, S. & Faust, K. 1994 Social network analysis: methods and applications. Cambridge: Cambridge University Press.
34. Yook, S., Oltvai, Z. & Barabási, A.-L. 2004 Functional and topological characterization of protein interaction networks. Proteomics 4, 928-942.