Оптимизация, системный анализ и исследование операций

Соотношения между длиной среднего кратчайшего пути и другими центральностями в графах

М. А. Тужилин<sup>ab

a</sup> Национальный исследовательский университет «Высшая школа экономики», Москва
^b Московский государственный университет им. М.В. Ломоносова

Аннотация: Доказываются теоремы о связи между длиной среднего кратчайшего пути в простых связных графах и радиальной центральностью, центральностью по близости, центральностью напряжения и средним кластерным коэффициентом.

Ключевые слова: сети, центральности, локальные и глобальные характеристики графов, средний кратчайший путь, средний кластерный коэффициент.

Статья представлена к публикации членом редколлегии: А. Г. Кушнер

Поступила в редакцию: 16.12.2024
После доработки: 30.12.2024
Принята к публикации: 09.01.2025

DOI: 10.31857/S0005231025050072

 Англоязычная версия: Automation and Remote Control, 2025, 86:5, 457–463