×

Evolving scale-free network model with tunable clustering. (English) Zbl 1111.91339

Summary: The Barabási-Albert (BA) model is extended to include the concept of local world and the microscopic event of adding edges. With probability \(p\), we add a new node with \(m\) edges which preferentially link to the nodes presented in the network; with probability \(1-p\), we add m edges among the present nodes. A node is preferentially selected by its degree to add an edge randomly among its neighbors. Using the continuum theory and the rate equation method we get the analytical expressions of the power-law degree distribution with exponent \(\gamma =3\) and the clustering coefficient \(c(k)\sim k^{-1}+c\). The analytical expressions are in good agreement with the numerical calculations.

MSC:

91C20 Clustering in the social and behavioral sciences
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Albert R., Nature 40 pp 1130–
[2] Jeong H., Nature 407 pp 5651–
[3] Fell D., Proc. Roy. Soc. Lond. B 280 pp 1803–
[4] DOI: 10.1038/35075138 · doi:10.1038/35075138
[5] DOI: 10.1103/RevModPhys.74.47 · Zbl 1205.82086 · doi:10.1103/RevModPhys.74.47
[6] DOI: 10.1137/S003614450342480 · Zbl 1029.68010 · doi:10.1137/S003614450342480
[7] DOI: 10.1080/00018730110112519 · doi:10.1080/00018730110112519
[8] DOI: 10.1007/BF02476440 · doi:10.1007/BF02476440
[9] DOI: 10.1038/30918 · Zbl 1368.05139 · doi:10.1038/30918
[10] Barabási A.-L., Science 286 pp 509–
[11] DOI: 10.1103/PhysRevE.62.1842 · doi:10.1103/PhysRevE.62.1842
[12] DOI: 10.1209/epl/i2001-00260-6 · doi:10.1209/epl/i2001-00260-6
[13] DOI: 10.1016/S0378-4371(03)00604-6 · Zbl 1029.90502 · doi:10.1016/S0378-4371(03)00604-6
[14] DOI: 10.1103/PhysRevLett.85.5234 · doi:10.1103/PhysRevLett.85.5234
[15] DOI: 10.1103/PhysRevE.65.036123 · doi:10.1103/PhysRevE.65.036123
[16] DOI: 10.1103/PhysRevE.65.057102 · doi:10.1103/PhysRevE.65.057102
[17] DOI: 10.1103/PhysRevLett.88.128701 · doi:10.1103/PhysRevLett.88.128701
[18] DOI: 10.1103/PhysRevE.65.026107 · doi:10.1103/PhysRevE.65.026107
[19] DOI: 10.1103/PhysRevE.67.056102 · doi:10.1103/PhysRevE.67.056102
[20] DOI: 10.1073/pnas.122653799 · Zbl 1032.91716 · doi:10.1073/pnas.122653799
[21] DOI: 10.1103/PhysRevLett.89.108701 · doi:10.1103/PhysRevLett.89.108701
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.