English

Growing Small-World Networks Generated by Attaching to Edges

Statistical Mechanics 2007-05-23 v2

Abstract

We introduce a minimal model of small-world growing network generated by attaching to edges. The produced network is a plane graph which exists in real-life world. We obtain the analytic results of degree distribution decaying exponentially with degree and average clustering coefficient C=3/2ln310.6479C={3/2}ln3-1\approx 0.6479, which are in good agreement with the numerical simulations. We also prove that the increasing tendency of average path length of the considered network is a little slower than the logarithm of the network order NN.

Keywords

Cite

@article{arxiv.cond-mat/0503637,
  title  = {Growing Small-World Networks Generated by Attaching to Edges},
  author = {Zhongzhi Zhang and Lili Rong},
  journal= {arXiv preprint arXiv:cond-mat/0503637},
  year   = {2007}
}

Comments

8 pages, 4 figures

R2 v1 2026-07-22T11:15:19.235Z