Local-world evolving networks with tunable clustering
Statistical Mechanics
2007-05-23 v2 Other Condensed Matter
Abstract
We propose an extended local-world evolving network model including a triad formation step. In the process of network evolution, random fluctuation in the number of new edges is involved. We derive analytical expressions for degree distribution, clustering coefficient and average path length. Our model can unify the generic properties of real-life networks: scale-free degree distribution, high clustering and small inter-node separation. Moreover, in our model, the clustering coefficient is tunable simply by changing the expected number of triad formation steps after a single local preferential attachment step.
Cite
@article{arxiv.cond-mat/0505589,
title = {Local-world evolving networks with tunable clustering},
author = {Zhongzhi Zhang and Lili Rong and Bing Wang and Shuigeng Zhou and Jihong Guan},
journal= {arXiv preprint arXiv:cond-mat/0505589},
year = {2007}
}
Comments
18 pages, 6 figures. Accepted for publication in Physica A