We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Disordered Systems and Neural Networks

Title: Tuning clustering in random networks with arbitrary degree distributions

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 secondly 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.
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn)
Journal reference: Physical Review E 72, 036133 (2005)
DOI: 10.1103/PhysRevE.72.036133
Cite as: arXiv:cond-mat/0507535 [cond-mat.dis-nn]
  (or arXiv:cond-mat/0507535v1 [cond-mat.dis-nn] for this version)

Submission history

From: Marian Boguna [view email]
[v1] Fri, 22 Jul 2005 16:05:43 GMT (123kb)

Link back to: arXiv, form interface, contact.