图计算，Giraph，迭代算法设计.docVIP

ABSTRACT

摘要

PAGE46

PAGE45

目录目录目录

摘要

在互联网普及如此广泛的今天，社交网络的应用已成为人们生活的一部分，同时伴随着社交网络也出现了海量的数据需要处理，传统的集中式图数据管理已经无法满足大规模的网络数据所需求的处理效率了，这便是目前我们所面临的大问题，而分布式图计算正好解决了这一问题。

在众多的分布式图形处理平台中，Giraph是一个具有高扩展性的迭代图计算系统，它基于BSP理论和Pregel模型，目前运用于Facebook上以分析用户和它们之间的联系所形成的迭代图。本文将基于分布式算法的基本理论，对Giraph图计算的结构、迭代算法、以及在社交网络