Performance comparison of GraphChi, GridGraph and Mosaic

Date

2018-04-27

Authors

Yesmin, Farzana

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

In this report, we have presented a performance comparison based on run time among three graph processing frameworks. The frameworks we have chosen for performance analysis, are: GraphChi, GridGraph and Mosaic. All these frameworks are vertex-centric computation model which can process large scale graph on a single machine. Each of these framework provides many computational application programs. For performing comparison among these frameworks, we have chosen two application programs: page rank and connected components, which are common in all these three frameworks. We have shown performance comparison based on run time, which represents the time that page rank and connected component take to run on several input graphs. We have considered a total of thirteen input graphs ranged from small to large.

Description

Keywords

GraphChi, GridGraph, Mosaic, Performance comparison, graph processing

Citation