Модифицированное значение Майерсона для определения центральности вершин графа

Для анализа структуры социальных сетей могут быть использованы методы кооперативной теории игр. Одним из таких методов является вычисление значений Майерсона как меры центральности вершин в графе. В этом случае в качестве характеристической функции используется число путей определенной длины в подграфах, соответствующих коалициям. В работе предложена модификация вектора Майерсона для случая, когда в рассмотрение включаются пути в графе, содержащие циклы. Показана эффективность данного подхода на ряде примеров.