Proceedings of the Korea Contents Association Conference (한국콘텐츠학회:학술대회논문집)

The Korea Contents Association (한국콘텐츠학회)
권호 표지

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
Download PDF
⟨ Previous Next ⟩

Abstract

최근 각종 실험 장비의 발전에 따라 유사 서브 그래프 매칭에 대한 연구가 활발하게 진행되고 있다. 하지만 유사 서브 그래프 매칭은 다수의 최종 결과들이 반환되었을 경우, 사용자는 어떤 결과가 자신에게 가장 유의미한 결과인지를 판별하기 힘든 문제점이 존재한다. 본 논문에서는 대용량 그래프 환경에서 스카이라인을 이용한 서브 그래프 유사도 측정 기법을 제안한다. 제안하는 기법은 스카이라인 기법과 피드백에 기반한 랭킹을 수행하여 유사 서브 그래프 매칭에서 사용자에게 유의미한 결과를 반환한다.

Keywords