표제지
목차
국문초록 10
I. 서론 12
II. 관련 연구 16
2.1. 빈발 부분 그래프 마이닝 16
(1) AGM 알고리즘 18
(2) FSG 알고리즘 19
2.2. 그래프 임베딩 21
(1) graph2vec 22
III. 제안 방법 24
3.1. 개요 24
3.2. 빈발 부분 그래프 탐색 기법 26
IV. 성능 평가 31
4.1. 실험 환경 및 방법 31
4.2. 제안 방법의 효율성 평가 33
V. 결론 40
참고문헌 41
ABSTRACT 45
[표 1] TUDataset 32
[표 2] K=4 일 때의 각 데이터셋에 대한 부분 그래프 클래스의 수 32
[표 3] Graph2vec 모델 학습 시간 37
[표 4] MUTAG 저장 데이터 38
[표 5] PTC_FR 저장 데이터 38
[표 6] BZR 저장 데이터 38
[표 7] AIDS 저장 데이터 39
[표 8] NCI1 저장 데이터 39
[표 9] NCI109 저장 데이터 39
[그림 1] 그래프의 구조 12
[그림 2] 그래프 데이터의 예 13
[그림 3] 부분 그래프의 형태 16
[그림 4] 빈발 부분 그래프의 예 17
[그림 5] AGM 알고리즘의 예 19
[그림 6] FSG 알고리즘의 예 20
[그림 7] 전체 그래프 임베딩의 예 21
[그림 8] Graph2vec의 구조 23
[그림 9] 제안 기법의 구조 26
[그림 10] 제안 방법의 수도 코드 29
[그림 11] MUTAG 데이터에 대한 실험 결과 34
[그림 12] PTC_FR 데이터에 대한 실험 결과 34
[그림 13] BZR 데이터에 대한 실험 결과 35
[그림 14] AIDS 데이터에 대한 실험 결과 35
[그림 15] NCI1 데이터에 대한 실험 결과 36
[그림 16] NCI109 데이터에 대한 실험 결과 36