A Study on GUI based Subgraph Generation Tool for Similar Matching in Large Capacity Graphs

대용량 그래프에서의 유사 매칭을 위한 그래픽 사용자 인터페이스 기반 서브 그래프 생성 도구에 대한 연구

  • Song, Je-O (R&D Institute, K-ICT Co., Ltd.) ;
  • Hong, Seung-Min (Department of Computer Science and Engineering, Seowon University) ;
  • Lee, Sang-Moon (Dept. of Computer Sci. & Info. Eng., Korea Nat'l Univ. of Transportation)
  • 송재오 ((주)케이아이씨티 기업부설연구소) ;
  • 홍승민 (서원대학교 컴퓨터공학과) ;
  • 이상문 (한국교통대학교 컴퓨터정보공학과)
  • Published : 2018.07.13

Abstract

최근 빅데이터를 비롯한 각종 실험 장비의 발전에 따라 첨단 분야에서의 과학데이터가 급격히 증가하고 있는 가운데, 그래프 매칭은 컴퓨터 네트워크 모니터링, 소셜 네트워크의 진화 분석, 생물학 네트워크에서 모티프(motif) 탐지 등 네트워크 분석 및 데이터 마이닝 분야에서 널리 활용되고 있다. 이와 같이, 폭발적으로 증가하는 데이터에 대한 네트워크 모델링 및 유사 그래프 매칭 분석을 수행하기 위한 연구 및 기반 기술 개발은 필수적인 실정이다. 본 논문에서는 이미 확보된 대용량 그래프에서 유사한 형태의 서브 그래프를 매칭할 수 있는 GUI(Graphic User Interface)기반의 생성 도구를 제안한다.

Keywords