EUVIMEDOpdag EUVIMED
Crossref

The interplay between network transitivity and community structure in the geometric block model

Mingao Yuan, Irin Rahman, Chengay S Wangchuk, Minglian Lin

Statistica Neerlandica · 2026-11 · 80 (4)

DOI: 10.1111/stan.70046 ↗

At a glance

Journal article in Statistica Neerlandica, published online on 2026-10-30. Written by Mingao Yuan and 3 co-authors. 20 references. Funded by: University of Texas at El Paso.

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

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.

Funding

  • University of Texas at El Paso

Cite

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}
}
Start for free →