EUVIMEDEUVIMED entdecken
Open Access · CC0

Asymptotic distributions of the average clustering coefficient and its variant

Mingao Yuan, Xiaofeng Zhao

Filomat · 2025 · 39 (15) · 5297-5334

DOI: 10.2298/fil2515297y ↗

Kurz gefasst

Fachartikel in der Zeitschrift Filomat, 2025. Verfasst von Mingao Yuan und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In network data analysis, summary statistics of a network can provide us with meaningful insight into the structure of the network. The average clustering coefficient is one of the most popular and widely used network statistics. In this paper, we investigate the asymptotic distributions of the average clustering coefficient and its variant of an inhomogeneous random graph. We show that the standardized average clustering coefficient converges in distribution to the standard normal distribution. Interestingly, the variance of the average clustering coefficient exhibits a phase transition phenomenon. The sum of weighted triangles is a variant of the average clustering coefficient. It is recently introduced to detect geometry in a network. We also derive the asymptotic distribution of the sum weighted triangles, which does not exhibit a phase transition phenomenon as the average clustering coefficient. This result signifies the difference between the two summary statistics.

Zitieren

APA

Yuan, M., & Zhao, X. (2025). Asymptotic distributions of the average clustering coefficient and its variant. Filomat, 39(15), 5297-5334. https://doi.org/10.2298/fil2515297y

Vancouver

Yuan M, Zhao X. Asymptotic distributions of the average clustering coefficient and its variant. Filomat. 2025;39(15):5297-5334. doi:10.2298/fil2515297y

BibTeX
@article{Yuan2025,
  author = {Yuan, Mingao and Zhao, Xiaofeng},
  title = {Asymptotic distributions of the average clustering coefficient and its variant},
  journal = {Filomat},
  year = {2025},
  volume = {39},
  number = {15},
  pages = {5297--5334},
  doi = {10.2298/fil2515297y}
}
Kostenlos starten →