分布式图系统即为Pregel框架

阐述一种分布式图处理架构——Pregel及其对应的开源实现版本——Giraph

图数据处理简介

图数据应用分析

图数据

• 数据以图形化方式直观展示

  • 社交关系网络

  • 疾病传播路径

  • 交通运输网络

  • 部分非图结构的数据在转换为图模型后同样可以被处理

    • 网页之间的超链接关系
    • 用于机器学习的训练数据集

关联性分析

• 图结构用于描述数据元素间的联系
  • 在获取数据元素之间的联系基础上，可以提取有价值的信息
    • 通过建立购物者之间关系的模型，能够迅速识别出具有相似偏好的用户，并据此进行商品推荐
    • 在社交网络中，图结构可通过分析信息传播路径来识别具有影响力的舆论领袖

图数据处理解决方案

1. 采用单机平台的图算法库

   • 包括BGL、LEAD、NetworkX、JDSL、StandfordGraphBase以及FGL等多个工具
   • 面对大规模图数据时，如何有效执行成为一大挑战？

2. 在单机环境下实现分布式功能

   • 具有较强的局限性，每种算法都需要单独进行开发与实现

3. 并行图计算系统

   • Parallel BGL与CGM Graph等系统实现