Generating Scale-free Networks with Adjustable Clustering Coefficient Via Random Walks
Physics and Society
2011-05-18 v1 Social and Information Networks
Abstract
This paper presents an algorithm for generating scale-free networks with adjustable clustering coefficient. The algorithm is based on a random walk procedure combined with a triangle generation scheme which takes into account genetic factors; this way, preferential attachment and clustering control are implemented using only local information. Simulations are presented which support the validity of the scheme, characterizing its tuning capabilities.
Keywords
Cite
@article{arxiv.1105.3347,
title = {Generating Scale-free Networks with Adjustable Clustering Coefficient Via Random Walks},
author = {Carlos Herrera and Pedro J. Zufiria},
journal= {arXiv preprint arXiv:1105.3347},
year = {2011}
}