• Yingxia Shao
  • Bin Cui
  • Lei Chen
Part of the Big Data Management book series (BIGDM)


Large-scale graph analysis is a critical task for big data applications. The distributed graph computing system is a successful paradigm for the large-scale graph analysis. It not only helps analysts achieve high scalability and efficiency, but also enables analysts to focus on the logic of analysis tasks through transparenting the tedious distributed communication protocols. In this book, we chose Pregel-like systems as a basic platform, and studied the deficiency of existing systems.


  1. 1.
    Thomas N. Kipf and Max Welling. Semi-supervised classification with graph convolutional networks. In 5th International Conference on Learning Representations, ICLR 2017, Toulon, France, April 24–26, 2017, Conference Track Proceedings, 2017.Google Scholar
  2. 2.
    Yingxia Shao, Bin Cui, Lei Chen, Mingming Liu, and Xing Xie. An efficient similarity search framework for SimRank over large dynamic graphs. Proc. VLDB Endow., 8(8):838–849, April 2015.CrossRefGoogle Scholar
  3. 3.
    Yangzihao Wang, Andrew Davidson, Yuechao Pan, Yuduo Wu, Andy Riffel, and John D. Owens. Gunrock: A high-performance graph processing library on the gpu. In Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP ’16, pages 11:1–11:12, New York, NY, USA, 2016. ACM.Google Scholar
  4. 4.
    Zhipeng Zhang, Yingxia Shao, Bin Cui, and Ce Zhang. An experimental evaluation of SimRank-based similarity search algorithms. Proc. VLDB Endow., 10(5):601–612, January 2017.CrossRefGoogle Scholar
  5. 5.
    Shijie Zhou, Rajgopal Kannan, Hanqing Zeng, and Viktor K. Prasanna. An FPGA framework for edge-centric graph processing. In Proceedings of the 15th ACM International Conference on Computing Frontiers, CF ’18, pages 69–77, New York, NY, USA, 2018. ACM.Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.School of Computer ScienceBeijing University of Posts and Telecommunications BeijingBeijingChina
  2. 2.School of Electronics Engineering and Computer SciencePeking University BeijingBeijingChina
  3. 3.Department of Computer Science and EngineeringHong Kong University of Science and TechnologyHong KongChina

Personalised recommendations