Skip to content
Назад к результатам поиска

Центральность по степени

Автор метода
Freeman, L. C.
Год
1978
Тип
Node-level centrality measure
Семейство
Network science

Этот текст переведён машинным способом и ещё не проверен. Читать оригинал на английском

Размер шрифта

Что он делает?

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

Нормализованная путем деления на максимально возможное количество связей, она позволяет сравнивать сети разного размера и является отправной точкой почти для любого сетевого анализа.

Интуиция метода

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

История

Центральность по степени была формально определена и систематизирована Линтоном К. Фрименом в его основополагающей статье 1978 года в журнале Social Networks, где также были представлены центральность по посредничеству и центральность по близости в рамках единой концептуальной структуры. Сама мера восходит к более ранним социометрическим исследованиям 1940-х–1950-х годов. Статья Фримена остается канонической цитатой и закрепила социальный сетевой анализ как строгую количественную дисциплину.

Когда применять

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

Ограничения и замечания

  • Учитывает только прямых соседей; игнорирует положение в глобальной структуре сети.
  • Узел с высокой степенью может быть совершенно периферийным, если все его соседи изолированы друг от друга.
  • Неинформативна в плотных или полных графах, где дисперсия степеней близка к нулю.
  • Не различает, являются ли связи с влиятельными или периферийными узлами (для этого используйте центральность по собственным векторам).
  • Чувствительна к решениям о границах сети — включение или исключение узлов влияет на оценки.

Условия из источника не заменяют независимую научную проверку или валидацию аналитическим движком.

Сильные стороны

  • Вычислительно тривиальна — O(n) на узел — и масштабируется до очень больших сетей.
  • Немедленно интерпретируема: сырое количество связей не требует экспертизы в сетевом анализе для объяснения.
  • Применима к ориентированным, неориентированным, бинарным и взвешенным (как взвешенная степень) графам.
  • Служит незаменимой базой для сравнения более сложных мер центральности.
  • Распределение степеней обеспечивает отпечаток общей топологии сети (масштабно-свободная, случайная и т. д.).
  • Легко визуализируется: размер узла, пропорциональный степени, наглядно передает структуру.

Применение

  • Идентификация хабов и влиятельных акторов в социальных и организационных сетях.
  • Эпидемиологическое отслеживание контактов для приоритизации сильно связанных индивидуумов для вмешательства.
  • Анализ веб- и цитируемых сетей для ранжирования страниц или статей с большим количеством ссылок.
  • Анализ устойчивости инфраструктуры для поиска критических узлов, удаление которых фрагментирует сеть.
  • Маркетинговые исследования и исследования диффузии для определения начальных узлов для кампаний вирусного распространения.
  • Исследования сетей соавторства и сотрудничества в библиометрике.

Как это работает

Как это работает

1

Сеть представлена в виде графа G = (V, E), где V — множество узлов, а E — множество ребер. Матрица смежности A кодирует, какие пары узлов связаны. В неориентированной сети каждое ребро учитывается один раз; в ориентированной сети входящая степень (in-degree) и исходящая степень (out-degree) отслеживаются отдельно, отражая соответственно входящие и исходящие связи.

2

Для каждого узла v центральность по степени вычисляется путем суммирования всех записей в его строке (или столбце) матрицы смежности — то есть подсчета, с сколькими другими узлами он непосредственно связан. Сырая степень равна C_D(v) = deg(v). В ориентированном графе входящая степень подсчитывает входящие связи, а исходящая степень — исходящие связи.

Формула
C_D(v) = \deg(v) = \sum_{u \in V} a_{vu}
3

Для сравнения между сетями разного размера сырая степень делится на (n − 1), максимальное возможное количество связей в сети из n узлов. Нормализованная оценка C_D'(v) находится в диапазоне от 0 до 1, где 1 указывает на узел, связанный со всеми другими узлами в сети.

Формула
C_D'(v) = \frac{\deg(v)}{n - 1}
4

Узлы ранжируются по их нормализованной оценке центральности по степени. Распределение оценок может быть визуализировано в виде гистограммы или отображено на графе сети как размер или цвет узла. Узлы с высокой степенью являются кандидатами на роль хабов или влиятельных лиц; форма распределения степеней (например, тяжелохвостая или равномерная) выявляет более широкие структурные свойства сети.

Частые ошибки

  • Отчетность о сырой степени без нормализации, что делает результаты несравнимыми между сетями разного размера.
  • Рассмотрение центральности по степени как достаточного доказательства влияния без проверки центральности по посредничеству или по собственным векторам.
  • Игнорирование направленности в ориентированных сетях: входящая и исходящая степени имеют разное содержательное значение.
  • Смешение центральности по степени с взвешенной центральностью по степени без признания разницы в бинарных и взвешенных сетях.
  • Упущение изолированных узлов (узлов со степенью 0), которые могут быть содержательно важными отсутствующими акторами.

Часто задаваемые вопросы

В чем разница между центральностью по степени и центральностью по собственным векторам?

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

Следует ли использовать входящую или исходящую степень в ориентированной сети?

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

Работает ли центральность по степени в взвешенных сетях?

Стандартная формулировка использует бинарные ребра. Для взвешенных сетей аналогичной мерой является взвешенная центральность по степени (также называемая силой узла), которая суммирует веса ребер вместо подсчета ребер. Большинство реализаций в igraph, NetworkX и Gephi поддерживают эту опцию.

Насколько большой должна быть моя сеть?

Центральность по степени не имеет минимального требования к размеру. Она имеет смысл даже в сетях из 10 узлов. Однако в очень маленьких сетях нормализованная оценка теряет разрешение — почти все узлы могут казаться одинаково центральными. Для сетей с менее чем примерно 20 узлами изучение распределения сырых степеней обычно более информативно, чем нормализованная оценка.

Когда центральности по степени недостаточно?

Когда ваш исследовательский вопрос касается ролей брокера, привратника или потока информации через сеть, а не локальной популярности. Узел со скромной степенью может контролировать доступ между кластерами (высокая центральность по посредничеству) или быстро достигать каждого другого узла (высокая центральность по близости) без большого количества прямых связей.

Похожие методы

Источники

  1. Freeman, L. C. (1978). Centrality in social networks: Conceptual clarification. Social Networks, 1(3), 215–239.

    Открыть ссылку DOI
    Скопировано.
  2. Wasserman, S. & Faust, K. (1994). Social Network Analysis: Methods and Applications. Cambridge University Press.

    ISBN: 978-0-521-38707-1
    Скопировано.