Графы в настоящее время становятся все более важными для моделирования систем и
визуализации информации. В последние годы интеллектуальный анализ графов (graph mining) становится интересной сферой применения для анализа структурированных объектов, таких как химические соединения,
белковые структуры, схемы электронных устройств, социальные сети и компьютерные сети. Одним из наиболее важных операций в анализе графов является поиск часто встречающихся подграфов. Основным преимуществом использования часто встречающихся подграфов является ускорение нахождения сходства и сжатого
представления (спецификации графа), классификации структур. Обсуждаются общие проблемы для алгоритмов поиска часто встречающихся графов – это представление графа, стратегия поиска, и способ построения.
