Big Data Research ›› 2015, Vol. 1 ›› Issue (3): 48-61.doi: 10.11959/j.issn.2096-0271.2015028

• Special Topic:Network big data • Previous Articles     Next Articles

Reviewing Large Graph Computing from a System Perspective

Chengwen Wu,Guangyan Zhang,Weimin Zheng   

  1. Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China
  • Online:2015-06-20 Published:2020-09-28
  • Supported by:
    The National Basic Research Program of China(973 Program)(2014CB340402);The National Natural Science Foundation of China(61170008)

Abstract:

Large graphcomputing has been a fundamental computing pattern in both academic and industry field,and it was applied to a lot of practical big data applications,such as social network analysis,web page search,and goods recommendation.In general,most of large graphs scale to billions of vertices,and corresponding to hundreds billions of edges,which brings us challenges of efficient graph processing.Therefore,the basic feature and challenges of current large graph computing,typical computing models,and representative distributed,and single machine large graph processing systems were introduced.Then,some key technologies employed in large graph computing were summarized.Finally,some research directions in large graph computing from a system perspective were given.

Key words: big data computing, large graph computing, computing model, computing system

CLC Number: 

No Suggested Reading articles found!