Clustering in a preferential attachment network with triangles

Abstract

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 ${\hat{I}}^3\in (1,\infty )$, 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 ${\hat{I}}^3$, whereas the expectation of the global clustering coefficient does not vanish only when ${\hat{I}}^3>3$.