3,972 research outputs found
A Configuration Model with Triadic Closure
In this paper we present a configuration model with random triadic closure.
This model possesses five fundamental properties: large transitivity, power law
degree distributions, short path lengths, non-zero Pearson degree correlation,
and the existence of community structures. We analytically derive the Pearson
degree correlation and the clustering coefficient of the proposed model. By
simulation we also test three well-known community detection algorithms on our
model as well as other two benchmark models that are the LFR model and the ABCD
model
- …