Поиск часто встречающихся подграфов

Abstract

Сегодня графы широко используются для моделировании данных в различных предметных областях, требующих выяснения и определения правил и схем отношений объектов, а также возможных отклонений. Graph Mining - одно из направлений интеллектуального анализа данных, в котором объемные комплексные данные представлены в виде графов, а анализ ведется для того, чтобы получить новые знания. Поиск часто встречающихся подграфов – это область исследований приложений теории графов, для которой отсутствует литература на русском языке. В докладе рассматривается задача поиска часто встречающихся подграфов в большом графе, и обсуждается применение этой задачи в ряде направлений обработки данных. В докладе приводится об- зор подходов к поиску решений этой задачи.