The interplay between network transitivity and community structure in the geometric block model
Statistica Neerlandica · 2026-11 · 80 (4)
DOI: 10.1111/stan.70046 ↗Kurz gefasst
Fachartikel in der Zeitschrift Statistica Neerlandica, online erschienen am 30.10.2026. Verfasst von Mingao Yuan und 3 weiteren Autor:innen. Die Arbeit nennt 20 Literaturangaben. Gefördert von: University of Texas at El Paso.
Abstract (Originalsprache)
Recent empirical observations suggest that network transitivity is highly correlated with community structure in many real‐world networks. In this article, we theoretically investigate this relationship by deriving the limits of the global and average clustering coefficients for the geometric block model (GBM). Both limits exhibit a phase transition; specifically, the functional forms of the limit functions differ between the weak and strong community structure strength regimes. For a GBM with balanced communities, the limits of the global and average clustering coefficients are identical, whereas these limits differ for unbalanced communities. In general, the clustering coefficients do not exhibit a monotonic relationship with community structure strength. Particularly, for a balanced GBM where the within‐community edge probability is a constant multiple of the between‐community edge probability, the limit decreases from to and subsequently increases toward an asymptotic upper bound of as the multiple grows from one. A similar pattern is observed for the global clustering coefficient in unbalanced settings, where both limits exhibit an explicit dependence on community size. Our simulation studies confirm these theoretical results.
Förderung
- University of Texas at El Paso
Zitieren
APA
Yuan, M., Rahman, I., Wangchuk, C. S., & Lin, M. (2026). The interplay between network transitivity and community structure in the geometric block model. Statistica Neerlandica, 80(4). https://doi.org/10.1111/stan.70046
Vancouver
Yuan M, Rahman I, Wangchuk CS, Lin M. The interplay between network transitivity and community structure in the geometric block model. Statistica Neerlandica. 2026;80(4). doi:10.1111/stan.70046
BibTeX
@article{Yuan2026,
author = {Yuan, Mingao and Rahman, Irin and Wangchuk, Chengay S and Lin, Minglian},
title = {The interplay between network transitivity and community structure in the geometric block model},
journal = {Statistica Neerlandica},
year = {2026},
volume = {80},
number = {4},
doi = {10.1111/stan.70046}
}
EUVIMED