Abstract.
The budding yeast Saccharomyces cerevisiae is the first eukaryote whose genome has been completely sequenced. It is also the first eukaryotic cell whose proteome (the set of all proteins) and interactome (the network of all mutual interactions between proteins) has been analyzed. In this paper we study the structure of the yeast protein complex network in which weighted edges between complexes represent the number of shared proteins. It is found that the network of protein complexes is a small world network with scale free behavior for many of its distributions. However we find that there are no strong correlations between the weights and degrees of neighboring complexes. To reveal non-random features of the network we also compare it with a null model in which the complexes randomly select their proteins. Finally we propose a simple evolutionary model based on duplication and divergence of proteins.
Similar content being viewed by others
References
R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002)
S.N. Dorogovtsev, J.F.F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, 2003)
M.E.J. Newman, SIAM Rev. 45, 167 (2003)
D.J. Watts, S.H. Strogatz, Nature 393, 440 (1998)
A. Barrat, M. Weigt, Eur. Phys. J. B 13, 547 (2000)
L.A.N. Amaral, A. Scala, M. Barthélémy, H.E. Stanly, Proc. Natl. Acad. Sci USA 97, 11149 (2000)
R. Monasson, Eur. Phys. J. B 12, 555 (1999)
R. Albert, H. Jeong, A.-L. Barabási, Nature 406, 378 (2000)
D.S. Callaway, M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. Lett. 85, 5468 (2000)
E. Almaas, R.V. Kulkarni, D. Stroud, Phys. Rev. E 68, 056105 (2003)
M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002)
M.E.J. Newman, Phys. Rev. E 67, 026126 (2003)
P. Uetz et al. , Nature 403, 623 (2000)
T. Ito et al. , Proc. Natl. Acad. Sci. USA 98, 4569 (2001)
A. Abbott, Nature 417, 895 (2002)
A. Wagner, Mol. Biol. Evol. 18, 1283 (2001)
R. Pastor-Satorras, E. Smith, R.V. Solé, J. Theoret. Biol. 222, 199 (2003)
S. Maslov, K. Sneppen, Science 296, 910 (2002)
A. Vázquez, A. Flammini, A. Maritan, A. Vespignani, ComPlex Us 1, 38 (2003)
H. Jeong, S.P. Mason, A.-L. Barabási, Z.M. Oltvai, Nature 411, 41 (2001)
A. Kumar, M. Snyder, Nature 415, 123 (2002)
A.-C. Gavin et al. , Nature 415, 141 (2002)
Y. Ho et al. , Nature 415, 180 (2002)
G. Parisi, cond-mat/0205297
A. Edwards et al. , TRENDS in Genetics 18, 529 (2002)
P. Erdös, A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960)
M.E.J. Newman, Phys. Rev. E 68, 026121 (2003)
M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. E 64, 026118 (2001)
Author information
Authors and Affiliations
Corresponding author
Additional information
Received: 21 April 2004, Published online: 30 September 2004
PACS:
89.75.-k Complex systems - 89.20.-a Interdisciplinary applications of physics - 89.90. + n Other topics in areas of applied and interdisciplinary physics
Rights and permissions
About this article
Cite this article
Mashaghi, A.R., Ramezanpour, A. & Karimipour, V. Investigation of a protein complex network. Eur. Phys. J. B 41, 113–121 (2004). https://doi.org/10.1140/epjb/e2004-00301-0
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2004-00301-0