Reviewing Large Graph Computing from a System Perspective

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.

Keywords

• big data computing;large graph computing;computing model;computing system