incgraph支持实时计算的大规模增量图处理系统-计算机科学与探索.pdfVIP

申 林，薛继龙，曲 直，等.IncGraph：支持实时计算的大规模增量图处理系统[J].计算机科学与探索，2013 ，7（12）：1083-1092. ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@vip. 163.com Journal of Frontiers of Computer Science and Technology 1673-9418/2013/07(12)- 1083-10 Tel: +86-10 doi: 10.3778/j.issn. 1673-9418.1305031 IncGraph ：支持实时计算的大规模增量图处理系统 + 申 林 ，薛继龙，曲 直，杨 智，代亚非 北京大学 计算机科学与技术系，北京 100871 IncGraph: Large-Scale Graph Processing System for Real-Time and Incremental Computing + SHEN Lin , XUE Jilong, QU Zhi, YANG Zhi, DAI Yafei Department of Computer Science and Technology, Peking University, Beijing 100871, China + Corresponding author: E-mail: aaronlshen@ SHEN Lin, XUE Jilong, QU Zhi, et al. IncGraph: large-scale graph processing system for real-time and incre- mental computing. Journal of Frontiers of Computer Science and Technology, 2013, 7(12) ：1083-1092. Abstract: With the increasing popularity of online social networks (OSNs), more and more related applications need a computation framework for processing large social graphs in a real-time manner. However, the existing graph processing systems, such as Google ’s Pregel, cannot achieve real-time performance due to processing the graph in global and batch manners. Therefore, this paper proposes a new graph computation model that restricts the computation to a local area when a node is updated. In essence, it transforms the traditional batch and global computations to a series of incremental and local computations. By this way, people achieve the goal of real-time computation, and avoid the overhead of dupli- cate computation on nodes that have not changed. Based o