| 摘要 |
본 발명은 대용량 그래프 데이터베이스에서 빈발 부분 그래프를 마이닝하는 방법에 관한 것으로, 보다 구체적으로 맵리듀스 기법을 이용하여 대용량의 그래프 데이터베이스를 분산 처리하여 대용량의 그래프 데이터베이스에서 빈발 부분 그래프를 빠르게 마이닝할 수 있으며, 빈발 부분 그래프로부터 그래프 식별자별로 복원 그래프를 생성하고 복원 그래프로부터 에지 확장 가능한 후보 부분 그래프만을 생성하여 후보 부분 그래프를 생성하는데 소요되는 연산량과 시간을 줄일 수 있는 빈발 부분 그래프의 마이닝 방법에 관한 것이다. |
