한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

최신 분산 그래프 처리 시스템에서의 PageRank/BFS 질의 처리 성능 평가

Experimental Evaluation of PageRank/BFS Queries on Distributed Graph Processing Systems

  • 이경준 (포항공과대학교 창의 IT 융합 공학과) ;
  • 김현지 (포항공과대학교 창의 IT 융합 공학과) ;
  • 이유경 (포항공과대학교 창의 IT 융합 공학과) ;
  • 이준영 (포항공과대학교 컴퓨터공학과) ;
  • 김강수 (포항공과대학교 창의 IT 융합 공학과) ;
  • 한욱신 (포항공과대학교 창의 IT 융합공학과/컴퓨터공학과)
  • Lee, Kyeong-Jun (Dept. of Creative IT Convergence Engineering, POSTECH) ;
  • Kim, Hyeonji (Dept. of Creative IT Convergence Engineering, POSTECH) ;
  • Lee, Yukyoung (Dept. of Creative IT Convergence Engineering, POSTECH) ;
  • Lee, Juneyoung (Dept. of Computer Science, POSTECH) ;
  • Kim, Kangsu (Dept. of Creative IT Convergence Engineering, POSTECH) ;
  • Han, Wook-Shin (Dept. of Creative IT Engineering/Dept. of Computer Science and Engineering, POSTECH)
  • 발행 : 2017.04.27
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

그래프는 객체와 객체 간의 관계를 표현하는 데에 있어 효과적인 데이터 표현 방법이다. 그래프 데이터는 웹 그래프, 사회 관계망 서비스, 신약 개발, 생명정보학 등의 다양한 분야에서 활용되고 있으며, 그래프 마이닝 응용에서 활용되기 위한 효율적인 처리 기술을 필요로 한다. 최근까지 그래프 데이터의 처리 및 분석을 위한 많은 시스템들이 개발되었다. 본 논문에서는 최신 분산 그래프 처리 시스템 중에서 대표적인 그래프 분석 질의인 페이지랭크(pagerank)와 너비 우선 탐색(breadth first search)를 수행하고 시스템의 성능을 평가한다.

키워드