В.В. Мазалов, В.А. Хитрая.
Модифицированное значение Майерсона для определения центральности вершин графа
// Математическая Теория Игр и ее Приложения, т. 11, в. 2. 2019. C. 19-39
Ключевые слова: графы, пути с циклами, меры центральности, кооперативная игра, значение Майерсона
Для анализа структуры социальных сетей могут быть использованы методы кооперативной теории игр. Одним из таких методов является вычисление значений Майерсона как меры центральности вершин в графе. В этом случае в качестве характеристической функции используется число путей определенной длины в подграфах, соответствующих коалициям. В работе предложена модификация вектора Майерсона для случая, когда в рассмотрение включаются пути в графе, содержащие циклы. Показана эффективность данного подхода на ряде примеров.
Индексируется в РИНЦ, РИНЦ (WS)