Proceedings of the Korea Contents Association Conference (한국콘텐츠학회:학술대회논문집)
- 2017.05a
- /
- Pages.47-48
- /
- 2017
A Similarity Measurement Scheme using Skyline Queryin Large-scale Graph Environments
대용량 그래프 환경에서 스카이라인을 이용한 서브 그래프 유사도 측정 기법
-
Lim, Jongtae
(School of Information and Communication Engineering, Chungbuk National University) ;
-
Bok, Kyoungsoo
(School of Information and Communication Engineering, Chungbuk National University) ;
-
Yoo, Jaesoo
(School of Information and Communication Engineering, Chungbuk National University)
- Published : 2017.05.12
Abstract
최근 각종 실험 장비의 발전에 따라 유사 서브 그래프 매칭에 대한 연구가 활발하게 진행되고 있다. 하지만 유사 서브 그래프 매칭은 다수의 최종 결과들이 반환되었을 경우, 사용자는 어떤 결과가 자신에게 가장 유의미한 결과인지를 판별하기 힘든 문제점이 존재한다. 본 논문에서는 대용량 그래프 환경에서 스카이라인을 이용한 서브 그래프 유사도 측정 기법을 제안한다. 제안하는 기법은 스카이라인 기법과 피드백에 기반한 랭킹을 수행하여 유사 서브 그래프 매칭에서 사용자에게 유의미한 결과를 반환한다.
Keywords