Algorithm of generating a text graph based on syntactic relations
Алгоритм построения графа текста на основе синтаксических связей

Б.Н. Шафорост
2017 Politechnical student journal  
Аннотация Ключевые слова Рассмотрен алгоритм построения графа текста, основанный на синтаксических связях между словами, где вершинами являются слова, а дугами -связи между словами. Подобный граф позволяет изобразить синтаксическую конструкцию исследуемого текста и наглядно оценить уровень значимости каждого отдельного слова по количеству связей вершины. Предложенный алгоритм дает возможность построить граф текста высокой синтаксической сложности и значительного объема, что особенно актуально
more » ... я решения некоторых практических задач компьютерной лингвистики. Последовательно рассмотрены этапы построения графа. Подробно описан метод определения координат для каждой вершины с учетом позиций уже построенных вершин Граф, координаты, алгоритм, вершина, дуга, синтаксическая связь, лингвистика, визуализация Поступила в редакцию 21.12.2016
doi:10.18698/2541-8009-2017-2-63 fatcat:rhgzb4ir3raqlc473fqfqtg6ru