Что такое хороший показатель силы ссылки и влияния узла?

Question

В контексте социальных сетей, что является хорошей мерой силы связи между двумя узлами? В настоящее время я думал, что следующий должен дать мне то, что я хочу:

Для двух узлов А и В:
Strength(A,B) = (neighbors(A) intersection neighbors(B))/neighbors(A)

где соседи (X) дает общее число узлов, непосредственно связанных с X и пересечение выше приведено число узлов, которые соединены как с A, так и с B.

Конечно, Strength(A,B) != Strength(B,A).

Теперь, зная это, есть хороший способ определить влияние узла? Сначала я использовал Degree Centrality узла, чтобы определить его «влияние», но я почему-то думаю, что это не очень хорошая идея, потому что только потому, что узел имеет много исходящих ссылок, ничего не значит. Эти ссылки также должны быть эффективными. В этом случае, возможно, используя совокупность сильных сторон каждого узла, подключенного к этому узлу, является хорошей идеей оценить его влияние? Я в правильном направлении? У кого-нибудь есть предложения?

Моя философия (и понимание терминов):

• Сила указывает на то, как далеко А готовы делать то, что B уже сделано
• Влияние указывает на то, как далеко может сделать B сделать что-то (уговоры, возможно?)

Ограничения: Доступ только подграфа. Я имею в виду, что я пытаюсь быть реалистом здесь, потому что социальные сети огромны, и полное представление не так практично.

Answer 1

Возможно, вам захочется ознакомиться с более сложными представлениями о расстоянии. Действительно здорово одно «сопротивление расстояния», который позволяет просматривать расстояние, как, насколько велика вероятность случайного пути от одного узла приведет вас к другому

есть несколько дней конспектов плюс ссылки на дальнейшее чтение на http://www.cs.yale.edu/homes/spielman/462/.

Answer 2

Несколько мыслей по этому поводу:

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

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

Некоторые вопросы, которые могут повлиять на вас выбор здесь являются:

1. ли вы графа направлены?
2. У вас есть вес? Вы говорите о силе ... вы имеете в виду какие-то вес?

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