NetworKit представил новое руководство. Оно посвящено анализу больших графов. Версия библиотеки — 11.2.1.
Туториал использует граф из 120 тысяч узлов. Алгоритм генерирует его по модели Барабаши-Альберта. Затем система находит самый большой связный компонент.
Далее идёт декомпозиция по k-ядрам. Это выявляет структурный каркас сети. Также вычисляется PageRank для оценки влияния узлов.
Отдельный этап — обнаружение сообществ. Для этого применяется алгоритм PLM. Качество проверяют через модулярность.
В конце граф упрощают. Это снижает вычислительные затраты. Ключевые свойства сети при этом сохраняются.
Результат экспортируют в виде списка рёбер. Его можно использовать в других задачах. Например, для машинного обучения на графах.
