Центральность самобытности - Википедия - Distinctiveness centrality

Эта статья слишком полагается на Рекомендации к основные источники. Пожалуйста, улучшите это, добавив вторичные или третичные источники. (Август 2020 г.) (Узнайте, как и когда удалить этот шаблон сообщения)

Даже если узел №2 имеет более высокую степень центральности, чем узел №1, последний считается более важным (в соответствии с центральностью различимости), потому что узлы №6, №7 и №8 не имеют других соединений. С другой стороны, соседи узла №2 имеют больше соединений, поэтому ссылка с №2 является одной из многих.

Самобытность центральность это центральность сети мера, используемая в график анализ. Это похоже на степень центральности, но взвешенные, чтобы придать большее значение отличительным, неизбыточным соединениям.^[1]

В целом, многие традиционные метрики центральности придают меньшее значение соединениям узлов с периферией сети.^[2] С другой стороны, центральная роль отличительной способности придает большее значение узлам, имеющим ссылки на слабо связанные одноранговые узлы.^[3] Отличительность отрицательно сказывается на избыточных соединениях.

Расчет

Существует пять различных показателей, которые можно использовать для расчета центральности различимости, а именно: D₁, D₂, D₃, D₄ и D₅. Они различаются только используемым весовым коэффициентом. Кроме того, только D₁, D₃ и D₄ разработаны с учетом веса дуги.

Формулы представлены для (взвешенного) неориентированного графа грамм, сделано из п узлы и м дуги. Если два узла, я и j, не связаны, то ${ displaystyle w_ {ij} = 0}$, иначе ${ displaystyle w_ {ij} geq 1}$. Если график невзвешенный, вес каждой дуги считается равным 1. В дальнейшем ${ displaystyle g_ {j}}$ степень узла j и ${ displaystyle I _ {(f)}}$ - индикаторная функция, равная 1, если ${ displaystyle f = { text {ИСТИНА}}}$, т.е. если есть дуга, соединяющая узлы я и j. Показатель ${ displaystyle alpha geq 1}$ используется в формулах, чтобы обеспечить более строгие штрафы за соединения с узлами с высокой степенью связи.

D₁ узла я рассчитывается как:

${ displaystyle D_ {1} (i) = sum _ {j = 1, j neq i} ^ {n} w_ {ij} log _ {10} { frac {n-1} {{g_ { j}} ^ { alpha}}}.}$

D₂ узла я рассчитывается как:

${ displaystyle D_ {2} (i) = sum _ {j = 1, j neq i} ^ {n} log _ {10} { frac {n-1} {{g_ {j}} ^ { alpha}}} I _ {(w_ {ij}> 0)}.}$

D₃ узла я рассчитывается как:

${ Displaystyle D_ {3} (я) = сумма _ {j = 1, j neq i} ^ {n} w_ {ij} log _ {10} { frac { sum _ {k, ell = 1, k neq ell} ^ {n} { frac {w_ {k ell}} {2}}} { sum _ {k = 1, k neq j} ^ {n} {{w_ {jk}} ^ { alpha}} - {w_ {ij}} ^ { alpha} +1}}.}.$

D₄ узла я рассчитывается как:

${ displaystyle D_ {4} (i) = sum _ {j = 1, j neq i} ^ {n} w_ {ij} { frac {{w_ {ij}} ^ { alpha}} { sum _ {k = 1, k neq j} ^ {n} {w_ {jk}} ^ { alpha}}}.}.$

D₅ узла я рассчитывается как:

${ displaystyle D_ {5} (i) = sum _ {j = 1, j neq i} ^ {n} { frac {1} {{g_ {j}} ^ { alpha}}} I_ { (w_ {ij}> 0)}.}$

Направленные сети

Можно распространить центральность различимости на направленные сети,^[3] чтобы больше ценить входящие дуги, если они возникают в узлах с низкой выходной степенью. Действительно, соединение от узла, отправляющего дуги ко всем остальным узлам, не имеет большого значения. Возьмем случай, когда Сара получила любовное письмо от Джессики, которая рассылает любовные письма всем людям по соседству. Это письмо гораздо менее важно для Сары, чем случай, когда Джессика отправила только одно письмо (Саре). Точно так же исходящие дуги ценятся больше, если они достигают узлов с низкой внутренней степенью. Это означает, что если Сара получит любовное письмо только от Джессики, она будет уделять ему гораздо больше внимания, чем в случае получения множества любовных писем от всех людей по соседству.

Смотрите также

• Теория графов
• Теория сети
• Анализ социальных сетей
• Текстовый анализ

Рекомендации

внешняя ссылка

• Пакет Python чтобы вычислить центральность различимости.