References & Citations
Computer Science > Social and Information Networks
Title: A Configuration Model with Triadic Closure
(Submitted on 25 May 2021 (this version), latest version 11 Jul 2022 (v3))
Abstract: 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.
Submission history
From: Ruhui Chang [view email][v1] Tue, 25 May 2021 06:08:18 GMT (2477kb,D)
[v2] Sun, 13 Jun 2021 11:26:23 GMT (1314kb,D)
[v3] Mon, 11 Jul 2022 07:55:23 GMT (1496kb,D)
Link back to: arXiv, form interface, contact.