Investigation of a Protein Complex Network
arXiv:cond-mat/0304207 · doi:10.1140/epjb/e2004-00301-0
Abstract
The budding yeast {\it 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.
19 pages, 9 figures, 1 table, to appear in Euro. Phys. J. B
References in corpus (13)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Error and attack tolerance of complex networks
- Lethality and centrality in protein networks
- Assortative mixing in networks
- Random graphs with arbitrary degree distributions and their applications
- Mixing patterns in networks
- Classes of behavior of small-world networks
- Specificity and stability in topology of protein networks
- Network robustness and fragility: Percolation on random graphs
- Properties of highly clustered networks
- Diffusion, localization and dispersion relations on ``small-world'' lattices
- Scaling Properties of Random Walks on Small-World Networks