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