title: Influence of degree correlations on network structure and stability in protein-protein interaction networks.
abstract: 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.
authors: LFE Bioinformatik, Institut für Informatik, Ludwig-Maximilians-Universität München, Amalienstrasse 17, 80333 München, Germany. Caroline.Friedel@bio.ifi.lmu.de
authors: Caroline C
authors: CC
authors: Friedel
authors: Ralf
authors: R
authors: Zimmer
mesh_terms: 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
chemical_list: D029701:Saccharomyces cerevisiae Proteins
references: BMC Bioinformatics. 2006;7:519
references: 17137490
references: Science. 2004 Jan 23;303(5657):540-3
references: 14704431
references: Proc Natl Acad Sci U S A. 2001 Apr 10;98(8):4569-74
references: 11283351
references: Nature. 2005 Oct 20;437(7062):1173-8
references: 16189514
references: Science. 2002 May 3;296(5569):910-3
references: 11988575
references: Proc Biol Sci. 2005 Aug 22;272(1573):1721-5
references: 16087428
references: FEBS Lett. 2002 Oct 23;530(1-3):255-6
references: 12387903
references: Nat Biotechnol. 2005 Jul;23(7):839-44
references: 16003372
references: PLoS Biol. 2006 Oct;4(10):e317
references: 16984220
references: Nature. 2005 Nov 3;438(7064):103-7
references: 16267556
references: Science. 2003 Dec 5;302(5651):1727-36
references: 14605208
references: FEBS Lett. 2002 Oct 23;530(1-3):253-4
references: 12387902
references: Nature. 2001 May 3;411(6833):41-2
references: 11333967
references: Nucleic Acids Res. 2002 Jan 1;30(1):303-5
references: 11752321
references: PLoS One. 2007;2(3):e335
references: 17389924
references: Nat Biotechnol. 2006 Jun;24(6):614-5; author reply 615
references: 16763580
references: Nature. 2000 Feb 10;403(6770):623-7
references: 10688190
references: Genome Res. 2004 Jul;14(7):1310-4
references: 15231746
references: Phys Rev Lett. 2001 Nov 5;87(19):198701
references: 11690461
references: Cell. 2005 Sep 23;122(6):957-68
references: 16169070
references: Proc Biol Sci. 2001 Sep 7;268(1478):1803-10
references: 11522199
references: Nature. 2000 Jul 27;406(6794):378-82
references: 10935628
references: Nature. 1998 Jun 4;393(6684):440-2
references: 9623998
references: Proteomics. 2004 Apr;4(4):928-42
references: 15048975