Protein bipartivity and essentiality in the yeast protein-protein interaction network

Journal of Proteome Research

Volumn 5, Issue 9, 2006, Pages 2177-2184

  Estrada, Emesto ^a  

^a UNIVERSITY OF SANTIAGO DE COMPOSTELA   (Spain)

Author keywords

Centrality measures; Essential proteins; Graph theory; Protein interactions; Protein networks; Yeast

Indexed keywords

FUNGAL PROTEIN;

ARTICLE; MASS SPECTROMETRY; NONHUMAN; PRIORITY JOURNAL; PROBABILITY; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE; STATISTICAL ANALYSIS; THEORY CONSTRUCTION; TWO HYBRID SYSTEM; YEAST;

EVOLUTION, MOLECULAR; FUNGAL PROTEINS; MODELS, BIOLOGICAL; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; PROTEOMICS; YEASTS;

EID: 33748304130     PISSN: 15353893     EISSN: None     Source Type: Journal    
DOI: 10.1021/pr060106e     Document Type: Article

References (53)

1. Barabási, A.-L.; Oltvai, Z. N. Network biology. Understanding the cell's functional organization. Nat. Rev. Genet. 2004, 5, 101-113.
2. Bork, P.; Jensen, L. J.; von Mering, C.; Ramani, A. K.; Lee, I.; Marcotte, E. M. Curr. Opin. Struct. Biol. 2004, 14, 292-299.
3. Uetz, P.; Finley, R. L, Jr. From protein networks to biological systems. FEBS Lett. 2005, 579, 1821-1827.
4. Ito, T.; Chiba, T.; Ozawa, R.; Yoshida, M.; Hattori, M.; Sasaki, Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. U.S.A. 2001, 98, 4569-4574.
5. Uetz, P.; Giot, L.; Cagney, G.; Mansfield, T. A.; Judson, R. S.; Knight, J. R.; Lockshon, D.; Narayan, V.; Srinivasan, M.; Pochart, P.; Qureshi-Emili, A.; Li, Y.; Godwin, B.; Conover, D.; Kalbfleisch, T.; Vijayadamadar, G.; Yang, M.; Johnston, M.; Fields, S.; Pothberg, J. M. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevidae. Nature 2000, 403, 623-627.
6. Pandey, A.; Mann, M. Proteomics to study genes and genomes. Nature 2000, 405, 837-846.
7. Ravasz, E.; Somera, A. L.; Mongru, D. A.; Oltvai, Z. N.; Barabási, A.-L. Hierarchical organization of modularity in metabolic networks. Science 2002, 297, 1551-1555.
8. Rives, A. W.; Galitski, T. Modular organization of cellular networks. Proc. Natl. Acad. Sci. U.S.A. 2003, 100, 1128-1133.
9. Pereira-Leal, J. B.; Enright, A. J.; Ouzounis, C. A. Detection of functional modules from protein interaction networks. Proteins. Struct. Funct. Bioinf. 2004, 54, 49-57.
10. Campillos, M.; von Mering, C.; Jensen, L. J.; Bork, P. Identification and analysis of evolutionarily cohesive functional modules in protein networks. Genome Res. 2006, 16, 374-382.
11. Vázquez, A.; Flammini, Á.; Maritan, Á.; Vespignani, A. Global protein function prediction from protein-protein interaction networks. Nat. Biotechnol. 2003, 21, 697-700.
12. Schlitt, T.; Palin, K.; Rung, J.; Dietmann, S.; Lappe, M.; Ukkonen, E.; Brazma, A. From gene networks to gene function. Genome Res. 2003, 13, 2568-2576.
13. Deng, M.; Mehta, S.; Sun, F.; Chen, T. Inferring domain-domain interactions from protein-protein interactions. Genome Res. 2002, 12, 1540-1548.
14. Wagner, A. The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Mol. Biol. Evol. 2001, 18, 1283-1292.
15. Pastor-SaTorras, R.; Smith, E.; Sole, R. V. Evolving protein interaction networks through gene duplication. J. Theor. Biol. 2003. 222, 199-210.
16. Amoutzias, G. D.; Robertson, D. L.; Oliver, S. G.; Bornberg-Bauer, E. Convergent evolution of gene networks by single-gene duplications in higher eukariotes. EMBO Rep. 2004, 5, 1-6.
17. Wutchy, S. Evolution and topology in the yeast protein interaction network. Genome Res. 2004, 14, 1310-1314.
18. Jeong, H.; Mason, S. P.; Barabási, A.-L.; Oltvai, Z. N. Lethality and centrality in protein networks. Nature 2001, 411, 41-42.
19. Yu, H.; Greenbaum, D.; Lu, H. X.; Zhu, Z.; Gerstein, M. Genomic analysis of essentiality within protein networks. Trends Genet. 2004, 20, 227-231.
20. Watts, D. J.; Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 1998, 393, 440-442.
21. Barabasi, A.-L.; Albert, R. Emergence of scaling in random networks. Science 1999, 286, 509-512.
22. van Noort, V.; Snel, B.; Huynen, M. A. The yeast coexpression network has a small-world, scale-free architecture and can be explained by a simple mode. EMBO Rep. 2004, 5, 1-5
23. Vázquez, A.; Flammini, A.; Maritan, A.; Vespignani, A. Modeling of protein interaction networks. ComPlexUs 2003, 1, 38-44.
24. Hurst, L. D.; Smith, N. G. C. Do essential genes evolve slowly? Curr. Biol. 1999, 9, 747-750.
25. Hirsh, A. E.; Fraser, H. B. Protein dispensability and rate of evolution. Nature 2001, 411, 1046-1049.
26. Hirsh, A. E.; Fraser, H. B. Genomic function (communication arising): rate of evolution and gene dispensability. Nature 2003, 421, 497-498.
27. Pál, C.; Papp, B.; Hurst, L. D. Genomic function (communication arising): rate of evolution and gene dispensability. Nature 2003, 421, 496-497.
28. Castillo-Davis, C. I.; Hard, D. L. Conservation, relocation and duplication in genome evolution. Trends Genet. 2003, 19, 593-597.
29. Bloom, J. D.; Adami, C. Evolution rate depends on number of protein-protein interactions independently of gene expression level: Response. BMC Evol. Biol. 2004, 4, 14.
30. Haselbeck, R.; Wall, D.; Jiang, B.; Ketela, T.; Zyskind, J.; Bussey, H.; Foulkes, J. G.; Roemer, T. Comprehensive essential gene identification as a platform for novel anti-infective drug discover. Curr. Pharm. Des. 2002, 8, 1155-1172.
31. Nikolsky, Y.; Nikolskaya, T.; Bugrim, A. Biological networks and analysis of experimental data in drug discovery. Drug Discov. Today 2005, 10, 653-662.
32. Odds, F. C. Genomics, molecular targets and the discovery of antifungal drugs. Rev. Iberom. Micol. 2005, 22, 229-237.
33. Hartwell, L. H.; Hopfleld, J. J.; Leibler, S.; Murray, A. W. From molecular to modular cell biology. Nature 1999, 402, C47-C52.
34. Snel, N.; Bork, P.; Huynen, M. A. The identification of functional modules from the genomic association of genes. Proc. Natl Acad. Sci. U.S.A. 2002, 99, 5890-5895.
35. Oltvai, Z. N.; Barabási, A.-L. Life's complexity pyramid. Science 2002, 298, 763-764.
36. Estrada, E. Virtual identification of essential proteins within the protein interaction network of yeast. Proteomics 2006, 6, 35-40.
37. Holme, P.; Liljeros, F.; Edling, C. R.; Kim, B. J. Network bipartivity. Phys. Rev. E 2003, 68, 056107.
38. Estrada, E.; Rodriguez-Velazquez, J. A. Spectral measures of bipartivity in complex networks. Phys. Rev. E. 2005, 72, 046105.
39. Estrada, E.; Rodríguez-Velázquez, J. A. Subgraph centrality in complex networks. Phys. Rev. E. 2005, 71, 056103.
40. Freeman, L. C. Centrality in social networks, I. Conceptual clarification. Social Networks 1979, 1, 215-239.
41. Freeman, L. C. A set of measures of centrality based on between-ness. Sociometry 1977, 40, 35-41.
42. Bonacich, P. Factoring and weighting approach to clique identification. J. Math. Social. 1972, 2, 113-120.
43. Bonacich, P. Power and centrality: A family of measures. Am. J. Social 1987, 92, 1170-1182.
44. Carrni, S.; Levanon, E. Y.; Havlin, S.; Eisenberg, E. Connectivity and expression in protein networks: Proteins in a complex are uniformly expressed. Phys. Rev. E 2008, 031909.
45. Stephenson, K.; Zelen, M. Rethinking centrality: methods and examples. Social Networks 1989, 11, 1-37.
46. Bu, D.; Zhao, Y.; Cai, L.; Xue, H.; Zhu, X; Lu, H.; Zhang, J.; Sun, S.; Ling, L.; Zhang, N.; Li, G.; Chen, R. Topological structure analysis of the yeast protein-protein interaction network of budding yeast. Nucl. Acid Res. 2003, 31, 2443-2450.
47. von Mering, C.; Krause, R.; Snel, B.; Cornell, M.; Oliver, S. G.; Field, S.; Bork. P. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 2002, 417, 399-403.
48. Milo, R.; Shen-Orr, S.; Itzkovitz, S.; Kashtan, N.; Chklovskii, D.; Alon, U. Network motifs: Simple building blocks of complex networks. Science 2002, 298, 824-827.
49. Yeger-Lotem, E.; Sattath, S.; Kashtan, N.; Itzkovitz, S.; Milo, R.; Pinter, R. Y.; Alon, U.; Margalit, H. Network motifs in integrated cellular networks of transcription-regulation and protein-protein interaction. Proc. Natl. Acad. Sci. U.S.A. 2004, 101, 5934-5939.
50. Wutchy, S.; Oltvai, Z. N.; Barabasi, A.-L. Evolutionary conservation of motifs constituents in the yeast protein interaction network. Nat. Genet. 2003, 35, 176-179.
51. Ohno, S. Evolution by Gene Duplication; Springer: New York, 1970.
52. Ispolatov, I.; Krapivsky, P. L.; Mazo, I.; Yuryev, A. Cliques and duplication-divergence network growth. New J. Phys. 2005, 7, 145.
53. Zhang, L. V.; King, O. D.; Wong, S. L.; Goldberg, D. S.; Tong, A. H. Y.; Lesage, G.; Andrews, B.; Bussey, H.; Boone, C.; Roth, F. P. Motifs, themes and thematic maps of an integrated Saccharomyces cereviciae interaction network. J. Biol. 2005, 4, 6.