2504.02717

Total: 1

#1 Clustering in a preferential attachment network with triangles [PDF] [Copy] [Kimi] [REL]

Authors: Angelica Pachon, Robin Stephenson

We study a generalization of the affine preferential attachment model where triangles are randomly added to the graph. We show that the model exhibits an asymptotically power-law degree distribution with adjustable parameter γ(1,), and positive clustering. However, the clustering behaviour depends on how it is measured. With high probability, the average local clustering coefficient remains positive, independently of γ, whereas the expectation of the global clustering coefficient does not vanish only when γ>3.

Subject: Probability

Publish: 2025-04-03 16:02:27 UTC