Research output: Contribution to journal › Conference article › peer-review
Среднее решение дерева как мера центральности вершин графа. / Немцев, Даниил Юрьевич.
In: Процессы управления и устойчивость, Vol. 10, No. 1, 2023, p. 467-471.Research output: Contribution to journal › Conference article › peer-review
}
TY - JOUR
T1 - Среднее решение дерева как мера центральности вершин графа
AU - Немцев, Даниил Юрьевич
N1 - Conference code: 54
PY - 2023
Y1 - 2023
N2 - В работе предложено в качестве меры центральности вершин графа рассматривать среднее решение дерева кооперативной игры на графе. Рассматривается кооперативная игра на графе с ограниченной кооперацией. Характеристическая функция кооперативной игры учитывает количество путей заданной длины внутри коалиции. Алгоритм, использующий аппарат производящих функций, позволяющий найти количество путей заданной длины, проходящих через некоторую вершину, адаптирован для нахождения среднего решения дерева.
AB - В работе предложено в качестве меры центральности вершин графа рассматривать среднее решение дерева кооперативной игры на графе. Рассматривается кооперативная игра на графе с ограниченной кооперацией. Характеристическая функция кооперативной игры учитывает количество путей заданной длины внутри коалиции. Алгоритм, использующий аппарат производящих функций, позволяющий найти количество путей заданной длины, проходящих через некоторую вершину, адаптирован для нахождения среднего решения дерева.
UR - https://elibrary.ru/item.asp?id=54192133
UR - https://dspace.spbu.ru/handle/11701/41728
M3 - статья в журнале по материалам конференции
VL - 10
SP - 467
EP - 471
JO - Процессы управления и устойчивость
JF - Процессы управления и устойчивость
SN - 2313-7304
IS - 1
T2 - LIV Международная научная конференция аспирантов и студентов «Процессы управления и устойчивость»
Y2 - 3 April 2023 through 7 April 2023
ER -
ID: 108634411