%0 Journal Article
%T Cliques and duplication-divergence network growth
%A I. Ispolatov
%A P. L. Krapivsky
%A I. Mazo
%A A. Yuryev
%J Quantitative Biology
%D 2005
%I arXiv
%R 10.1088/1367-2630/7/1/145
%X A population of complete subgraphs or cliques in a network evolving via duplication-divergence is considered. We find that a number of cliques of each size scales linearly with the size of the network. We also derive a clique population distribution that is in perfect agreement with both the simulation results and the clique statistic of the protein-protein binding network of the fruit fly. In addition, we show that such features as fat-tail degree distribution, various rates of average degree growth and non-averaging, revealed recently for only the particular case of a completely asymmetric divergence, are present in a general case of arbitrary divergence.
%U http://arxiv.org/abs/q-bio/0502005v1