EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Analysis of clustering and degree index in random graphs and complex networks

Ümit Işlak, Bariş Yeşiloğlu

Journal of Applied Probability · 2026-09 · 63 (3) · 919-949

DOI: 10.1017/jpr.2025.10063 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Applied Probability, online erschienen am 05.03.2026. Verfasst von Ümit Işlak und 1 weiteren Autor:innen. Die Arbeit nennt 27 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The purpose of this paper is to analyze the degree index and the clustering index in dense random graphs. The degree index in our setup is a certain measure of degree irregularity whose basic properties are well studied in the literature, and the corresponding theoretical analysis in a random graph setup turns out to be tractable. On the other hand, the clustering index, based on a similar reasoning, is first introduced in this paper. Computing exact expressions for the expected clustering index turns out to be more challenging even in the case of Erdős–Rényi graphs, and our results are on obtaining relevant upper bounds. These are also complemented with observations based on Monte Carlo simulations. In addition to the Erdős–Rényi case, we also present a simulation-based analysis for random regular graphs, the Barabási–Albert model, and the Watts–Strogatz model.

Zitieren

APA

Işlak, Ü., & Yeşiloğlu, B. (2026). Analysis of clustering and degree index in random graphs and complex networks. Journal of Applied Probability, 63(3), 919-949. https://doi.org/10.1017/jpr.2025.10063

Vancouver

Işlak Ü, Yeşiloğlu B. Analysis of clustering and degree index in random graphs and complex networks. Journal of Applied Probability. 2026;63(3):919-949. doi:10.1017/jpr.2025.10063

BibTeX
@article{Ilak2026,
  author = {Işlak, Ümit and Yeşiloğlu, Bariş},
  title = {Analysis of clustering and degree index in random graphs and complex networks},
  journal = {Journal of Applied Probability},
  year = {2026},
  volume = {63},
  number = {3},
  pages = {919--949},
  doi = {10.1017/jpr.2025.10063}
}
Kostenlos starten →