Evolving Protein Interaction Networks

Preprint
Publisher Website
Google Scholar
  • 7 March 2002
Abstract
We investigate a minimal protein interaction network model in which the links of a graph represent the interactions between individual proteins. This graph evolves by node duplication and link diversification. For a wide range of rates for these two processes a power-law node degree distribution arises, and the network consists of many small sub-nets and a giant component. The giant component disappears when the diversification rate falls below a threshold value. In the extreme limit of no duplication we show that the percolation transition is of infinite order and that the system is critical everywhere below the threshold. In the opposite limit of node duplication only, the network exhibits strong initial condition dependence and lack of self-averaging.

This publication has 0 references indexed in Scilit: