Собственный вектор центральности

Question

Я новичок в программировании и пытаюсь вычислить центральность собственного вектора ориентированного графа, отображающего в социальную сеть.Это большие матрицы.Я знаю, как рассчитать собственные векторы и матрицу смежности, связанную с графом.Я просто не уверен, как объединить эти две части для вычисления центральности собственного вектора.Заранее спасибо.

-Spencer

Answer 1

Скажем, у вас есть матрица смежности nxn для вашего графа из n узлов. Затем вам нужно будет вычислить собственный вектор этой матрицы, связанный с наибольшим собственным значением. Центральность i-го узла определяется i-м элементом этого нормализованного собственного вектора.
См. http://113.212.161.150/elibrary/Library/Social_Network/Bonacich_Some.pdf и http://www.jstor.org/stable/2780000 для получения дополнительной информации.