싱글 머신 기반 대용량 그래프 처리 엔진의 성능 분석

초록

그래프는 다양한 분야에서 객체 간의 관계를 표현하기 위해 활용되어 왔다. 최근 그래프 데이터의 크 기가 커져감에 따라 실 세계 그래프를 분석하는 것이 매우 중요하게 되었다. 이에 따라 실 세계 빅 그래 프를 효율적으로 분석하기 위하여 다양한 싱글 머신 기반의 그래프 엔진들이 개발되었다. 본 논문에서는 GraphChi, TurboGraph, 그리고 GridGraph 등 싱글 머신 기반 그래프 엔진들의 성능을 비교 및 분석한다.