Выступление Н.Г. Мещеряковой на тему "Оценка важности вершин в многослойных сетях с помощью теории функций доверия"

14 июня 2020 г. состоялся научный семинар Международного центра анализа и выбора решений.

На семинаре МЦАВР выступила Мещерякова Наталья Геннадьевна (стажер-исследователь МЦАВР НИУ ВШЭ). Соавтор работы: Лепский Александр Евгеньевич (д.ф.-м.н., зам. директора МЦАВР)

Тема: Оценка важности вершин в многослойных сетях с помощью теории функций доверия

Аннотация:

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

В результате попарные взаимодействия агрегируются в вектор центральности, который позволяет проранжировать вершины с учётом их важности.

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

 Для сетей определённой конфигурации приведены аналитические выражения предложенных мер центральности.