Literature DB >> 16241541

Tuning clustering in random networks with arbitrary degree distributions.

M Angeles Serrano1, Marián Boguñá.   

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.

Year:  2005        PMID: 16241541     DOI: 10.1103/PhysRevE.72.036133

Source DB:  PubMed          Journal:  Phys Rev E Stat Nonlin Soft Matter Phys        ISSN: 1539-3755


  10 in total

1.  Multifractal network generator.

Authors:  Gergely Palla; László Lovász; Tamás Vicsek
Journal:  Proc Natl Acad Sci U S A       Date:  2010-04-12       Impact factor: 11.205

2.  The scaling of human interactions with city size.

Authors:  Markus Schläpfer; Luís M A Bettencourt; Sébastian Grauwin; Mathias Raschke; Rob Claxton; Zbigniew Smoreda; Geoffrey B West; Carlo Ratti
Journal:  J R Soc Interface       Date:  2014-09-06       Impact factor: 4.118

3.  Tailored graph ensembles as proxies or null models for real networks I: tools for quantifying structure.

Authors:  A Annibale; Acc Coolen; Lp Fernandes; F Fraternali; J Kleinjung
Journal:  J Phys A Math Gen       Date:  2009-12-04

4.  SpecNet: a spatial network algorithm that generates a wide range of specific structures.

Authors:  Jenny Lennartsson; Nina Håkansson; Uno Wennergren; Annie Jonsson
Journal:  PLoS One       Date:  2012-08-02       Impact factor: 3.240

5.  Employment growth through labor flow networks.

Authors:  Omar A Guerrero; Robert L Axtell
Journal:  PLoS One       Date:  2013-05-02       Impact factor: 3.240

6.  Assortative mixing in close-packed spatial networks.

Authors:  Deniz Turgut; Ali Rana Atilgan; Canan Atilgan
Journal:  PLoS One       Date:  2010-12-16       Impact factor: 3.240

7.  Quantifying randomness in real networks.

Authors:  Chiara Orsini; Marija M Dankulov; Pol Colomer-de-Simón; Almerima Jamakovic; Priya Mahadevan; Amin Vahdat; Kevin E Bassler; Zoltán Toroczkai; Marián Boguñá; Guido Caldarelli; Santo Fortunato; Dmitri Krioukov
Journal:  Nat Commun       Date:  2015-10-20       Impact factor: 14.919

8.  Structure constrained by metadata in networks of chess players.

Authors:  Nahuel Almeira; Ana L Schaigorodsky; Juan I Perotti; Orlando V Billoni
Journal:  Sci Rep       Date:  2017-11-09       Impact factor: 4.379

9.  Measurement error of network clustering coefficients under randomly missing nodes.

Authors:  Kazuki Nakajima; Kazuyuki Shudo
Journal:  Sci Rep       Date:  2021-02-10       Impact factor: 4.379

10.  Identifying hubs in protein interaction networks.

Authors:  Ravishankar R Vallabhajosyula; Deboki Chakravarti; Samina Lutfeali; Animesh Ray; Alpan Raval
Journal:  PLoS One       Date:  2009-04-28       Impact factor: 3.240

  10 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.