Организация, в которой проходила защита:МГУ имени М.В. Ломоносова,
Филиал МГУ в г. Ташкент, Факультет ПМиИ
Год защиты:2024
Аннотация:В данной работе рассматривается задача нахождения «Степени посредничества» для неориентированных невзвешенных графов. Цель работы заключается в разработке алгоритма определения данной степени на основе алгоритма Брандеса c динамическим пересчетом и допустимой погрешностью; сравнение с существующими методами из библиотеки Networkx и реализация интерфейса с динамическим изменением структуры и визуализации вычисляемых метрик.