대용량 그래프 처리 시스템, Pregel 세상에 그래프로 나타낼 수 있는 항목들이 많이 있습니다. 전통적으로는 대도시 대중교통의 노선 설정, 전염병의 전파경로, 논문표절탐지 등이 있으며 요새는 SNS의 사람과 관계를 분석하는 것이 아주 인기가 높습니다. 이런 그래프들을 분석할 때 가장 흔하게 사용하는 것이 최단 경로 탐색이고 또 유명한 것으로 구글을 현 위치에 있게 한 페이지랭크 알고리즘도 있습니다.. 그 밖에도 여러가지 그래프로부터 흥미로운 결과를 도출할 수 있지만 문제가 한 가지 있습니다. 거대한 그래프를 다루는 것은 어려운 문제입니다. 최적의 알고리즘을 선택해도 소모 비용이 지수적으로 증가하는 것이 보통입니다. 결국 단일 머신에서의 한계에 금새 다다르게 됩니다. 계산과정을 모두 메모리에 적재하고 수..
