Теоретико-графовые модели с упорядоченной иерархической структурой и их использование в анализе синтаксиса поэтических текстов

В статье рассматриваются теоретико-графовые модели с упорядоченной иерархической структурой и методы их сравнительного анализа. Сравнение моделей выполняется с помощью определения расстояния, основанного на известном алгоритме сравнения строк Вагнера - Фишера. При этом теоретико-графовая модель преобразуется в строковое представление, где каждой вершине ставится в соответствие ссылка на родительский элемент, уровень вложенности и тип связи с этой вершиной. Для определения степени схожести типов синтаксических связей на основе экспертных оценок филологов была построена матрица C размером 43 х 43 со значениями от 0 до 1. Апробация данных алгоритмов проводилась на моделях синтаксической структуры сложных предложений из творчества П. А. Вяземского и И. А. Бродского (118 текстов). В ходе исследования была обнаружена довольно заметная зависимость значений метрики от авторства предложений. Зависимость выражается сильнее при исследовании больших предложений с нетривиальной структурой.