M. A. Tuzhilin, “Relations between average shortest path length and another centralities in graphs”, Avtomat. i Telemekh., 2025, Issue 5,Pages <nobr>114

Optimization, System Analysis, and Operations Research

Relations between average shortest path length and another centralities in graphs

M. A. Tuzhilin^ab

^a National Research University “Higher School of Economics”, Moscow, Russia
^b Lomonosov Moscow State University, Moscow, Russia

Abstract: Relations between average shortest path length and radiality, closeness, stress centralities and average clustering coefficient were obtained for simple connected graphs.

Keywords: networks, centralities, local and global properties of graphs, average shortest path length, Watts-Strogatz clustering coefficient.

Presented by the member of Editorial Board: A. G. Kushner

Received: 16.12.2024
Revised: 30.12.2024
Accepted: 09.01.2025

DOI: 10.31857/S0005231025050072