Graph Mining – одно из направлений интеллектуального анализа данных, в котором объемные комплексные данные представлены в виде графов, а анализ ведется для того, чтобы получить новые знания. Задачей Graph Mining является обнаружение в графе типовых шаблонов. Общепринятым видом таких шаблонов являются часто встречающиеся подграфы. Рассматривается задача поиска часто встречающихся подграфов в большом графе и обсуждается применение этой задачи в преобразовании плоской КМОП (комплементарная структура металл-оксид-полупроводник) схемы из транзисторов в формате SPICE в иерархическую схему.