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
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.
Algebra, Algorithms, Mathematical models, Mathematical techniques, Probability, Social aspects
Social Sciences Interdisciplinary
IdentifiersURN: urn:nbn:se:kth:diva-24559DOI: 10.1103/PhysRevE.65.026107ISI: 000174038300012OAI: oai:DiVA.org:kth-24559DiVA: diva2:351795
QC 201009162010-09-162010-09-162011-04-12Bibliographically approved