3,972 research outputs found

    A Configuration Model with Triadic Closure

    Full text link
    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
    • …
    corecore