摘要 |
빈발 부분그래프에 대한 최대 공통 부분그래프 생성 장치 및 방법이 제공된다. 개시된 빈발 부분그래프에 대한 최대 공통 부분그래프 생성 방법은 프로세서가 포함된 장치에서, 빈발 부분그래프에 대한 최대 공통 부분 그래프를 생성하는 방법으로, 그래프 데이터베이스로부터 최소 지지도 이상으로 출현하는 복수의 빈발 부분그래프를 마이닝하는 단계; 상기 마이닝된 복수의 빈발 부분그래프의 포함관계를 나타내는 격자 기반의 데이터 구조인 빈발 부분그래프 레티스를 생성하는 단계; 및 상기 빈발 부분그래프 레티스에 기초하여, 상기 마이닝된 복수의 빈발 부분 그래프에 대해, 빈발 부분그래프 쌍 별로 최대 공통 부분그래프를 생성하는 단계;를 포함한다. |