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