Ученые Передовой инженерной школы Нижегородского государственного технического университета имени Р. Е. Алексеева разработали программный комплекс, который облегчит задачи моделирования, анализа и тестирования графовых алгоритмов в исследовательских и практических областях.

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

Отмечается, что данные доступны не только в текстовом формате, но и в виде векторного изображения, что делает процесс анализа и обработки графов более наглядным.

Разработка может применяться при моделировании сложных систем, тестировании алгоритмов на разнообразных наборах данных, а также в исследованиях по теме графовых нейронных сетей. Использование языка программирования Scala и оптимизация кода позволили добиться компактного размера итоговой сборки - около 12,6 мегабайта, что упрощает интеграцию решения в существующие экосистемы анализа данных.

https://dzen.ru/a/Z45GwLPqPQ642A_G

Создан комплекс, облегчающий моделирование и тестирование графовых алгоритмов