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 for -dimensional STNs, and clustering coefficient . 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 when 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