RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2006, том 80, выпуск 6, страницы 908–919 (Mi mzm3366)

Эта публикация цитируется в 2 статьях

Матричный показатель степени принадлежности узла сети сердцевине сети

В. М. Челноков, В. Л. Зефирова

Межотраслевой научно-исследовательский институт "Интеграл"

Аннотация: В центре внимания статьи находятся координаты собственных векторов матрицы связей сети, правого и левого, соответствующих максимальному собственному значению матрицы. Показывается, что каждая координата измеряет маршрутную центральность положения соответствующего узла в связочной структуре сети и статус его узлов-соседей, в силу чего она выражает степень принадлежности узла к сердцевине этой структуры – его структурную сердцевинность. И соотнесение координат векторов с положением узлов, и само вычисление координат опирается на итерационный степенной метод. В статье показывается обоснованность его применения для сетей различной структуры. Рассматриваются возможные приложения и числовой пример с реальной сетью большого размера ($197$ узлов, $780$ связей).
Библиография: 17 названий.

УДК: 519.17

Поступило: 14.09.2005
Исправленный вариант: 10.02.2006

DOI: 10.4213/mzm3366


 Англоязычная версия: Mathematical Notes, 2006, 80:6, 853–862

Реферативные базы данных:


© МИАН, 2024