정점을 기준으로 쓰는 프로그램
그래프 전체의 연산을 한 번에 서술하는 대신 각 정점에서 수행할 일을 정한다. 여러 정점이 각자의 상태와 전달받은 정보를 이용해 계산하는 형태로 문제를 표현한다.
반복 사이의 메시지
정점은 이전 반복에서 자신에게 보낸 메시지를 받고 다른 정점에 메시지를 보낼 수 있다. 자신의 상태와 나가는 간선의 상태를 수정하거나 그래프의 연결 구조를 바꾸는 작업도 지원한다.
큰 그래프의 분석
초기 소개는 그래프에서 관계와 패턴을 계산하는 기반 시스템으로 Pregel을 설명했다. 정점 중심 모델은 PageRank 같은 그래프 계산을 분산 실행의 세부사항과 분리해 표현하려는 접근이다.
관련 문서
그래프 (자료 구조) / PageRank / 병렬 컴퓨팅 / MapReduce / FaRM 분산 메모리 / 데이터베이스