We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: A generalized configuration model with triadic closure

Abstract: In this paper we present a generalized configuration model with random triadic closure (GCTC). This model possesses five fundamental properties: large clustering coefficient, power law degree distribution, short path length, non-zero Pearson degree correlation, and existence of community structures. We analytically derive the Pearson degree correlation coefficient and the clustering coefficient of the proposed model. We select a few datasets of real-world networks. By simulation, we show that the GCTC model matches very well with the datasets in terms of Pearson degree correlations and clustering coefficients. We also test three well-known community detection algorithms on our model, the datasets and other three prevalent benchmark models. We show that the GCTC model performs equally well as the other three benchmark models. Finally, we perform influence diffusion on the GCTC model using the independent cascade model and the linear threshold model. We show that the influence spreads of the GCTC model are much closer to those of the datasets than the other benchmark models. This suggests that the GCTC model is a suitable tool to study network science problems where degree correlation or clustering plays an important role.
Subjects: Social and Information Networks (cs.SI)
Cite as: arXiv:2105.11688 [cs.SI]
  (or arXiv:2105.11688v3 [cs.SI] for this version)

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.