摘要： GraphChi 由卡内基梅隆大学的Aapo Kyrola 博士生开发，是GraphLab项目的一个分支。该框架能够在单机上完成大数据的图计算。GraphChi借鉴 GraphLab 和 Pregel 两个项目，采用基于以顶点为中心的计算模型。GraphChi 的核心是名为Parallel Sliding Windows （并行式滑动窗口，简称PSW）的模型，能够异步处理存储在硬盘上的可变图数据。1. PSW模型1PSW模型算法分为三个阶段：从硬盘载入数据、更新顶点和边、将更新写入到磁盘。作者对在介绍PSW时，以边权重可变的图作为示例，给定有向图G=(V, E)载入数据阶段：顶点集V被分为P个 阅读全文