Автор: Антон Александрович Егоркин
Соавторы:
Работа выполнена под руководством научного руководителя - Губанова Д.А.
Аннотация:
Работа посвящена нахождению центральности узлов взвешенных графов с учетом веса связей. Актуальность этой задачи обусловлена тем, что игнорирование весов дуг графа при нахождении центральности его узлов недопустимо для ряда прикладных задач. Предложен метод определения центральности узлов сети, базирующийся на алгоритме PageRank. Проведено сравнение предлагаемой меры с иными мерами центральности.
Ключевые слова:
центральность PageRank, цепи Маркова, взвешенный направленный граф.