53101

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

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

ISBN/ISSN: 

1819-2467

DOI: 

10.25728/ubs.2019.80.4

Наименование источника: 

  • Управление большими системами

Обозначение и номер тома: 

вып. 80

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2019

Страницы: 

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

Библиографическая ссылка: 

Кузнецов Е.Н. Анализ структуры сетевых взаимодействий: контекстно-зависимые меры центральности // Управление большими системами. 2019. вып. 80. С. 57-82.