Change search
ReferencesLink to record
Permanent link

Direct link
Growing scale-free networks with tunable clustering
2002 (English)In: Physical Review E. Statistical, Nonlinear, and Soft Matter Physics, ISSN 1063-651X, E-ISSN 1095-3787, Vol. 65, no 2, 026107- p.Article in journal (Refereed) Published
Abstract [en]

We extend the standard scale-free network model to include a "triad formation step." We analyze the Geometric properties of networks Generated by this algorithm both analytically and by numerical calculations, and find that our model possesses the same characteristics as the standard scale-free networks such as the power-law degree distribution and the small average geodesic length, but with the high clustering at the same time. In our model, the clustering coefficient is also shown to be tunable simply by changing a control parameter-the average number of triad formation trials per time step.

Place, publisher, year, edition, pages
2002. Vol. 65, no 2, 026107- p.
Keyword [en]
Algebra, Algorithms, Mathematical models, Mathematical techniques, Probability, Social aspects
National Category
Social Sciences Interdisciplinary
URN: urn:nbn:se:kth:diva-24559DOI: 10.1103/PhysRevE.65.026107ISI: 000174038300012OAI: diva2:351795
QC 20100916Available from: 2010-09-16 Created: 2010-09-16 Last updated: 2011-04-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Holme, PetterKim, Beom Jun
In the same journal
Physical Review E. Statistical, Nonlinear, and Soft Matter Physics
Social Sciences Interdisciplinary

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 31 hits
ReferencesLink to record
Permanent link

Direct link