Two-level relationships and Scale-Free Networks
Statistical Mechanics
2007-05-23 v2 Disordered Systems and Neural Networks
Abstract
Through the distinction between ``real'' and ``virtual'' links between the nodes of a graph, we develop a set of simple rules leading to scale-free networks with a tunable degree distribution exponent. Albeit sharing some similarities with preferential attachment, our procedure is both faster than a na\"ive implementation of the Barab\'asi and Albert model and exhibits different clustering properties. The model is thoroughly studied numerically and suggests that reducing the set of partners a node can connect to is important in seizing the diversity of scale-free structures.
Cite
@article{arxiv.cond-mat/0508434,
title = {Two-level relationships and Scale-Free Networks},
author = {F. Stauffer},
journal= {arXiv preprint arXiv:cond-mat/0508434},
year = {2007}
}