Программа для ЭВМ для анализа топологических характеристик графов двух типов (распределение степеней и кратчайших путей) по матрицам весов

Abstract

Программа осуществляет расчёт и визуализацию топологических свойств взвешенных графов двух типов. Осуществляется анализ различий между топологиями рассматриваемых сетей, а также анализ динамики изменения топологий в процессе отсечения ребер графа с применением порогового значения в определённом диапазоне. Программа выполняет следующие задачи: 1) применение пороговых значений к матрицам двух типов в заданном диапазоне и c заданным шагом (вводятся пользователем); 2) подсчёт количества кратчайших путей длины от 1 до n (вводится пользователем); 3) подсчёт распределения степеней каждого полученного графа и регрессионный анализ полученных распределений; 4) визуализация распределения кратчайших путей и распределения степеней с линейной регрессией в форматах .png и .eps; 5) выгрузка результатов линейной регрессии в виде текстовых файлов в формате .txt для каждой группы графов. Тип ЭВМ: IBM РС-совмест. ПК. ОС: Windows 7 и выше.