В работе предложено в качестве меры центральности вершин графа рассматривать позиционное значение кооперативной игры на графе. Рассматривается кооперативная игра на графе с ограниченной кооперацией. Характеристическая функция кооперативной игры учитывает количество путей заданной длины внутри коалиции. Сформулировано утверждение о позиционном значении в кооперативной игре с характеристической функцией специального вида. Алгоритм, использующий аппарат производящих функций, позволяющий найти количество путей заданной длины, проходящих через некоторую вершину, адаптирован для нахождения позиционного значения. Полученный результат проиллюстрирован на примере.
Переведенное названиеTHE POSITION VALUE AS A CENTRALITY MEASURE OF VERTICES OF A GRAPH
Язык оригиналарусский
Страницы (с-по)419-426
ЖурналПроцессы управления и устойчивость
Том9
Номер выпуска1
СостояниеОпубликовано - 2022

    Области исследований

  • МЕРА ЦЕНТРАЛЬНОСТИ, КООПЕРАТИВНАЯ ИГРА, ПОЗИЦИОННОЕ ЗНАЧЕНИЕ

ID: 99916879