Document type
ArticleVersion
Published versionPublication date
All rights reserved
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/18814
Tuning clustering in random networks with arbitrary degree distributions
Journal Title
Director/Tutor
Journal ISSN
Volume Title
Related resource
Abstract
We present a generator of random networks where both the degree-dependent clustering coefficient and the degree distribution are tunable. Following the same philosophy as in the configuration model, the degree distribution and the clustering coefficient for each class of nodes of degree k are fixed ad hoc and a priori. The algorithm generates corresponding topologies by applying first a closure of triangles and second the classical closure of remaining free stubs. The procedure unveils an universal relation among clustering and degree-degree correlations for all networks, where the level of assortativity establishes an upper limit to the level of clustering. Maximum assortativity ensures no restriction on the decay of the clustering coefficient whereas disassortativity sets a stronger constraint on its behavior. Correlation measures in real networks are seen to observe this structural bound.
Subject
Subject (English)
Citation
Citation
SERRANO MORAL, Ma. Ángeles (María Ángeles) and BOGUÑÁ, Marián. Tuning clustering in random networks with arbitrary degree distributions. Physical Review E. 2005. Vol. 72, num. 3, pags. 036133-1-036133-8. ISSN 1063-651X. [consulted: 11 of June of 2026]. Available at: https://hdl.handle.net/2445/18814