한국콘텐츠학회:학술대회논문집 (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)
  • 발행 : 2017.05.12
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

키워드