English

Simplex triangulation induced scale-free networks

Statistical Mechanics 2007-05-23 v1 Disordered Systems and Neural Networks

Abstract

We propose a simple rule that generates scale-free networks with very large clustering coefficient and very small average distance. These networks are called simplex triangulation networks(STNs) as they can be considered as a kind of network representation of simplex triangulation. We obtain the analytic results of power-law exponent γ=2+1d1\gamma =2+\frac{1}{d-1} for dd-dimensional STNs, and clustering coefficient CC. We prove that the increasing tendency of average distance of STNs is a little slower than the logarithm of the number of nodes in STNs. In addition, the STNs possess hierarchical structure as C(k)k1C(k)\sim k^{-1} when kdk\gg d that in accord with the observations of many real-life networks.

Keywords

Cite

@article{arxiv.cond-mat/0505175,
  title  = {Simplex triangulation induced scale-free networks},
  author = {Zhi-Ming Gu and Tao Zhou and Bing-Hong Wang and Gang Yan and Chen-Ping Zhu and Zhong-Qian Fu},
  journal= {arXiv preprint arXiv:cond-mat/0505175},
  year   = {2007}
}

Comments

6 pages, no figures