Сложность алгоритмов центральности сети - PullRequest
3 голосов
/ 29 марта 2011

Я ищу анализ временной и пространственной сложности различных измерений центральности сетевого узла: клонирование, график, напряжение, промежуточность, собственный вектор и степень,

  • для обоих взвешенных / не взвешенных, ориентированные / ненаправленные графы
  • для одного узла / для всех узлов в графике

Любая ссылка или объяснение могут помочь.Спасибо.

1 Ответ

3 голосов
/ 29 марта 2011

Книга Сетевой анализ содержит большую часть того, что вы хотите: http://www.springerlink.com/content/nv20c2jfpf28/#section=589789&page=1

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...