У статті наведено практичний огляд розрахунку ключових заходів центральності в графах.

Розуміння заходів центральності

У рамках мережі запроваджують заходи центральної складності вузлів. До складу метрики відносяться ступінь центральності, центральність закривання, міжмістя центральність, і рівень оману. Кожна частина надає різну інформацію про важливість вершини.

Розрахунок ступеня і середньої складності

Ступінь центральності рахує кількість прямих з'єднань вузла. Він прямопередбачається, щоб комп'ютерізувати, відрахувавши краї, що припадають до кожного вузла. Середня центральність затримує, як закрити вузол до всіх інших вузлів, розрахованих як поперек суми найкоротших шляхів довжини з вузла до всіх інших.

Міжнистість і Еігенвекторна центральність

Між центральністю характеризується, як часто вузол з'являється на найкоротших шляхах між іншими вузлами, що вказують на роль її роз'єму. Центральність енвектора розглядається вплив вузла на важливість його сусідів. Обидві метрики вимагають більш складних розрахунках, часто підтримуються програмним забезпеченням мережевого аналізу.

Інструменти та програмне забезпечення для розрахунку

Кілька інструментів полегшують розрахунок заходів центральності, в тому числі:

  • Русский EnglishРусскийУкраїнськаPolskiItalianoEspañol汉语Bahasa Indonesiaहिन्दीPortuguês日本語DeutschFrançaisภาษาไทยελληνικά اللغة العربية
  • Програмне забезпечення для візуалізації графіків
  • Neo4j (платформа бази даних графа)
  • igraph (R та Python)