Skip to content

Latest commit

 

History

History
29 lines (22 loc) · 2.49 KB

GraphProcessing.md

File metadata and controls

29 lines (22 loc) · 2.49 KB

图处理系统

  • Survey

    • Robert Ryan McCune, Tim Weninger, Greg Madey: Thinking Like a Vertex: A Survey of Vertex-Centric Frameworks for Large-Scale Distributed Graph Processing. ACM Comput. Surv. 48(2): 25:1-25:39 (2015)
    • Vasiliki Kalavri, Vladimir Vlassov, Seif Haridi: High-Level Programming Abstractions for Distributed Graph Processing. IEEE Trans. Knowl. Data Eng. 30(2): 305-324 (2018)
    • Safiollah Heidari, Yogesh Simmhan, Rodrigo N. Calheiros, Rajkumar Buyya: Scalable Graph Processing Frameworks: A Taxonomy and Open Challenges. ACM Comput. Surv. 51(3): 60:1-60:53 (2018)
    • 于戈, 谷峪, 鲍玉斌, 王志刚. 云计算环境下的大规模图数据处理技术. 计算机学报, 34(10):1753–1767, 2011.
    • 王童童, 荣垂田, 卢卫, 杜小勇. 分布式图处理系统技术综述. 软件学报,29(3):569–586, 2018.

  • System

    • Pregel

      • Malewicz, G., Austern, M. H., Bik, A. J. C., Dehnert, J. C., Horn, I., Leiser, N., & Czajkowski, G. (2010). Pregel : A System for Large-Scale Graph Processing. In SIGMOD Conference (pp. 135–145).
      • Zhou, C., Gao, J., Sun, B., & Yu, J. X. (2014). MOCgraph : Scalable Distributed Graph Processing Using Message Online Computing. PVLDB, 8(4), 377–388.
      • Tian, Y., Balmin, A., Corsten, S. A., Tatikonda, S., & Mcpherson, J. (2013). From “Think Like a Vertex” to “Think Like a Graph.” PVLDB, 7(3), 193–204.

    • GraphX

      • Xin, R. S., Gonzalez, J. E., Franklin, M. J., & Stoica, I. (2013). GraphX: A Resilient Distributed Graph System on Spark. In GRADES (p. 2:1-2:6).
      • Gonzalez, J. E., Xin, R. S., Dave, A., Crankshaw, D., Franklin, M. J., Stoica, I., & Amplab, B. (2014). GraphX : Graph Processing in a Distributed Dataflow Framework. In OSDI (pp. 599–613).

    • GraphLab

      • Yucheng Low, Joseph Gonzalez, Aapo Kyrola, Danny Bickson, Carlos Guestrin, Joseph M. Hellerstein: Distributed GraphLab: A Framework for Machine Learning in the Cloud. PVLDB 5(8): 716-727 (2012)
      • Joseph E. Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, Carlos Guestrin:PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs. OSDI 2012: 17-30

  • Fault Tolerance

    • Yanyan Shen, Gang Chen, H. V. Jagadish, Wei Lu, Beng Chin Ooi, Bogdan Marius Tudor: Fast Failure Recovery in Distributed Graph Processing Systems. PVLDB 8(4): 437-448 (2014)
    • Peng Wang, Kaiyuan Zhang, Rong Chen, Haibo Chen, Haibing Guan: Replication-Based Fault-Tolerance for Large-Scale Graph Processing. DSN 2014: 562-573