Центральности в классических графах и зависимости между ними

М. А. Тужилин

Московский государственный университет им. М. В. Ломоносова (г. Москва)

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

Ключевые слова: сети, центральности, локальные и глобальные характеристики графов, кластерный коэффициент Уоттса – Строгаца, глобальный кластерный коэффициент.

УДК: 519.173.5

Поступила в редакцию: 29.11.2024
Принята в печать: 07.04.2025

DOI: 10.22405/2226-8383-2025-26-2-218-231