ТЕОРЕТИКО-ИГРОВАЯ ЦЕНТРАЛЬНОСТЬ ВЕРШИН ОРИЕНТИРОВАННОГО ГРАФА. / Хитрая, Виталия; Мазалов, Владимир Викторович.
In: МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ, Vol. 15, No. 3, 2023.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - ТЕОРЕТИКО-ИГРОВАЯ ЦЕНТРАЛЬНОСТЬ ВЕРШИН ОРИЕНТИРОВАННОГО ГРАФА
AU - Хитрая, Виталия
AU - Мазалов, Владимир Викторович
PY - 2023
Y1 - 2023
N2 - В работе рассмотрен теоретико-игровой подход к вычислению значения центральности вершин ориентированного графа, основанный на числе появления вершин в путях фиксированной длины. Предложено определять центральность вершины как решение кооперативной игры, где характеристическая функция задается как число простых путей фиксированной длины в подграфах, соответствующих коалициям. Вводится понятие интегральной центральности как значения определенного интеграла от функции дележа. Продемонстрировано, что данная мера центральности удовлетворяет аксиомам Boldi-Vigna.
AB - В работе рассмотрен теоретико-игровой подход к вычислению значения центральности вершин ориентированного графа, основанный на числе появления вершин в путях фиксированной длины. Предложено определять центральность вершины как решение кооперативной игры, где характеристическая функция задается как число простых путей фиксированной длины в подграфах, соответствующих коалициям. Вводится понятие интегральной центральности как значения определенного интеграла от функции дележа. Продемонстрировано, что данная мера центральности удовлетворяет аксиомам Boldi-Vigna.
UR - http://elibrary.ru/item.asp?id=54488724
M3 - статья
VL - 15
JO - МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ
JF - МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ
SN - 2074-9872
IS - 3
ER -
ID: 133830533