Анализ влияния характеристик графа в задаче предсказания новых зависимостей
В работе рассматривается задача предсказания новых зависимостей между сущностями предметной области на основе информации, извлечённой из плохо структурированных данных. Предложены структура хранения таких данных в виде графа и алгоритм поиска новых сущностей на основе значений ряда характеристик такого графа. Приведены описание вычислительных экспериментов и обсуждение их результатов. Сформулированы требования к единой метрике оценки эффективности таких алгоритмов, приведены результаты анализа существующих метрик.