RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2025 Number 6, Pages 8–14 (Mi vmumm4726)

Mathematics

Dependencies between the mean claster coefficient and other centralities in graphs

M. A. Tuzhilin

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: Connections between average clustering coefficient and global clustering coefficient, local efficiency, radiality, closeness, betweenness and stress centralities were obtained for simple graphs.

Key words: networks, centralities, local and global properties of graphs, Watts–Strogatz clustering coefficient, global clustering coefficient.

UDC: 519.173.5

Received: 24.07.2024

DOI: 10.55959/MSU0579-9368-1-66-6-2



© Steklov Math. Inst. of RAS, 2026