Influence of degree correlations on network structure and stability in protein-protein interaction networks.
BACKGROUND
The existence of negative correlations between degrees of interacting proteins is being discussed since such negative degree correlations were found for the large-scale yeast protein-protein interaction (PPI) network of Ito et al. More recent studies observed no such negative correlations for high-confidence interaction sets. In this article, we analyzed a range of experimentally derived interaction networks to understand the role and prevalence of degree correlations in PPI networks. We investigated how degree correlations influence the structure of networks and their tolerance against perturbations such as the targeted deletion of hubs.


RESULTS
For each PPI network, we simulated uncorrelated, positively and negatively correlated reference networks. Here, a simple model was developed which can create different types of degree correlations in a network without changing the degree distribution. Differences in static properties associated with degree correlations were compared by analyzing the network characteristics of the original PPI and reference networks. Dynamics were compared by simulating the effect of a selective deletion of hubs in all networks.


CONCLUSIONS
Considerable differences between the network types were found for the number of components in the original networks. Negatively correlated networks are fragmented into significantly less components than observed for positively correlated networks. On the other hand, the selective deletion of hubs showed an increased structural tolerance to these deletions for the positively correlated networks. This results in a lower rate of interaction loss in these networks compared to the negatively correlated networks and a decreased disintegration rate. Interestingly, real PPI networks are most similar to the randomly correlated references with respect to all properties analyzed. Thus, although structural properties of networks can be modified considerably by degree correlations, biological PPI networks do not actually seem to make use of this possibility.
Friedel
Caroline C
CC
LFE Bioinformatik, Institut für Informatik, Ludwig-Maximilians-Universität München, Amalienstrasse 17, 80333 München, Germany. Caroline.Friedel@bio.ifi.lmu.de
Zimmer
Ralf
R
D000465:Algorithms; D003198:Computer Simulation; D008954:Models, Biological; D025941:Protein Interaction Mapping / Q000379:methods*; D012441:Saccharomyces cerevisiae / Q000378:metabolism*; D029701:Saccharomyces cerevisiae Proteins / Q000378:metabolism*; D015398:Signal Transduction / Q000502:physiology*; D013223:Statistics as Topic
D029701:Saccharomyces cerevisiae Proteins
BMC Bioinformatics. 2006;7:519
17137490
Science. 2004 Jan 23;303(5657):540-3
14704431
Proc Natl Acad Sci U S A. 2001 Apr 10;98(8):4569-74
11283351
Nature. 2005 Oct 20;437(7062):1173-8
16189514
Science. 2002 May 3;296(5569):910-3
11988575
Proc Biol Sci. 2005 Aug 22;272(1573):1721-5
16087428
FEBS Lett. 2002 Oct 23;530(1-3):255-6
12387903
Nat Biotechnol. 2005 Jul;23(7):839-44
16003372
PLoS Biol. 2006 Oct;4(10):e317
16984220
Nature. 2005 Nov 3;438(7064):103-7
16267556
Science. 2003 Dec 5;302(5651):1727-36
14605208
FEBS Lett. 2002 Oct 23;530(1-3):253-4
12387902
Nature. 2001 May 3;411(6833):41-2
11333967
Nucleic Acids Res. 2002 Jan 1;30(1):303-5
11752321
PLoS One. 2007;2(3):e335
17389924
Nat Biotechnol. 2006 Jun;24(6):614-5; author reply 615
16763580
Nature. 2000 Feb 10;403(6770):623-7
10688190
Genome Res. 2004 Jul;14(7):1310-4
15231746
Phys Rev Lett. 2001 Nov 5;87(19):198701
11690461
Cell. 2005 Sep 23;122(6):957-68
16169070
Proc Biol Sci. 2001 Sep 7;268(1478):1803-10
11522199
Nature. 2000 Jul 27;406(6794):378-82
10935628
Nature. 1998 Jun 4;393(6684):440-2
9623998
Proteomics. 2004 Apr;4(4):928-42
15048975