Clustering in a preferential attachment network with triangles
Probability
2025-04-04 v1
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 , 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 .
Cite
@article{arxiv.2504.02717,
title = {Clustering in a preferential attachment network with triangles},
author = {Angelica Pachon and Robin Stephenson},
journal= {arXiv preprint arXiv:2504.02717},
year = {2025}
}