I Ispolatov et al 2005 New J. Phys. 7 145 doi:10.1088/1367-2630/7/1/145
Cliques and duplication–divergence network growth
I Ispolatov1,3, P L Krapivsky2, I Mazo1 and A Yuryev1
Show affiliationsA population of complete subgraphs or cliques in a protein network model is studied. The network evolves via duplication and divergence supplemented with linking a certain fraction of target–replica vertex pairs. We derive a clique population distribution, which scales linearly with the size of the network and is in perfect agreement with numerical simulations. Fixing both parameters of the model so that the number of links and abundance of triangles are equal to those observed in the fruitfly protein-binding network, we precisely predict the 4- and 5-clique abundance. In addition, we show that such features as fat-tail degree distribution, various rates of average degree growth and non-averaging, revealed recently for a particular case of a completely asymmetric divergence, are present in a general case of arbitrary divergence.
- PACS
- Subjects
- Dates
-
Issue 1 (June 2005)
Received 12 February 2005
Published 17 June 2005
-
Cliques and duplication–divergence network growth
I Ispolatov et al 2005 New J. Phys. 7 145
-
Post-processing with linear optics for improving the quality of single-photon sources
Dominic W Berry et al 2004 New J. Phys. 6 93
-
Differential scattering measurements from a collider for ultracold atoms
Niels Kjærgaard et al 2004 New J. Phys. 6 146
-
Focus on Carbon Nanotubes
Christian Thomsen and Hiromichi Kataura 2003 New J. Phys. 5
-
Measurement of corrosion content of archaeological lead artifacts by their Meissner response in the superconducting state; a new dating method
S Reich et al 2003 New J. Phys. 5 99
-
Fluid instabilities in the birth and death of antibubbles
S Dorbolo et al 2003 New J. Phys. 5 161
-
Quantum teleportation and entanglement swapping for spin systems
Dominic W Berry and Barry C Sanders 2002 New J. Phys. 4 8
-
Exploring the colours of dark light
M V Berry 2002 New J. Phys. 4 74
-
Identification of clusters of investors from their real trading activity in a financial market
Michele Tumminello et al 2012 New J. Phys. 14 013041
-
Metamaterial-inspired perfect tunnelling in semiconductor heterostructures
L Jelinek et al 2011 New J. Phys. 13 083011
Related review articles
What's this?- Protein aggregation and misfolding: good or evil?
- The physics of protein–DNA interaction networks in the control of gene expression
- Phase diagrams and kinetics of phase transitions in protein solutions