Cliques and duplication-divergence network growth
Molecular Networks
2009-11-11 v1 Disordered Systems and Neural Networks
Genomics
Abstract
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.
Cite
@article{arxiv.q-bio/0502005,
title = {Cliques and duplication-divergence network growth},
author = {I. Ispolatov and P. L. Krapivsky and I. Mazo and A. Yuryev},
journal= {arXiv preprint arXiv:q-bio/0502005},
year = {2009}
}
Comments
7 pages, 6 figures