English

Evolving networks consist of cliques

Statistical Mechanics 2007-05-23 v1

Abstract

Many real networks have cliques as their constitutional units. Here we present a family of scale-free network model consist of cliques, which is established by a simple recursive algorithm. We investigate the networks both analytically and numerically. The obtained analytical solution shows that the networks follow a power-law degree distribution, with degree exponent continuously tuned between 2 and 3, coinciding with the empirically found results. The exact expression of clustering coefficient is also provided for the networks. Furthermore, the investigation of the average path length reveals that the networks possess small-world feature.

Keywords

Cite

@article{arxiv.cond-mat/0611622,
  title  = {Evolving networks consist of cliques},
  author = {Zhongzhi Zhang and Shuigeng Zhou},
  journal= {arXiv preprint arXiv:cond-mat/0611622},
  year   = {2007}
}

Comments

12 pages, 4 figures