Phys. Rev. E 66, 055101 (2002) [4 pages]Infinite-order percolation and giant fluctuations in a protein interaction network |
J. Kim1, P. L. Krapivsky2, B. Kahng1, and S. Redner2
1School of Physics and Center for Theoretical Physics, Seoul National University, Seoul 151-747, Korea
2Center for BioDynamics, Center for Polymer Studies, and Department of Physics, Boston University, Boston, Massachusetts 02215
Received 12 March 2002; published 11 November 2002
We investigate a model protein interaction network whose links represent interactions between individual proteins. This network evolves by the functional duplication of proteins, supplemented by random link addition to account for mutations. When link addition is dominant, an infinite-order percolation transition arises as a function of the addition rate. In the opposite limit of high duplication rate, the network exhibits giant structural fluctuations in different realizations. For biologically relevant growth rates, the node degree distribution has an algebraic tail with a peculiar rate dependence for the associated exponent.
©2002 The American Physical Society
URL: http://link.aps.org/abstract/PRE/v66/e055101
DOI: 10.1103/PhysRevE.66.055101
PACS: 87.18.Sn, 02.50.Cw, 05.40.-a, 05.50.+q
[ Abstract | Previous article | Next article | Issue 5 ]


