Центральность
- Центральность узла в графе — мера его важности и близости к другим узлам.
- Существует несколько мер центральности, включая нормализованную центральность, гармоническую центральность и центральность промежуточности.
- Расстояние между узлами в графе вычисляется с использованием кратчайших путей и требует времени O(V^3) для вычисления.
- Центральность собственного вектора является мерой влияния узла в сети и присваивает относительные баллы всем узлам.
- Матрица смежности используется для определения относительного показателя центральности вершины в сети.
- Существует единственное наибольшее собственное значение, которое является действительным и положительным, и определяет меру центральности.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: