pith. sign in

arxiv: cond-mat/0505175 · v1 · submitted 2005-05-07 · ❄️ cond-mat.stat-mech · cond-mat.dis-nn

Simplex triangulation induced scale-free networks

classification ❄️ cond-mat.stat-mech cond-mat.dis-nn
keywords networksstnssimplextriangulationaverageclusteringcoefficientdistance
0
0 comments X
read the original 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 $\gamma =2+\frac{1}{d-1}$ for $d$-dimensional STNs, and clustering coefficient $C$. 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)\sim k^{-1}$ when $k\gg d$ that in accord with the observations of many real-life networks.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.