GraphScope 圖分析引擎 - GRAPE 介紹

GraphScope 中的圖分析引擎繼承自 GRAPE，該系統實作了論文 Parallelizing Sequential Graph Computations

中提出的不動點計算模型。

與現有系統不同，GRAPE 通過自動并行化整體的單機順序圖算法，

即插即用 已有的圖算法程式，使其很容易的運作在分布式環境，高效處理大規模圖。除了易于程式設計之外，GRAPE 還被設計為 高效 和 高度可拓展

的，以應對現實圖應用程式多變的規模，多樣性和複雜性。

GRAPE 的核心輕量版本以

libgrape-lite 開源。GraphScope 中的分析引擎擴充了 libgrape-lite 的功能，支援了可變子圖， vineyard 支援以及引擎的服務模式等。

論文清單

• Wenfei Fan, Jingbo Xu, Wenyuan Yu, Jingren Zhou, Xiaojian Luo, Ping Lu, Qiang Yin, Yang Cao, and Ruiqi Xu. . ACM Transactions on Database Systems (TODS) 43(4): 18:1-18:39.
• Wenfei Fan, Jingbo Xu, Yinghui Wu, Wenyuan Yu, Jiaxin Jiang. GRAPE: Parallelizing Sequential Graph Computations . The 43rd International Conference on Very Large Data Bases (VLDB), demo, 2017 (the Best Demo Award).
• Wenfei Fan, Jingbo Xu, Yinghui Wu, Wenyuan Yu, Jiaxin Jiang, Zeyu Zheng, Bohan Zhang, Yang Cao, and Chao Tian. . ACM SIG Conference on Management of Data (SIGMOD), 2017 (the Best Paper Award).