RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



УБС:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


УБС, 2019, выпуск 80, страницы 57–82 (Mi ubs1010)  

Анализ и синтез систем управления

Анализ структуры сетевых взаимодействий: контекстно-зависимые меры центральности

Е. Н. Кузнецов

ФГБУН Институт проблем управления им. В.А. Трапезникова РАН, Москва

Аннотация: Классические индексы центральности для анализа системы взаимосвязей и взаимодействия некоторого множества объектов и распространенные методы выделения ключевых элементов сети при помощи ранжирования узлов по величине общесетевого индекса центральности не всегда учитывают интенсивности внутригрупповых взаимодействий в различных частях системы. В данной работе предлагается использовать контекстно-зависимые меры центральности – на основе внутригруппового взаимодействия элементов сети. То есть предлагаемая мера центральности каждого элемента зависит от того подмножества элементов, для которого рассматривается в данный момент. Для общей интегральной характеристики важности, влиятельности и т.д. некоторой группы вершин предлагается использовать минимальное или максимальное, а не среднее, значение индекса центральности вершин этой группы. Для определения подмножества ключевых узлов сети предлагается использовать алгоритмы специального кластер анализа – алгоритмы выделения ядра монотонной системы. Это не только обеспечивает определение глобального экстремума функционала в соответствующей оптимизационной задаче, но и позволяет более подробно проанализировать структуру сети. В качестве примера применения предлагаемого подхода рассмотрена сеть экспортных связей стран – членов Евросоюза. Выявлена особая – пограничная роль Великобритании в ядре Евросоюза.

Ключевые слова: меры центральности, ключевые элементы системы взаимосвязанных объектов, монотонные системы

Полный текст: PDF файл (828 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 519. 87 + 51-77
ББК: 22.176
Поступила в редакцию: 17 января 2019 г.
Опубликована: 31 июля 2019 г.

Образец цитирования: Е. Н. Кузнецов, “Анализ структуры сетевых взаимодействий: контекстно-зависимые меры центральности”, УБС, 80 (2019), 57–82

Цитирование в формате AMSBIB
\RBibitem{Kuz19}
\by Е.~Н.~Кузнецов
\paper Анализ структуры сетевых взаимодействий: контекстно-зависимые меры центральности
\jour УБС
\yr 2019
\vol 80
\pages 57--82
\mathnet{http://mi.mathnet.ru/ubs1010}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ubs1010
  • http://mi.mathnet.ru/rus/ubs/v80/p57

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Управление большими системами
    Просмотров:
    Эта страница:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019