Расчет показателей централизации сети в графиках: практический подход для инженеров

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

Понимание мер централизации

Меры централизации количественно определяют значение узлов на основе их положения в сети. Общие показатели включают центральность степени, центральность близости, центральность между центральной и центральность собственного вектора. Каждый из них обеспечивает различное понимание важности узла.

Расчет степени и близости центрированности

Степень центральной точки подсчитывает количество прямых соединений, которые имеет узел. Это легко вычислить, посчитав ребра, падающие на каждый узел. Центральность близости измеряет, насколько близок узел ко всем другим узлам, вычисляется как обратная сумма кратчайших длин пути от узла ко всем другим.

Между собой и центром Эйгенвектора

Betweenness centrality оценивает, как часто узел появляется на кратчайших путях между другими узлами, указывая на его роль в качестве разъема. Eigenvector centrality рассматривает влияние узла исходя из важности его соседей. Обе метрики требуют более сложных вычислений, часто поддерживаемых программным обеспечением сетевого анализа.

Инструменты и программное обеспечение для расчета

Несколько инструментов облегчают расчет мер централизованного характера, включая: