Введение
Глава 1. Теоретико-графовые модели текстов 9
1 Моделирование языковой структуры текста при помощи графов 9
2 Язык теоретико-графовой разметки текстов TextGML 13
3 Примеры описания теоретико-графовых моделей текстов на языке TextGML 16
4 Теоретико-графовая модель семантической структуры фольклорных песен 20
Заключение к первой главе 27
Глава 2. Методы анализа графовых структур 29
1 Основные методы анализа графов 29
1.1 Визуализация графов 30
1.2 Аппроксимация графов 33
1.3 Методы сравнения и классификации графов 37
2 Модификация методов для графов с упорядоченными вершинами и ребрами 44
2.1 Визуализация теоретико-графовых моделей фольклорных песен 44
2.2 Модификация методов аппроксимации для графов с упорядоченными вершинами 48
2.3 Модификация метрик для графов с упорядоченными ребрами 50
Заключение ко второй главе 55
Глава 3. Информационная система по фольклорным коллекциям с теоретико-графовой формализацией текстов 56
1 Цели и задачи разработки информационной системы «Фольклор» 56
2 Описание информационной системы «Фольклор» 57
2.1 Структура и основные модули информационной системы «Фольклор» 57
2.2 Модуль анализа текстов 60
2.3 Модуль построения теоретико-графовых моделей текстов 64
2.4 Модуль анализа графов 66
3 Проект специализированного Интернет-ресурса для представления и анализа фольклорных текстов 71
Заключение к третьей главе 76
Глава 4. Результаты анализа фольклорных коллекций 77
1 Коллекция бесёдных песен Заонежья XIX - начала XX века 77
2 Выбор параметров классификации 78
3 Результаты классификации бесёдных песен 87
Заключение к четвертой главе 93
Заключение 95
Библиографический список 96
Приложение 1. Свидетельство об официальной регистрации программы 106
Приложение 2. Примеры теоретико-графовых моделей бесёдных песен 107
Приложение 3. Примеры формализации текста на языке TextGML 112
Приложение 4. Некоторые алгоритмы, реализованные в информационной системе «Фольклор» 117
